Coverage Report

Created: 2025-11-09 06:05

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/dropbear/src/dbmalloc.c
Line
Count
Source
1
#include "dbmalloc.h"
2
#include "dbutil.h"
3
4
5
5.85M
void * m_calloc(size_t nmemb, size_t size) {
6
5.85M
    if (SIZE_T_MAX / nmemb < size) {
7
0
        dropbear_exit("m_calloc failed");
8
0
    }
9
5.85M
    return m_malloc(nmemb*size);
10
5.85M
}
11
12
6
void * m_strdup(const char * str) {
13
6
    char* ret;
14
6
    unsigned int len;
15
6
    len = strlen(str);
16
17
6
    ret = m_malloc(len+1);
18
6
    if (ret == NULL) {
19
0
        dropbear_exit("m_strdup failed");
20
0
    }
21
6
    memcpy(ret, str, len+1);
22
6
    return ret;
23
6
}
24
25
#if !DROPBEAR_TRACKING_MALLOC
26
27
/* Simple wrappers around malloc etc */
28
void * m_malloc(size_t size) {
29
30
  void* ret;
31
32
  if (size == 0) {
33
    dropbear_exit("m_malloc failed");
34
  }
35
  ret = calloc(1, size);
36
  if (ret == NULL) {
37
    dropbear_exit("m_malloc failed");
38
  }
39
  return ret;
40
41
}
42
43
void * m_realloc(void* ptr, size_t size) {
44
45
  void *ret;
46
47
  if (size == 0) {
48
    dropbear_exit("m_realloc failed");
49
  }
50
  ret = realloc(ptr, size);
51
  if (ret == NULL) {
52
    dropbear_exit("m_realloc failed");
53
  }
54
  return ret;
55
}
56
57
58
#else
59
60
/* For fuzzing */
61
62
struct dbmalloc_header {
63
    unsigned int epoch;
64
    struct dbmalloc_header *prev;
65
    struct dbmalloc_header *next;
66
};
67
68
static void put_alloc(struct dbmalloc_header *header);
69
static void remove_alloc(struct dbmalloc_header *header);
70
71
/* end of the linked list */
72
static struct dbmalloc_header* staple;
73
74
unsigned int current_epoch = 0;
75
76
3.41k
void m_malloc_set_epoch(unsigned int epoch) {
77
3.41k
    current_epoch = epoch;
78
3.41k
}
79
80
3.41k
void m_malloc_free_epoch(unsigned int epoch, int dofree) {
81
3.41k
    struct dbmalloc_header* header;
82
3.41k
    struct dbmalloc_header* nextheader = NULL;
83
3.41k
    struct dbmalloc_header* oldstaple = staple;
84
3.41k
    staple = NULL;
85
    /* free allocations from this epoch, create a new staple-anchored list from
86
    the remainder */
87
3.48M
    for (header = oldstaple; header; header = nextheader)
88
3.48M
    {
89
3.48M
        nextheader = header->next;
90
3.48M
        if (header->epoch == epoch) {
91
21.2k
            if (dofree) {
92
21.2k
                free(header);
93
21.2k
            }
94
3.46M
        } else {
95
3.46M
            header->prev = NULL;
96
3.46M
            header->next = NULL;
97
3.46M
            put_alloc(header);
98
3.46M
        }
99
3.48M
    }
100
3.41k
}
101
102
9.73M
static void put_alloc(struct dbmalloc_header *header) {
103
9.73M
    assert(header->next == NULL);
104
9.73M
    assert(header->prev == NULL);
105
9.73M
    if (staple) {
106
9.72M
        staple->prev = header;
107
9.72M
    }
108
9.73M
    header->next = staple;
109
9.73M
    staple = header;
110
9.73M
}
111
112
6.24M
static void remove_alloc(struct dbmalloc_header *header) {
113
6.24M
    if (header->prev) {
114
4.41M
        header->prev->next = header->next;
115
4.41M
    }
116
6.24M
    if (header->next) {
117
6.24M
        header->next->prev = header->prev;
118
6.24M
    }
119
6.24M
    if (staple == header) {
120
1.83M
        staple = header->next;
121
1.83M
    }
122
6.24M
    header->prev = NULL;
123
6.24M
    header->next = NULL;
124
6.24M
}
125
126
6.24M
static struct dbmalloc_header* get_header(void* ptr) {
127
6.24M
    char* bptr = ptr;
128
6.24M
    return (struct dbmalloc_header*)&bptr[-sizeof(struct dbmalloc_header)];
129
6.24M
}
130
131
6.02M
void * m_malloc(size_t size) {
132
6.02M
    char* mem = NULL;
133
6.02M
    struct dbmalloc_header* header = NULL;
134
135
6.02M
    if (size == 0 || size > 1e9) {
136
0
        dropbear_exit("m_malloc failed");
137
0
    }
138
139
6.02M
    size = size + sizeof(struct dbmalloc_header);
140
141
6.02M
    mem = calloc(1, size);
142
6.02M
    if (mem == NULL) {
143
0
        dropbear_exit("m_malloc failed");
144
0
    }
145
6.02M
    header = (struct dbmalloc_header*)mem;
146
6.02M
    put_alloc(header);
147
6.02M
    header->epoch = current_epoch;
148
6.02M
    return &mem[sizeof(struct dbmalloc_header)];
149
6.02M
}
150
151
249k
void * m_realloc(void* ptr, size_t size) {
152
249k
    char* mem = NULL;
153
249k
    struct dbmalloc_header* header = NULL;
154
249k
    if (size == 0 || size > 1e9) {
155
0
        dropbear_exit("m_realloc failed");
156
0
    }
157
158
249k
    header = get_header(ptr);
159
249k
    remove_alloc(header);
160
161
249k
    size = size + sizeof(struct dbmalloc_header);
162
249k
    mem = realloc(header, size);
163
249k
    if (mem == NULL) {
164
0
        dropbear_exit("m_realloc failed");
165
0
    }
166
167
249k
    header = (struct dbmalloc_header*)mem;
168
249k
    put_alloc(header);
169
249k
    return &mem[sizeof(struct dbmalloc_header)];
170
249k
}
171
172
6.01M
void m_free_direct(void* ptr) {
173
6.01M
    struct dbmalloc_header* header = NULL;
174
6.01M
    if (!ptr) {
175
20.0k
        return;
176
20.0k
    }
177
5.99M
    header = get_header(ptr);
178
5.99M
    remove_alloc(header);
179
5.99M
    free(header);
180
5.99M
}
181
182
#endif /* DROPBEAR_TRACKING_MALLOC */
183
184
245k
void * m_realloc_ltm(void* ptr, size_t oldsize, size_t newsize) {
185
245k
   (void)oldsize;
186
245k
   return m_realloc(ptr, newsize);
187
245k
}
188
189
3.04M
void m_free_ltm(void *mem, size_t size) {
190
3.04M
   (void)size;
191
3.04M
   m_free_direct(mem);
192
3.04M
}