Coverage Report

Created: 2025-12-05 06:44

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
1.59M
void * m_calloc(size_t nmemb, size_t size) {
6
1.59M
    if (SIZE_T_MAX / nmemb < size) {
7
0
        dropbear_exit("m_calloc failed");
8
0
    }
9
1.59M
    return m_malloc(nmemb*size);
10
1.59M
}
11
12
0
void * m_strdup(const char * str) {
13
0
    char* ret;
14
0
    unsigned int len;
15
0
    len = strlen(str);
16
17
0
    ret = m_malloc(len+1);
18
0
    if (ret == NULL) {
19
0
        dropbear_exit("m_strdup failed");
20
0
    }
21
0
    memcpy(ret, str, len+1);
22
0
    return ret;
23
0
}
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
2.81k
void m_malloc_set_epoch(unsigned int epoch) {
77
2.81k
    current_epoch = epoch;
78
2.81k
}
79
80
2.81k
void m_malloc_free_epoch(unsigned int epoch, int dofree) {
81
2.81k
    struct dbmalloc_header* header;
82
2.81k
    struct dbmalloc_header* nextheader = NULL;
83
2.81k
    struct dbmalloc_header* oldstaple = staple;
84
2.81k
    staple = NULL;
85
    /* free allocations from this epoch, create a new staple-anchored list from
86
    the remainder */
87
10.6k
    for (header = oldstaple; header; header = nextheader)
88
7.86k
    {
89
7.86k
        nextheader = header->next;
90
7.86k
        if (header->epoch == epoch) {
91
2.23k
            if (dofree) {
92
2.23k
                free(header);
93
2.23k
            }
94
5.62k
        } else {
95
5.62k
            header->prev = NULL;
96
5.62k
            header->next = NULL;
97
5.62k
            put_alloc(header);
98
5.62k
        }
99
7.86k
    }
100
2.81k
}
101
102
2.04M
static void put_alloc(struct dbmalloc_header *header) {
103
2.04M
    assert(header->next == NULL);
104
2.04M
    assert(header->prev == NULL);
105
2.04M
    if (staple) {
106
2.04M
        staple->prev = header;
107
2.04M
    }
108
2.04M
    header->next = staple;
109
2.04M
    staple = header;
110
2.04M
}
111
112
2.03M
static void remove_alloc(struct dbmalloc_header *header) {
113
2.03M
    if (header->prev) {
114
1.31M
        header->prev->next = header->next;
115
1.31M
    }
116
2.03M
    if (header->next) {
117
2.03M
        header->next->prev = header->prev;
118
2.03M
    }
119
2.03M
    if (staple == header) {
120
722k
        staple = header->next;
121
722k
    }
122
2.03M
    header->prev = NULL;
123
2.03M
    header->next = NULL;
124
2.03M
}
125
126
2.03M
static struct dbmalloc_header* get_header(void* ptr) {
127
2.03M
    char* bptr = ptr;
128
2.03M
    return (struct dbmalloc_header*)&bptr[-sizeof(struct dbmalloc_header)];
129
2.03M
}
130
131
1.61M
void * m_malloc(size_t size) {
132
1.61M
    char* mem = NULL;
133
1.61M
    struct dbmalloc_header* header = NULL;
134
135
1.61M
    if (size == 0 || size > 1e9) {
136
0
        dropbear_exit("m_malloc failed");
137
0
    }
138
139
1.61M
    size = size + sizeof(struct dbmalloc_header);
140
141
1.61M
    mem = calloc(1, size);
142
1.61M
    if (mem == NULL) {
143
0
        dropbear_exit("m_malloc failed");
144
0
    }
145
1.61M
    header = (struct dbmalloc_header*)mem;
146
1.61M
    put_alloc(header);
147
1.61M
    header->epoch = current_epoch;
148
1.61M
    return &mem[sizeof(struct dbmalloc_header)];
149
1.61M
}
150
151
421k
void * m_realloc(void* ptr, size_t size) {
152
421k
    char* mem = NULL;
153
421k
    struct dbmalloc_header* header = NULL;
154
421k
    if (size == 0 || size > 1e9) {
155
0
        dropbear_exit("m_realloc failed");
156
0
    }
157
158
421k
    header = get_header(ptr);
159
421k
    remove_alloc(header);
160
161
421k
    size = size + sizeof(struct dbmalloc_header);
162
421k
    mem = realloc(header, size);
163
421k
    if (mem == NULL) {
164
0
        dropbear_exit("m_realloc failed");
165
0
    }
166
167
421k
    header = (struct dbmalloc_header*)mem;
168
421k
    put_alloc(header);
169
421k
    return &mem[sizeof(struct dbmalloc_header)];
170
421k
}
171
172
1.61M
void m_free_direct(void* ptr) {
173
1.61M
    struct dbmalloc_header* header = NULL;
174
1.61M
    if (!ptr) {
175
6.13k
        return;
176
6.13k
    }
177
1.61M
    header = get_header(ptr);
178
1.61M
    remove_alloc(header);
179
1.61M
    free(header);
180
1.61M
}
181
182
#endif /* DROPBEAR_TRACKING_MALLOC */
183
184
421k
void * m_realloc_ltm(void* ptr, size_t oldsize, size_t newsize) {
185
421k
   (void)oldsize;
186
421k
   return m_realloc(ptr, newsize);
187
421k
}
188
189
1.19M
void m_free_ltm(void *mem, size_t size) {
190
1.19M
   (void)size;
191
1.19M
   m_free_direct(mem);
192
1.19M
}