xref: /php-src/Zend/zend_alloc.h (revision 14873dd2)
1 /*
2    +----------------------------------------------------------------------+
3    | Zend Engine                                                          |
4    +----------------------------------------------------------------------+
5    | Copyright (c) Zend Technologies Ltd. (http://www.zend.com)           |
6    +----------------------------------------------------------------------+
7    | This source file is subject to version 2.00 of the Zend license,     |
8    | that is bundled with this package in the file LICENSE, and is        |
9    | available through the world-wide-web at the following url:           |
10    | http://www.zend.com/license/2_00.txt.                                |
11    | If you did not receive a copy of the Zend license and are unable to  |
12    | obtain it through the world-wide-web, please send a note to          |
13    | license@zend.com so we can mail you a copy immediately.              |
14    +----------------------------------------------------------------------+
15    | Authors: Andi Gutmans <andi@php.net>                                 |
16    |          Zeev Suraski <zeev@php.net>                                 |
17    |          Dmitry Stogov <dmitry@php.net>                              |
18    +----------------------------------------------------------------------+
19 */
20 
21 #ifndef ZEND_ALLOC_H
22 #define ZEND_ALLOC_H
23 
24 #include <stdio.h>
25 
26 #include "../TSRM/TSRM.h"
27 
28 #ifndef ZEND_MM_ALIGNMENT
29 # error "ZEND_MM_ALIGNMENT was not defined during configure"
30 #endif
31 
32 #define ZEND_MM_ALIGNMENT_MASK ~(ZEND_MM_ALIGNMENT - 1)
33 
34 #define ZEND_MM_ALIGNED_SIZE(size)	(((size) + ZEND_MM_ALIGNMENT - 1) & ZEND_MM_ALIGNMENT_MASK)
35 
36 #define ZEND_MM_ALIGNED_SIZE_EX(size, alignment) \
37 	(((size) + ((alignment) - 1)) & ~((alignment) - 1))
38 
39 typedef struct _zend_leak_info {
40 	void *addr;
41 	size_t size;
42 	const char *filename;
43 	const char *orig_filename;
44 	uint32_t lineno;
45 	uint32_t orig_lineno;
46 } zend_leak_info;
47 
48 #if ZEND_DEBUG
49 typedef struct _zend_mm_debug_info {
50 	size_t             size;
51 	const char        *filename;
52 	const char        *orig_filename;
53 	uint32_t               lineno;
54 	uint32_t               orig_lineno;
55 } zend_mm_debug_info;
56 
57 # define ZEND_MM_OVERHEAD ZEND_MM_ALIGNED_SIZE(sizeof(zend_mm_debug_info))
58 #else
59 # define ZEND_MM_OVERHEAD 0
60 #endif
61 
62 BEGIN_EXTERN_C()
63 
64 ZEND_API ZEND_ATTRIBUTE_MALLOC char*  ZEND_FASTCALL zend_strndup(const char *s, size_t length);
65 
66 ZEND_API ZEND_ATTRIBUTE_MALLOC void*  ZEND_FASTCALL _emalloc(size_t size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE(1);
67 ZEND_API ZEND_ATTRIBUTE_MALLOC void*  ZEND_FASTCALL _safe_emalloc(size_t nmemb, size_t size, size_t offset ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
68 ZEND_API ZEND_ATTRIBUTE_MALLOC void*  ZEND_FASTCALL _safe_malloc(size_t nmemb, size_t size, size_t offset);
69 ZEND_API void   ZEND_FASTCALL _efree(void *ptr ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
70 ZEND_API ZEND_ATTRIBUTE_MALLOC void*  ZEND_FASTCALL _ecalloc(size_t nmemb, size_t size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE2(1,2);
71 ZEND_API void*  ZEND_FASTCALL _erealloc(void *ptr, size_t size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE(2);
72 ZEND_API void*  ZEND_FASTCALL _erealloc2(void *ptr, size_t size, size_t copy_size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE(2);
73 ZEND_API void*  ZEND_FASTCALL _safe_erealloc(void *ptr, size_t nmemb, size_t size, size_t offset ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
74 ZEND_API void*  ZEND_FASTCALL _safe_realloc(void *ptr, size_t nmemb, size_t size, size_t offset);
75 ZEND_API ZEND_ATTRIBUTE_MALLOC char*  ZEND_FASTCALL _estrdup(const char *s ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
76 ZEND_API ZEND_ATTRIBUTE_MALLOC char*  ZEND_FASTCALL _estrndup(const char *s, size_t length ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
77 ZEND_API size_t ZEND_FASTCALL _zend_mem_block_size(void *ptr ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
78 
79 #include "zend_alloc_sizes.h"
80 
81 /* _emalloc() & _efree() specialization */
82 #if !ZEND_DEBUG && defined(HAVE_BUILTIN_CONSTANT_P)
83 
84 # define _ZEND_BIN_ALLOCATOR_DEF(_num, _size, _elements, _pages, x, y) \
85 	ZEND_API ZEND_ATTRIBUTE_MALLOC void* ZEND_FASTCALL _emalloc_  ## _size(void);
86 
87 ZEND_MM_BINS_INFO(_ZEND_BIN_ALLOCATOR_DEF, x, y)
88 
89 ZEND_API ZEND_ATTRIBUTE_MALLOC void* ZEND_FASTCALL _emalloc_large(size_t size) ZEND_ATTRIBUTE_ALLOC_SIZE(1);
90 ZEND_API ZEND_ATTRIBUTE_MALLOC void* ZEND_FASTCALL _emalloc_huge(size_t size) ZEND_ATTRIBUTE_ALLOC_SIZE(1);
91 
92 # define _ZEND_BIN_ALLOCATOR_SELECTOR_START(_num, _size, _elements, _pages, size, y) \
93 	((size <= _size) ? _emalloc_ ## _size() :
94 # define _ZEND_BIN_ALLOCATOR_SELECTOR_END(_num, _size, _elements, _pages, size, y) \
95 	)
96 
97 # define ZEND_ALLOCATOR(size) \
98 	ZEND_MM_BINS_INFO(_ZEND_BIN_ALLOCATOR_SELECTOR_START, size, y) \
99 	((size <= ZEND_MM_MAX_LARGE_SIZE) ? _emalloc_large(size) : _emalloc_huge(size)) \
100 	ZEND_MM_BINS_INFO(_ZEND_BIN_ALLOCATOR_SELECTOR_END, size, y)
101 
102 # define _emalloc(size) \
103 	(__builtin_constant_p(size) ? \
104 		ZEND_ALLOCATOR(size) \
105 	: \
106 		_emalloc(size) \
107 	)
108 
109 # define _ZEND_BIN_DEALLOCATOR_DEF(_num, _size, _elements, _pages, x, y) \
110 	ZEND_API void ZEND_FASTCALL _efree_ ## _size(void *);
111 
112 ZEND_MM_BINS_INFO(_ZEND_BIN_DEALLOCATOR_DEF, x, y)
113 
114 ZEND_API void ZEND_FASTCALL _efree_large(void *, size_t size);
115 ZEND_API void ZEND_FASTCALL _efree_huge(void *, size_t size);
116 
117 # define _ZEND_BIN_DEALLOCATOR_SELECTOR_START(_num, _size, _elements, _pages, ptr, size) \
118 	if (size <= _size) { _efree_ ## _size(ptr); } else
119 
120 # define ZEND_DEALLOCATOR(ptr, size) \
121 	ZEND_MM_BINS_INFO(_ZEND_BIN_DEALLOCATOR_SELECTOR_START, ptr, size) \
122 	if (size <= ZEND_MM_MAX_LARGE_SIZE) { _efree_large(ptr, size); } \
123 	else { _efree_huge(ptr, size); }
124 
125 # define efree_size(ptr, size) do { \
126 		if (__builtin_constant_p(size)) { \
127 			ZEND_DEALLOCATOR(ptr, size) \
128 		} else { \
129 			_efree(ptr); \
130 		} \
131 	} while (0)
132 # define efree_size_rel(ptr, size) \
133 	efree_size(ptr, size)
134 
135 #else
136 
137 # define efree_size(ptr, size) \
138 	efree(ptr)
139 # define efree_size_rel(ptr, size) \
140 	efree_rel(ptr)
141 
142 #define _emalloc_large _emalloc
143 #define _emalloc_huge  _emalloc
144 #define _efree_large   _efree
145 #define _efree_huge    _efree
146 
147 #endif
148 
149 /* Standard wrapper macros */
150 #define emalloc(size)						_emalloc((size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
151 #define emalloc_large(size)					_emalloc_large((size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
152 #define emalloc_huge(size)					_emalloc_huge((size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
153 #define safe_emalloc(nmemb, size, offset)	_safe_emalloc((nmemb), (size), (offset) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
154 #define efree(ptr)							_efree((ptr) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
155 #define efree_large(ptr)					_efree_large((ptr) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
156 #define efree_huge(ptr)						_efree_huge((ptr) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
157 #define ecalloc(nmemb, size)				_ecalloc((nmemb), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
158 #define erealloc(ptr, size)					_erealloc((ptr), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
159 #define erealloc2(ptr, size, copy_size)		_erealloc2((ptr), (size), (copy_size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
160 #define safe_erealloc(ptr, nmemb, size, offset)	_safe_erealloc((ptr), (nmemb), (size), (offset) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
161 #define erealloc_recoverable(ptr, size)		_erealloc((ptr), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
162 #define erealloc2_recoverable(ptr, size, copy_size) _erealloc2((ptr), (size), (copy_size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
163 #define estrdup(s)							_estrdup((s) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
164 #define estrndup(s, length)					_estrndup((s), (length) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
165 #define zend_mem_block_size(ptr)			_zend_mem_block_size((ptr) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
166 
167 /* Relay wrapper macros */
168 #define emalloc_rel(size)						_emalloc((size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
169 #define safe_emalloc_rel(nmemb, size, offset)	_safe_emalloc((nmemb), (size), (offset) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
170 #define efree_rel(ptr)							_efree((ptr) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
171 #define ecalloc_rel(nmemb, size)				_ecalloc((nmemb), (size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
172 #define erealloc_rel(ptr, size)					_erealloc((ptr), (size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
173 #define erealloc2_rel(ptr, size, copy_size)		_erealloc2((ptr), (size), (copy_size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
174 #define erealloc_recoverable_rel(ptr, size)		_erealloc((ptr), (size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
175 #define erealloc2_recoverable_rel(ptr, size, copy_size) _erealloc2((ptr), (size), (copy_size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
176 #define safe_erealloc_rel(ptr, nmemb, size, offset)	_safe_erealloc((ptr), (nmemb), (size), (offset) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
177 #define estrdup_rel(s)							_estrdup((s) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
178 #define estrndup_rel(s, length)					_estrndup((s), (length) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
179 #define zend_mem_block_size_rel(ptr)			_zend_mem_block_size((ptr) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
180 
181 ZEND_API ZEND_ATTRIBUTE_MALLOC void * __zend_malloc(size_t len ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE(1);
182 ZEND_API ZEND_ATTRIBUTE_MALLOC void * __zend_calloc(size_t nmemb, size_t len ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE2(1,2);
183 ZEND_API void * __zend_realloc(void *p, size_t len ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE(2);
184 ZEND_API void __zend_free(void *p ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
185 ZEND_API ZEND_ATTRIBUTE_MALLOC char * __zend_strdup(const char *s);
186 
187 /* Selective persistent/non persistent allocation macros */
188 #define pemalloc(size, persistent) ((persistent)?__zend_malloc(size ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):emalloc(size))
189 #define safe_pemalloc(nmemb, size, offset, persistent)	((persistent)?_safe_malloc(nmemb, size, offset):safe_emalloc(nmemb, size, offset))
190 #define pefree(ptr, persistent)  ((persistent)?free(ptr):efree(ptr))
191 #define pefree_size(ptr, size, persistent)  do { \
192 		if (persistent) { \
193 			free(ptr); \
194 		} else { \
195 			efree_size(ptr, size);\
196 		} \
197 	} while (0)
198 
199 #define pecalloc(nmemb, size, persistent) ((persistent)?__zend_calloc((nmemb), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):ecalloc((nmemb), (size)))
200 #define perealloc(ptr, size, persistent) ((persistent)?__zend_realloc((ptr), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):erealloc((ptr), (size)))
201 #define perealloc2(ptr, size, copy_size, persistent) ((persistent)?__zend_realloc((ptr), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):erealloc2((ptr), (size), (copy_size)))
202 #define safe_perealloc(ptr, nmemb, size, offset, persistent)	((persistent)?_safe_realloc((ptr), (nmemb), (size), (offset)):safe_erealloc((ptr), (nmemb), (size), (offset)))
203 #define perealloc_recoverable(ptr, size, persistent) ((persistent)?realloc((ptr), (size)):erealloc_recoverable((ptr), (size)))
204 #define perealloc2_recoverable(ptr, size, persistent) ((persistent)?realloc((ptr), (size)):erealloc2_recoverable((ptr), (size), (copy_size)))
205 #define pestrdup(s, persistent) ((persistent)?__zend_strdup(s):estrdup(s))
206 #define pestrndup(s, length, persistent) ((persistent)?zend_strndup((s),(length)):estrndup((s),(length)))
207 
208 #define pemalloc_rel(size, persistent) ((persistent)?__zend_malloc(size ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):emalloc_rel(size))
209 #define pefree_rel(ptr, persistent)	((persistent)?free(ptr):efree_rel(ptr))
210 #define pecalloc_rel(nmemb, size, persistent) ((persistent)?__zend_calloc((nmemb), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):ecalloc_rel((nmemb), (size)))
211 #define perealloc_rel(ptr, size, persistent) ((persistent)?__zend_realloc((ptr), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):erealloc_rel((ptr), (size)))
212 #define perealloc2_rel(ptr, size, copy_size, persistent) ((persistent)?__zend_realloc((ptr), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC):erealloc2_rel((ptr), (size), (copy_size)))
213 #define perealloc_recoverable_rel(ptr, size, persistent) ((persistent)?realloc((ptr), (size)):erealloc_recoverable_rel((ptr), (size)))
214 #define perealloc2_recoverable_rel(ptr, size, copy_size, persistent) ((persistent)?realloc((ptr), (size)):erealloc2_recoverable_rel((ptr), (size), (copy_size)))
215 #define pestrdup_rel(s, persistent) ((persistent)?strdup(s):estrdup_rel(s))
216 
217 ZEND_API zend_result zend_set_memory_limit(size_t memory_limit);
218 ZEND_API bool zend_alloc_in_memory_limit_error_reporting(void);
219 
220 ZEND_API void start_memory_manager(void);
221 ZEND_API void shutdown_memory_manager(bool silent, bool full_shutdown);
222 ZEND_API bool is_zend_mm(void);
223 ZEND_API bool is_zend_ptr(const void *ptr);
224 
225 ZEND_API size_t zend_memory_usage(bool real_usage);
226 ZEND_API size_t zend_memory_peak_usage(bool real_usage);
227 ZEND_API void zend_memory_reset_peak_usage(void);
228 
229 /* fast cache for HashTables */
230 #define ALLOC_HASHTABLE(ht)	\
231 	(ht) = (HashTable *) emalloc(sizeof(HashTable))
232 
233 #define FREE_HASHTABLE(ht)	\
234 	efree_size(ht, sizeof(HashTable))
235 
236 #define ALLOC_HASHTABLE_REL(ht)	\
237 	(ht) = (HashTable *) emalloc_rel(sizeof(HashTable))
238 
239 #define FREE_HASHTABLE_REL(ht)	\
240 	efree_size_rel(ht, sizeof(HashTable))
241 
242 /* Heap functions */
243 typedef struct _zend_mm_heap zend_mm_heap;
244 
245 ZEND_API zend_mm_heap *zend_mm_startup(void);
246 ZEND_API void zend_mm_shutdown(zend_mm_heap *heap, bool full_shutdown, bool silent);
247 ZEND_API ZEND_ATTRIBUTE_MALLOC void*  ZEND_FASTCALL _zend_mm_alloc(zend_mm_heap *heap, size_t size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC) ZEND_ATTRIBUTE_ALLOC_SIZE(2);
248 ZEND_API void   ZEND_FASTCALL _zend_mm_free(zend_mm_heap *heap, void *p ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
249 ZEND_API void*  ZEND_FASTCALL _zend_mm_realloc(zend_mm_heap *heap, void *p, size_t size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
250 ZEND_API void*  ZEND_FASTCALL _zend_mm_realloc2(zend_mm_heap *heap, void *p, size_t size, size_t copy_size ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
251 ZEND_API size_t ZEND_FASTCALL _zend_mm_block_size(zend_mm_heap *heap, void *p ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC);
252 
253 #define zend_mm_alloc(heap, size)			_zend_mm_alloc((heap), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
254 #define zend_mm_free(heap, p)				_zend_mm_free((heap), (p) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
255 #define zend_mm_realloc(heap, p, size)		_zend_mm_realloc((heap), (p), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
256 #define zend_mm_realloc2(heap, p, size, copy_size) _zend_mm_realloc2((heap), (p), (size), (copy_size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
257 #define zend_mm_block_size(heap, p)			_zend_mm_block_size((heap), (p) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
258 
259 #define zend_mm_alloc_rel(heap, size)		_zend_mm_alloc((heap), (size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
260 #define zend_mm_free_rel(heap, p)			_zend_mm_free((heap), (p) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
261 #define zend_mm_realloc_rel(heap, p, size)	_zend_mm_realloc((heap), (p), (size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
262 #define zend_mm_realloc2_rel(heap, p, size, copy_size) _zend_mm_realloc2((heap), (p), (size), (copy_size) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LINE_CC)
263 #define zend_mm_block_size_rel(heap, p)		_zend_mm_block_size((heap), (p) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_CC)
264 
265 ZEND_API zend_mm_heap *zend_mm_set_heap(zend_mm_heap *new_heap);
266 ZEND_API zend_mm_heap *zend_mm_get_heap(void);
267 
268 ZEND_API size_t zend_mm_gc(zend_mm_heap *heap);
269 
270 #define ZEND_MM_CUSTOM_HEAP_NONE  0
271 #define ZEND_MM_CUSTOM_HEAP_STD   1
272 #define ZEND_MM_CUSTOM_HEAP_DEBUG 2
273 
274 ZEND_API bool zend_mm_is_custom_heap(zend_mm_heap *new_heap);
275 ZEND_API void zend_mm_set_custom_handlers(zend_mm_heap *heap,
276                                           void* (*_malloc)(size_t ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC),
277                                           void  (*_free)(void* ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC),
278                                           void* (*_realloc)(void*, size_t ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC));
279 ZEND_API void zend_mm_get_custom_handlers(zend_mm_heap *heap,
280                                           void* (**_malloc)(size_t ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC),
281                                           void  (**_free)(void* ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC),
282                                           void* (**_realloc)(void*, size_t ZEND_FILE_LINE_DC ZEND_FILE_LINE_ORIG_DC));
283 
284 typedef struct _zend_mm_storage zend_mm_storage;
285 
286 typedef	void* (*zend_mm_chunk_alloc_t)(zend_mm_storage *storage, size_t size, size_t alignment);
287 typedef void  (*zend_mm_chunk_free_t)(zend_mm_storage *storage, void *chunk, size_t size);
288 typedef bool   (*zend_mm_chunk_truncate_t)(zend_mm_storage *storage, void *chunk, size_t old_size, size_t new_size);
289 typedef bool   (*zend_mm_chunk_extend_t)(zend_mm_storage *storage, void *chunk, size_t old_size, size_t new_size);
290 
291 typedef struct _zend_mm_handlers {
292 	zend_mm_chunk_alloc_t       chunk_alloc;
293 	zend_mm_chunk_free_t        chunk_free;
294 	zend_mm_chunk_truncate_t    chunk_truncate;
295 	zend_mm_chunk_extend_t      chunk_extend;
296 } zend_mm_handlers;
297 
298 struct _zend_mm_storage {
299 	const zend_mm_handlers handlers;
300 	void *data;
301 };
302 
303 ZEND_API zend_mm_storage *zend_mm_get_storage(zend_mm_heap *heap);
304 ZEND_API zend_mm_heap *zend_mm_startup_ex(const zend_mm_handlers *handlers, void *data, size_t data_size);
305 
306 /*
307 
308 // The following example shows how to use zend_mm_heap API with custom storage
309 
310 static zend_mm_heap *apc_heap = NULL;
311 static HashTable    *apc_ht = NULL;
312 
313 typedef struct _apc_data {
314 	void     *mem;
315 	uint32_t  free_pages;
316 } apc_data;
317 
318 static void *apc_chunk_alloc(zend_mm_storage *storage, size_t size, size_t alignment)
319 {
320 	apc_data *data = (apc_data*)(storage->data);
321 	size_t real_size = ((size + (ZEND_MM_CHUNK_SIZE-1)) & ~(ZEND_MM_CHUNK_SIZE-1));
322 	uint32_t count = real_size / ZEND_MM_CHUNK_SIZE;
323 	uint32_t first, last, i;
324 
325 	ZEND_ASSERT(alignment == ZEND_MM_CHUNK_SIZE);
326 
327 	for (first = 0; first < 32; first++) {
328 		if (!(data->free_pages & (1 << first))) {
329 			last = first;
330 			do {
331 				if (last - first == count - 1) {
332 					for (i = first; i <= last; i++) {
333 						data->free_pages |= (1 << i);
334 					}
335 					return (void *)(((char*)(data->mem)) + ZEND_MM_CHUNK_SIZE * (1 << first));
336 				}
337 				last++;
338 			} while (last < 32 && !(data->free_pages & (1 << last)));
339 			first = last;
340 		}
341 	}
342 	return NULL;
343 }
344 
345 static void apc_chunk_free(zend_mm_storage *storage, void *chunk, size_t size)
346 {
347 	apc_data *data = (apc_data*)(storage->data);
348 	uint32_t i;
349 
350 	ZEND_ASSERT(((uintptr_t)chunk & (ZEND_MM_CHUNK_SIZE - 1)) == 0);
351 
352 	i = ((uintptr_t)chunk - (uintptr_t)(data->mem)) / ZEND_MM_CHUNK_SIZE;
353 	while (1) {
354 		data->free_pages &= ~(1 << i);
355 		if (size <= ZEND_MM_CHUNK_SIZE) {
356 			break;
357 		}
358 		size -= ZEND_MM_CHUNK_SIZE;
359 	}
360 }
361 
362 static void apc_init_heap(void)
363 {
364 	zend_mm_handlers apc_handlers = {
365 		apc_chunk_alloc,
366 		apc_chunk_free,
367 		NULL,
368 		NULL,
369 	};
370 	apc_data tmp_data;
371 	zend_mm_heap *old_heap;
372 
373 	// Preallocate properly aligned SHM chunks (64MB)
374 	tmp_data.mem = shm_memalign(ZEND_MM_CHUNK_SIZE, ZEND_MM_CHUNK_SIZE * 32);
375 
376 	// Initialize temporary storage data
377 	tmp_data.free_pages = 0;
378 
379 	// Create heap
380 	apc_heap = zend_mm_startup_ex(&apc_handlers, &tmp_data, sizeof(tmp_data));
381 
382 	// Allocate some data in the heap
383 	old_heap = zend_mm_set_heap(apc_heap);
384 	ALLOC_HASHTABLE(apc_ht);
385 	zend_hash_init(apc_ht, 64, NULL, ZVAL_PTR_DTOR, 0);
386 	zend_mm_set_heap(old_heap);
387 }
388 
389 */
390 
391 #ifdef ZTS
392 size_t zend_mm_globals_size(void);
393 #endif
394 
395 END_EXTERN_C()
396 
397 #endif
398