1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
|
/* $Id: q_malloc.h,v 1.4 2006/02/08 23:16:06 bogdan_iancu Exp $
*
* simple & fast malloc library
*
* Copyright (C) 2001-2003 FhG Fokus
*
* This file is part of openser, a free SIP server.
*
* openser is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version
*
* openser is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*
* History:
* --------
* 2003-05-21 on sparc64 roundto 8 even in debugging mode (so malloc'ed
* long longs will be 64 bit aligned) (andrei)
* 2004-07-19 support for 64 bit (2^64 mem. block) and more info
* for the future de-fragmentation support (andrei)
* 2004-11-10 support for > 4Gb mem. (switched to long) (andrei)
*/
#if !defined(q_malloc_h) && !defined(VQ_MALLOC) && !defined(F_MALLOC)
#define q_malloc_h
#include "meminfo.h"
/* defs*/
#ifdef DBG_QM_MALLOC
#if defined(__CPU_sparc64) || defined(__CPU_sparc)
/* tricky, on sun in 32 bits mode long long must be 64 bits aligned
* but long can be 32 bits aligned => malloc should return long long
* aligned memory */
#define ROUNDTO sizeof(long long)
#else
#define ROUNDTO sizeof(void*) /* minimum possible ROUNDTO ->heavy
debugging*/
#endif
#else /* DBG_QM_MALLOC */
#define ROUNDTO 16UL /* size we round to, must be = 2^n and also
sizeof(qm_frag)+sizeof(qm_frag_end)
must be multiple of ROUNDTO!
*/
#endif
#define MIN_FRAG_SIZE ROUNDTO
#define QM_MALLOC_OPTIMIZE_FACTOR 14UL /*used below */
#define QM_MALLOC_OPTIMIZE ((unsigned long)(1UL<<QM_MALLOC_OPTIMIZE_FACTOR))
/* size to optimize for,
(most allocs <= this size),
must be 2^k */
#define QM_HASH_SIZE ((unsigned long)(QM_MALLOC_OPTIMIZE/ROUNDTO + \
(sizeof(long)*8-QM_MALLOC_OPTIMIZE_FACTOR)+1))
/* hash structure:
* 0 .... QM_MALLOC_OPTIMIE/ROUNDTO - small buckets, size increases with
* ROUNDTO from bucket to bucket
* +1 .... end - size = 2^k, big buckets */
struct qm_frag{
unsigned long size;
union{
struct qm_frag* nxt_free;
long is_free;
}u;
#ifdef DBG_QM_MALLOC
const char* file;
const char* func;
unsigned long line;
unsigned long check;
#endif
};
struct qm_frag_end{
#ifdef DBG_QM_MALLOC
unsigned long check1;
unsigned long check2;
unsigned long reserved1;
unsigned long reserved2;
#endif
unsigned long size;
struct qm_frag* prev_free;
};
struct qm_frag_lnk{
struct qm_frag head;
struct qm_frag_end tail;
unsigned long no;
};
struct qm_block{
unsigned long size; /* total size */
unsigned long used; /* alloc'ed size*/
unsigned long real_used; /* used+malloc overhead*/
unsigned long max_real_used;
struct qm_frag* first_frag;
struct qm_frag_end* last_frag_end;
struct qm_frag_lnk free_hash[QM_HASH_SIZE];
/*struct qm_frag_end free_lst_end;*/
};
struct qm_block* qm_malloc_init(char* address, unsigned long size);
#ifdef DBG_QM_MALLOC
void* qm_malloc(struct qm_block*, unsigned long size, const char* file,
const char* func, unsigned int line);
#else
void* qm_malloc(struct qm_block*, unsigned long size);
#endif
#ifdef DBG_QM_MALLOC
void qm_free(struct qm_block*, void* p, const char* file, const char* func,
unsigned int line);
#else
void qm_free(struct qm_block*, void* p);
#endif
#ifdef DBG_QM_MALLOC
void* qm_realloc(struct qm_block*, void* p, unsigned long size,
const char* file, const char* func, unsigned int line);
#else
void* qm_realloc(struct qm_block*, void* p, unsigned long size);
#endif
void qm_status(struct qm_block*);
void qm_info(struct qm_block*, struct mem_info*);
#ifdef STATISTICS
static inline unsigned long qm_get_size(struct qm_block* qm)
{
return qm->size;
}
static inline unsigned long qm_get_used(struct qm_block* qm)
{
return qm->used;
}
static inline unsigned long qm_get_free(struct qm_block* qm)
{
return qm->size-qm->real_used;
}
static inline unsigned long qm_get_real_used(struct qm_block* qm)
{
return qm->real_used;
}
static inline unsigned long qm_get_max_real_used(struct qm_block* qm)
{
return qm->max_real_used;
}
static inline unsigned long qm_get_frags(struct qm_block* qm)
{
int r;
unsigned long frags;
for(r=0,frags=0;r<QM_HASH_SIZE; r++){
frags+=qm->free_hash[r].no;
}
return frags;
}
#endif /* STATISTICS */
#endif
|
