2 * @brief Memory allocation functions.
12 /** MEMALLOC declares the allocators for a class to allocate
13 * memory in the non-snapshotting heap. */
15 void * operator new(size_t size) { \
16 return model_malloc(size); \
18 void operator delete(void *p, size_t size) { \
21 void * operator new[](size_t size) { \
22 return model_malloc(size); \
24 void operator delete[](void *p, size_t size) { \
27 void * operator new(size_t size, void *p) { /* placement new */ \
31 /** SNAPSHOTALLOC declares the allocators for a class to allocate
32 * memory in the snapshotting heap. */
33 #define SNAPSHOTALLOC \
34 void * operator new(size_t size) { \
35 return snapshot_malloc(size); \
37 void operator delete(void *p, size_t size) { \
40 void * operator new[](size_t size) { \
41 return snapshot_malloc(size); \
43 void operator delete[](void *p, size_t size) { \
46 void * operator new(size_t size, void *p) { /* placement new */ \
50 void *model_malloc(size_t size);
51 void *model_calloc(size_t count, size_t size);
52 void model_free(void *ptr);
53 void * model_realloc(void *ptr, size_t size);
55 void * snapshot_malloc(size_t size);
56 void * snapshot_calloc(size_t count, size_t size);
57 void * snapshot_realloc(void *ptr, size_t size);
58 void snapshot_free(void *ptr);
60 typedef void * mspace;
61 extern mspace sStaticSpace;
63 void * Thread_malloc(size_t size);
64 void Thread_free(void *ptr);
66 /** @brief Provides a non-snapshotting allocator for use in STL classes.
68 * The code was adapted from a code example from the book The C++
69 * Standard Library - A Tutorial and Reference by Nicolai M. Josuttis,
70 * Addison-Wesley, 1999 © Copyright Nicolai M. Josuttis 1999
71 * Permission to copy, use, modify, sell and distribute this software
72 * is granted provided this copyright notice appears in all copies.
73 * This software is provided "as is" without express or implied
74 * warranty, and with no claim as to its suitability for any purpose.
82 typedef const T* const_pointer;
84 typedef const T& const_reference;
85 typedef size_t size_type;
86 typedef size_t difference_type;
88 // rebind allocator to type U
91 typedef ModelAlloc<U> other;
94 // return address of values
95 pointer address(reference value) const {
98 const_pointer address(const_reference value) const {
102 /* constructors and destructor
103 * - nothing to do because the allocator has no state
105 ModelAlloc() throw() {
107 ModelAlloc(const ModelAlloc&) throw() {
110 ModelAlloc(const ModelAlloc<U>&) throw() {
112 ~ModelAlloc() throw() {
115 // return maximum number of elements that can be allocated
116 size_type max_size() const throw() {
117 return std::numeric_limits<size_t>::max() / sizeof(T);
120 // allocate but don't initialize num elements of type T
121 pointer allocate(size_type num, const void * = 0) {
122 pointer p = (pointer)model_malloc(num * sizeof(T));
126 // initialize elements of allocated storage p with value value
127 void construct(pointer p, const T& value) {
128 // initialize memory with placement new
129 new((void*)p)T(value);
132 // destroy elements of initialized storage p
133 void destroy(pointer p) {
134 // destroy objects by calling their destructor
138 // deallocate storage p of deleted elements
139 void deallocate(pointer p, size_type num) {
140 model_free((void*)p);
144 /** Return that all specializations of this allocator are interchangeable. */
145 template <class T1, class T2>
146 bool operator ==(const ModelAlloc<T1>&,
147 const ModelAlloc<T2>&) throw() {
151 /** Return that all specializations of this allocator are interchangeable. */
152 template <class T1, class T2>
153 bool operator!= (const ModelAlloc<T1>&,
154 const ModelAlloc<T2>&) throw() {
158 /** @brief Provides a snapshotting allocator for use in STL classes.
160 * The code was adapted from a code example from the book The C++
161 * Standard Library - A Tutorial and Reference by Nicolai M. Josuttis,
162 * Addison-Wesley, 1999 © Copyright Nicolai M. Josuttis 1999
163 * Permission to copy, use, modify, sell and distribute this software
164 * is granted provided this copyright notice appears in all copies.
165 * This software is provided "as is" without express or implied
166 * warranty, and with no claim as to its suitability for any purpose.
169 class SnapshotAlloc {
172 typedef T value_type;
174 typedef const T* const_pointer;
175 typedef T& reference;
176 typedef const T& const_reference;
177 typedef size_t size_type;
178 typedef size_t difference_type;
180 // rebind allocator to type U
183 typedef SnapshotAlloc<U> other;
186 // return address of values
187 pointer address(reference value) const {
190 const_pointer address(const_reference value) const {
194 /* constructors and destructor
195 * - nothing to do because the allocator has no state
197 SnapshotAlloc() throw() {
199 SnapshotAlloc(const SnapshotAlloc&) throw() {
202 SnapshotAlloc(const SnapshotAlloc<U>&) throw() {
204 ~SnapshotAlloc() throw() {
207 // return maximum number of elements that can be allocated
208 size_type max_size() const throw() {
209 return std::numeric_limits<size_t>::max() / sizeof(T);
212 // allocate but don't initialize num elements of type T
213 pointer allocate(size_type num, const void * = 0) {
214 pointer p = (pointer)snapshot_malloc(num * sizeof(T));
218 // initialize elements of allocated storage p with value value
219 void construct(pointer p, const T& value) {
220 // initialize memory with placement new
221 new((void*)p)T(value);
224 // destroy elements of initialized storage p
225 void destroy(pointer p) {
226 // destroy objects by calling their destructor
230 // deallocate storage p of deleted elements
231 void deallocate(pointer p, size_type num) {
232 snapshot_free((void*)p);
236 /** Return that all specializations of this allocator are interchangeable. */
237 template <class T1, class T2>
238 bool operator ==(const SnapshotAlloc<T1>&,
239 const SnapshotAlloc<T2>&) throw() {
243 /** Return that all specializations of this allocator are interchangeable. */
244 template <class T1, class T2>
245 bool operator!= (const SnapshotAlloc<T1>&,
246 const SnapshotAlloc<T2>&) throw() {
253 typedef void * mspace;
254 extern void * mspace_malloc(mspace msp, size_t bytes);
255 extern void mspace_free(mspace msp, void* mem);
256 extern void * mspace_realloc(mspace msp, void* mem, size_t newsize);
257 extern void * mspace_calloc(mspace msp, size_t n_elements, size_t elem_size);
258 extern mspace create_mspace_with_base(void* base, size_t capacity, int locked);
259 extern mspace create_mspace(size_t capacity, int locked);
261 extern mspace model_snapshot_space;
264 }; /* end of extern "C" */
267 #endif /* _MY_MEMORY_H */