ReactOS 0.4.16-dev-401-g45b008d
_alloc.h
Go to the documentation of this file.
1/*
2 *
3 * Copyright (c) 1996,1997
4 * Silicon Graphics Computer Systems, Inc.
5 *
6 * Copyright (c) 1997
7 * Moscow Center for SPARC Technology
8 *
9 * Copyright (c) 1999
10 * Boris Fomitchev
11 *
12 * This material is provided "as is", with absolutely no warranty expressed
13 * or implied. Any use is at your own risk.
14 *
15 * Permission to use or copy this software for any purpose is hereby granted
16 * without fee, provided the above notices are retained on all copies.
17 * Permission to modify the code and to distribute modified code is granted,
18 * provided the above notices are retained, and a notice that the code was
19 * modified is included with the above copyright notice.
20 *
21 */
22
23/* NOTE: This is an internal header file, included by other STL headers.
24 * You should not attempt to use it directly.
25 */
26
27#ifndef _STLP_INTERNAL_ALLOC_H
28#define _STLP_INTERNAL_ALLOC_H
29
30#ifndef _STLP_INTERNAL_CSTDDEF
31# include <stl/_cstddef.h>
32#endif
33
34#ifndef _STLP_INTERNAL_CSTDLIB
35# include <stl/_cstdlib.h>
36#endif
37
38#ifndef _STLP_INTERNAL_CSTRING
39# include <stl/_cstring.h>
40#endif
41
42#ifndef _STLP_INTERNAL_ALGOBASE_H
43# include <stl/_algobase.h>
44#endif
45
46#ifndef _STLP_INTERNAL_NEW_HEADER
47# include <stl/_new.h>
48#endif
49
50#ifndef _STLP_INTERNAL_CONSTRUCT_H
51# include <stl/_construct.h>
52#endif
53
55
56// Malloc-based allocator. Typically slower than default alloc below.
57// Typically thread-safe and more storage efficient.
58
59#if !defined (_STLP_USE_NO_IOSTREAMS)
61#endif
62
64public:
65 // this one is needed for proper simple_alloc wrapping
66 typedef char value_type;
67 static void* _STLP_CALL allocate(size_t __n)
68#if !defined (_STLP_USE_NO_IOSTREAMS)
69 ;
70#else
71 {
72 void *__result = malloc(__n);
73 if (__result == 0) {
75 }
76 return __result;
77 }
78#endif
79
80 static void _STLP_CALL deallocate(void* __p, size_t /* __n */) { free((char*)__p); }
81#if !defined (_STLP_USE_NO_IOSTREAMS)
82 static __oom_handler_type _STLP_CALL set_malloc_handler(__oom_handler_type __f);
83#endif
84};
85
86// New-based allocator. Typically slower than default alloc below.
87// Typically thread-safe and more storage efficient.
89public:
90 // this one is needed for proper simple_alloc wrapping
91 typedef char value_type;
92 static void* _STLP_CALL allocate(size_t __n) { return __stl_new(__n); }
93 static void _STLP_CALL deallocate(void* __p, size_t) { __stl_delete(__p); }
94};
95
96// Allocator adaptor to check size arguments for debugging.
97// Reports errors using assert. Checking can be disabled with
98// NDEBUG, but it's far better to just use the underlying allocator
99// instead when no checking is desired.
100// There is some evidence that this can confuse Purify.
101// This adaptor can only be applied to raw allocators
102
103template <class _Alloc>
104class __debug_alloc : public _Alloc {
105public:
107 typedef typename _Alloc::value_type value_type;
108private:
110 size_t __magic: 16;
111 size_t __type_size:16;
113 }; // that is 8 bytes for sure
114 // Sunpro CC has bug on enums, so extra_before/after set explicitly
115 enum { __pad = 8, __magic = 0xdeba, __deleted_magic = 0xdebd,
117
118 enum { __extra_before = 16, __extra_after = 8 };
119 // Size of space used to store size. Note
120 // that this must be large enough to preserve
121 // alignment.
123 return (long)__extra_before / sizeof(value_type) +
124 (size_t)((long)__extra_before % sizeof(value_type) > 0);
125 }
127 return (long)__extra_after / sizeof(value_type) +
128 (size_t)((long)__extra_after % sizeof(value_type) > 0);
129 }
130public:
133 static void* _STLP_CALL allocate(size_t);
134 static void _STLP_CALL deallocate(void *, size_t);
135};
136
137# if defined (__OS400__)
138// dums 02/05/2007: is it really necessary ?
139enum { _MAX_BYTES = 256 };
140# else
141enum { _MAX_BYTES = 32 * sizeof(void*) };
142# endif
143
144#if !defined (_STLP_USE_NO_IOSTREAMS)
145// Default node allocator.
146// With a reasonable compiler, this should be roughly as fast as the
147// original STL class-specific allocators, but with less fragmentation.
149 static void * _STLP_CALL _M_allocate(size_t& __n);
150 /* __p may not be 0 */
151 static void _STLP_CALL _M_deallocate(void *__p, size_t __n);
152
153public:
154 // this one is needed for proper simple_alloc wrapping
155 typedef char value_type;
156 /* __n must be > 0 */
157 static void* _STLP_CALL allocate(size_t& __n)
158 { return (__n > (size_t)_MAX_BYTES) ? __stl_new(__n) : _M_allocate(__n); }
159 /* __p may not be 0 */
160 static void _STLP_CALL deallocate(void *__p, size_t __n)
161 { if (__n > (size_t)_MAX_BYTES) __stl_delete(__p); else _M_deallocate(__p, __n); }
162};
163
164# if defined (_STLP_USE_TEMPLATE_EXPORT)
166# endif
167
168#endif
169
170#if defined (_STLP_USE_TEMPLATE_EXPORT)
173#endif
174
175/* macro to convert the allocator for initialization
176 * not using MEMBER_TEMPLATE_CLASSES as it should work given template constructor */
177#if defined (_STLP_MEMBER_TEMPLATES) || ! defined (_STLP_CLASS_PARTIAL_SPECIALIZATION)
178/* if _STLP_NO_TEMPLATE_CONVERSIONS is set, the member template constructor is
179 * not used implicitly to convert allocator parameter, so let us do it explicitly */
180# if defined (_STLP_MEMBER_TEMPLATE_CLASSES) && defined (_STLP_NO_TEMPLATE_CONVERSIONS)
181# define _STLP_CONVERT_ALLOCATOR(__a, _Tp) __stl_alloc_create(__a,(_Tp*)0)
182# else
183# define _STLP_CONVERT_ALLOCATOR(__a, _Tp) __a
184# endif
185/* else convert, but only if partial specialization works, since else
186 * Container::allocator_type won't be different */
187#else
188# define _STLP_CONVERT_ALLOCATOR(__a, _Tp) __stl_alloc_create(__a,(_Tp*)0)
189#endif
190
191// Another allocator adaptor: _Alloc_traits. This serves two
192// purposes. First, make it possible to write containers that can use
193// either SGI-style allocators or standard-conforming allocator.
194
195// The fully general version.
196template <class _Tp, class _Allocator>
198 typedef _Allocator _Orig;
199#if !defined (_STLP_DONT_SUPPORT_REBIND_MEMBER_TEMPLATE)
200 typedef typename _Allocator::_STLP_TEMPLATE rebind<_Tp> _Rebind_type;
201 typedef typename _Rebind_type::other allocator_type;
203 { return allocator_type(_STLP_CONVERT_ALLOCATOR(__a, _Tp)); }
204#else
205 // this is not actually true, used only to pass this type through
206 // to dynamic overload selection in _STLP_alloc_proxy methods
207 typedef _Allocator allocator_type;
208#endif
209};
210
211#if defined (_STLP_USE_PERTHREAD_ALLOC)
212
214// include additional header here
215# include <stl/_pthread_alloc.h>
217
219#elif defined (_STLP_USE_NEWALLOC)
221#elif defined (_STLP_USE_MALLOC)
223#else
225#endif
226
227#if defined (_STLP_DEBUG_ALLOC)
229#else
231#endif
232
233#if !defined (_STLP_NO_ANACHRONISMS)
236#endif
237
238// This implements allocators as specified in the C++ standard.
239//
240// Note that standard-conforming allocators use many language features
241// that are not yet widely implemented. In particular, they rely on
242// member templates, partial specialization, partial ordering of function
243// templates, the typename keyword, and the use of the template keyword
244// to refer to a template member of a dependent type.
245
246/*
247template <class _Tp>
248struct _AllocatorAux {
249 typedef _Tp* pointer;
250 typedef const _Tp* const_pointer;
251 typedef _Tp& reference;
252 typedef const _Tp& const_reference;
253
254 pointer address(reference __x) const {return &__x;}
255 const_pointer address(const_reference __x) const { return &__x; }
256};
257
258template <class _Tp>
259struct _AllocatorAux<const _Tp> {
260 typedef _Tp* pointer;
261 typedef const _Tp* const_pointer;
262 typedef _Tp& reference;
263 typedef const _Tp& const_reference;
264
265 const_pointer address(const_reference __x) const { return &__x; }
266};
267*/
268
269template <class _Tp>
270class allocator //: public _AllocatorAux<_Tp>
271/* A small helper struct to recognize STLport allocator implementation
272 * from any user specialization one.
273 */
274 : public __stlport_class<allocator<_Tp> >
275{
276public:
277 typedef _Tp value_type;
278 typedef _Tp* pointer;
279 typedef const _Tp* const_pointer;
280 typedef _Tp& reference;
281 typedef const _Tp& const_reference;
282 typedef size_t size_type;
284#if defined (_STLP_MEMBER_TEMPLATE_CLASSES)
285 template <class _Tp1> struct rebind {
286 typedef allocator<_Tp1> other;
287 };
288#endif
290#if defined (_STLP_MEMBER_TEMPLATES)
291 template <class _Tp1> allocator(const allocator<_Tp1>&) _STLP_NOTHROW {}
292#endif
294#if !defined (_STLP_NO_MOVE_SEMANTIC)
296#endif
298 pointer address(reference __x) const {return &__x;}
299 const_pointer address(const_reference __x) const { return &__x; }
300 // __n is permitted to be 0. The C++ standard says nothing about what the return value is when __n == 0.
301 _Tp* allocate(size_type __n, const void* = 0) {
302 if (__n > max_size()) {
304 }
305 if (__n != 0) {
306 size_type __buf_size = __n * sizeof(value_type);
307 _Tp* __ret = __REINTERPRET_CAST(_Tp*, __sgi_alloc::allocate(__buf_size));
308#if defined (_STLP_DEBUG_UNINITIALIZED) && !defined (_STLP_DEBUG_ALLOC)
309 memset((char*)__ret, _STLP_SHRED_BYTE, __buf_size);
310#endif
311 return __ret;
312 }
313
314 return 0;
315 }
316 // __p is permitted to be a null pointer, only if n==0.
318 _STLP_ASSERT( (__p == 0) == (__n == 0) )
319 if (__p != 0) {
320#if defined (_STLP_DEBUG_UNINITIALIZED) && !defined (_STLP_DEBUG_ALLOC)
321 memset((char*)__p, _STLP_SHRED_BYTE, __n * sizeof(value_type));
322#endif
323 __sgi_alloc::deallocate((void*)__p, __n * sizeof(value_type));
324 }
325 }
326#if !defined (_STLP_NO_ANACHRONISMS)
327 // backwards compatibility
328 void deallocate(pointer __p) const { if (__p != 0) __sgi_alloc::deallocate((void*)__p, sizeof(value_type)); }
329#endif
331 void construct(pointer __p, const_reference __val) { _STLP_STD::_Copy_Construct(__p, __val); }
332 void destroy(pointer __p) { _STLP_STD::_Destroy(__p); }
333
334#if defined (_STLP_NO_EXTENSIONS)
335 /* STLport extension giving rounded size of an allocated memory buffer
336 * This method do not have to be part of a user defined allocator implementation
337 * and won't even be called if such a function was granted.
338 */
339protected:
340#endif
341 _Tp* _M_allocate(size_type __n, size_type& __allocated_n) {
342 if (__n > max_size()) {
344 }
345
346 if (__n != 0) {
347 size_type __buf_size = __n * sizeof(value_type);
348 _Tp* __ret = __REINTERPRET_CAST(_Tp*, __sgi_alloc::allocate(__buf_size));
349#if defined (_STLP_DEBUG_UNINITIALIZED) && !defined (_STLP_DEBUG_ALLOC)
350 memset((char*)__ret, _STLP_SHRED_BYTE, __buf_size);
351#endif
352 __allocated_n = __buf_size / sizeof(value_type);
353 return __ret;
354 }
355
356 return 0;
357 }
358#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER)
359 void _M_swap_workaround(allocator<_Tp>& __other) {}
360#endif
361};
362
365public:
366 typedef size_t size_type;
368 typedef void* pointer;
369 typedef const void* const_pointer;
370#if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION)
371 typedef void value_type;
372#endif
373#if defined (_STLP_MEMBER_TEMPLATE_CLASSES)
374 template <class _Tp1> struct rebind {
375 typedef allocator<_Tp1> other;
376 };
377#endif
378};
379
380template <class _T1, class _T2>
382{ return true; }
383template <class _T1, class _T2>
385{ return false; }
386
387#if defined (_STLP_USE_TEMPLATE_EXPORT)
389# if defined (_STLP_HAS_WCHAR_T)
391# endif
392# if defined (_STLP_USE_PTR_SPECIALIZATIONS)
394# endif
395#endif
396
398
399template <class _Tp>
401#if !defined (__BORLANDC__)
403#else
404 enum { _Is = _IsSTLportClass<allocator<_Tp> >::_Is };
405 typedef typename __bool2type<_Is>::_Ret _STLportAlloc;
406#endif
407 //The default allocator implementation which is recognize thanks to the
408 //__stlport_class inheritance is a stateless object so:
414};
415
417
418#if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION)
419template <class _Tp>
421#else
424# if defined (_STLP_HAS_WCHAR_T)
427# endif
428# if defined (_STLP_USE_PTR_SPECIALIZATIONS)
431# endif
432#endif
433
434
435#if !defined (_STLP_FORCE_ALLOCATORS)
436# define _STLP_FORCE_ALLOCATORS(a,y)
437#endif
438
439#if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION) && !defined (_STLP_MEMBER_TEMPLATE_CLASSES)
440// The version for the default allocator, for rare occasion when we have partial spec w/o member template classes
441template <class _Tp, class _Tp1>
442struct _Alloc_traits<_Tp, allocator<_Tp1> > {
443 typedef allocator<_Tp1> _Orig;
446 { return allocator_type(_STLP_CONVERT_ALLOCATOR(__a, _Tp)); }
447};
448#endif
449
450#if !defined (_STLP_DONT_SUPPORT_REBIND_MEMBER_TEMPLATE) && defined (_STLP_MEMBER_TEMPLATES)
451template <class _Tp, class _Alloc>
453__stl_alloc_create(const _Alloc& __a, const _Tp*) {
454 typedef typename _Alloc::_STLP_TEMPLATE rebind<_Tp>::other _Rebound_type;
455 return _Rebound_type(__a);
456}
457#else
458// If custom allocators are being used without member template classes support :
459// user (on purpose) is forced to define rebind/get operations !!!
460template <class _Tp1, class _Tp2>
462__stl_alloc_rebind(allocator<_Tp1>& __a, const _Tp2*) { return (allocator<_Tp2>&)(__a); }
463template <class _Tp1, class _Tp2>
465__stl_alloc_create(const allocator<_Tp1>&, const _Tp2*) { return allocator<_Tp2>(); }
466#endif
467
469
470// inheritance is being used for EBO optimization
471template <class _Value, class _Tp, class _MaybeReboundAlloc>
472class _STLP_alloc_proxy : public _MaybeReboundAlloc {
473private:
474 typedef _MaybeReboundAlloc _Base;
475 typedef typename _Base::size_type size_type;
477public:
479
480 _STLP_alloc_proxy (const _MaybeReboundAlloc& __a, _Value __p) :
481 _MaybeReboundAlloc(__a), _M_data(__p) {}
482
483#if !defined (_STLP_NO_MOVE_SEMANTIC)
486 _M_data(_STLP_PRIV _AsMoveSource(src.get()._M_data)) {}
487
489 { return *this; }
490#endif
491
492private:
493 /* Following are helper methods to detect stateless allocators and avoid
494 * swap in this case. For some compilers (VC6) it is a workaround for a
495 * compiler bug in the Empty Base class Optimization feature, for others
496 * it is a small optimization or nothing if no EBO. */
497 void _M_swap_alloc(_Self&, const __true_type& /*_IsStateless*/)
498 {}
499
500 void _M_swap_alloc(_Self& __x, const __false_type& /*_IsStateless*/) {
501 _MaybeReboundAlloc &__base_this = *this;
502 _MaybeReboundAlloc &__base_x = __x;
503 _STLP_STD::swap(__base_this, __base_x);
504 }
505
506public:
507 void _M_swap_alloc(_Self& __x) {
508#if !defined (__BORLANDC__)
509 typedef typename _IsStateless<_MaybeReboundAlloc>::_Ret _StatelessAlloc;
510#else
511 typedef typename __bool2type<_IsStateless<_MaybeReboundAlloc>::_Is>::_Ret _StatelessAlloc;
512#endif
513 _M_swap_alloc(__x, _StatelessAlloc());
514 }
515
516 /* We need to define the following swap implementation for allocator with state
517 * as those allocators might have implement a special swap function to correctly
518 * move datas from an instance to the oher, _STLP_alloc_proxy should not break
519 * this mecanism. */
520 void swap(_Self& __x) {
521 _M_swap_alloc(__x);
522 _STLP_STD::swap(_M_data, __x._M_data);
523 }
524
525 _Tp* allocate(size_type __n, size_type& __allocated_n) {
526#if !defined (__BORLANDC__)
527 typedef typename _IsSTLportClass<_MaybeReboundAlloc>::_Ret _STLportAlloc;
528#else
529 typedef typename __bool2type<_IsSTLportClass<_MaybeReboundAlloc>::_Is>::_Ret _STLportAlloc;
530#endif
531 return allocate(__n, __allocated_n, _STLportAlloc());
532 }
533
534 // Unified interface to perform allocate()/deallocate() with limited
535 // language support
536#if defined (_STLP_DONT_SUPPORT_REBIND_MEMBER_TEMPLATE)
537 // else it is rebound already, and allocate() member is accessible
538 _Tp* allocate(size_type __n)
539 { return __stl_alloc_rebind(__STATIC_CAST(_Base&, *this), __STATIC_CAST(_Tp*, 0)).allocate(__n, 0); }
540 void deallocate(_Tp* __p, size_type __n)
541 { __stl_alloc_rebind(__STATIC_CAST(_Base&, *this), __STATIC_CAST(_Tp*, 0)).deallocate(__p, __n); }
542private:
543 _Tp* allocate(size_type __n, size_type& __allocated_n, const __true_type& /*STLport allocator*/)
544 { return __stl_alloc_rebind(__STATIC_CAST(_Base&, *this), __STATIC_CAST(_Tp*, 0))._M_allocate(__n, __allocated_n); }
545#else
546 //Expose Standard allocate overload (using expression do not work for some compilers (Borland))
548 { return _Base::allocate(__n); }
549private:
550 _Tp* allocate(size_type __n, size_type& __allocated_n, const __true_type& /*STLport allocator*/)
551 { return _Base::_M_allocate(__n, __allocated_n); }
552#endif
553
554 _Tp* allocate(size_type __n, size_type& __allocated_n, const __false_type& /*STLport allocator*/)
555 { __allocated_n = __n; return allocate(__n); }
556};
557
558#if defined (_STLP_USE_TEMPLATE_EXPORT)
560# if defined (_STLP_HAS_WCHAR_T)
562# endif
563# if defined (_STLP_USE_PTR_SPECIALIZATIONS)
565# endif
566#endif
567
570
571#if defined (_STLP_EXPOSE_GLOBALS_IMPLEMENTATION) && !defined (_STLP_LINK_TIME_INSTANTIATION)
572# include <stl/_alloc.c>
573#endif
574
575#endif /* _STLP_INTERNAL_ALLOC_H */
576
577// Local Variables:
578// mode:C++
579// End:
580
return __n
Definition: _algo.h:75
_STLP_INLINE_LOOP _InputIter const _Tp & __val
Definition: _algobase.h:656
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
__sgi_alloc __single_client_alloc
Definition: _alloc.h:234
__node_alloc __alloc_type
Definition: _alloc.h:224
__alloc_type __sgi_alloc
Definition: _alloc.h:230
allocator< _Tp2 > &_STLP_CALL __stl_alloc_rebind(allocator< _Tp1 > &__a, const _Tp2 *)
Definition: _alloc.h:462
__sgi_alloc __multithreaded_alloc
Definition: _alloc.h:235
_STLP_BEGIN_NAMESPACE typedef void(* __oom_handler_type)()
Definition: _alloc.h:60
@ _MAX_BYTES
Definition: _alloc.h:141
bool _STLP_CALL operator!=(const allocator< _T1 > &, const allocator< _T2 > &) _STLP_NOTHROW
Definition: _alloc.h:384
bool _STLP_CALL operator==(const allocator< _T1 > &, const allocator< _T2 > &) _STLP_NOTHROW
Definition: _alloc.h:381
allocator< _Tp2 > _STLP_CALL __stl_alloc_create(const allocator< _Tp1 > &, const _Tp2 *)
Definition: _alloc.h:465
#define _STLP_UINT32_T
Definition: _apple.h:37
#define _STLP_CALL
Definition: _bc.h:131
#define _Alloc
Definition: _bvector.h:330
#define _STLP_ASSERT(expr)
Definition: _debug.h:165
#define _STLP_PRIV
Definition: _dm.h:70
#define _STLP_NOTHROW
Definition: _intel.h:35
_STLP_TYPENAME_ON_RETURN_TYPE _MoveSourceTraits< _Tp >::_Type _AsMoveSource(_Tp &src)
void _STLP_CALL __stl_delete(void *__p)
Definition: _new.h:135
#define _STLP_THROW_BAD_ALLOC
Definition: _new.h:116
_STLP_BEGIN_NAMESPACE void *_STLP_CALL __stl_new(size_t __n)
Definition: _new.h:134
_STLP_MOVE_TO_STD_NAMESPACE typedef _STLP_PRIV _Pthread_alloc __pthread_alloc
void get(int argc, const char *argv[])
Definition: cmds.c:480
void _M_swap_alloc(_Self &, const __true_type &)
Definition: _alloc.h:497
_STLP_alloc_proxy(__move_source< _Self > src)
Definition: _alloc.h:484
_Base::size_type size_type
Definition: _alloc.h:475
_STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc > _Self
Definition: _alloc.h:476
void swap(_Self &__x)
Definition: _alloc.h:520
_Tp * allocate(size_type __n)
Definition: _alloc.h:547
_Tp * allocate(size_type __n, size_type &__allocated_n, const __true_type &)
Definition: _alloc.h:550
void _M_swap_alloc(_Self &__x, const __false_type &)
Definition: _alloc.h:500
_Value _M_data
Definition: _alloc.h:478
_Tp * allocate(size_type __n, size_type &__allocated_n, const __false_type &)
Definition: _alloc.h:554
_Tp * allocate(size_type __n, size_type &__allocated_n)
Definition: _alloc.h:525
_Base & _M_base()
Definition: _alloc.h:488
_MaybeReboundAlloc _Base
Definition: _alloc.h:474
_STLP_alloc_proxy(const _MaybeReboundAlloc &__a, _Value __p)
Definition: _alloc.h:480
void _M_swap_alloc(_Self &__x)
Definition: _alloc.h:507
~__debug_alloc()
Definition: _alloc.h:132
@ __extra_before
Definition: _alloc.h:118
@ __extra_after
Definition: _alloc.h:118
@ __deleted_magic
Definition: _alloc.h:115
@ __shred_byte
Definition: _alloc.h:116
static size_t _STLP_CALL __extra_after_chunk()
Definition: _alloc.h:126
_Alloc::value_type value_type
Definition: _alloc.h:107
static size_t _STLP_CALL __extra_before_chunk()
Definition: _alloc.h:122
_Alloc __allocator_type
Definition: _alloc.h:106
__debug_alloc()
Definition: _alloc.h:131
static void _STLP_CALL deallocate(void *__p, size_t)
Definition: _alloc.h:80
char value_type
Definition: _alloc.h:66
static void *_STLP_CALL allocate(size_t __n)
Definition: _alloc.h:92
char value_type
Definition: _alloc.h:91
static void _STLP_CALL deallocate(void *__p, size_t)
Definition: _alloc.h:93
char value_type
Definition: _alloc.h:155
static void _STLP_CALL deallocate(void *__p, size_t __n)
Definition: _alloc.h:160
static void *_STLP_CALL allocate(size_t &__n)
Definition: _alloc.h:157
size_t size_type
Definition: _alloc.h:366
const void * const_pointer
Definition: _alloc.h:369
void * pointer
Definition: _alloc.h:368
ptrdiff_t difference_type
Definition: _alloc.h:367
void deallocate(pointer __p, size_type __n)
Definition: _alloc.h:317
const_pointer address(const_reference __x) const
Definition: _alloc.h:299
allocator() _STLP_NOTHROW
Definition: _alloc.h:289
void deallocate(pointer __p) const
Definition: _alloc.h:328
size_type max_size() const _STLP_NOTHROW
Definition: _alloc.h:330
_Tp value_type
Definition: _alloc.h:277
_Tp & reference
Definition: _alloc.h:280
_Tp * _M_allocate(size_type __n, size_type &__allocated_n)
Definition: _alloc.h:341
ptrdiff_t difference_type
Definition: _alloc.h:283
void destroy(pointer __p)
Definition: _alloc.h:332
const _Tp & const_reference
Definition: _alloc.h:281
void construct(pointer __p, const_reference __val)
Definition: _alloc.h:331
allocator(const allocator< _Tp > &) _STLP_NOTHROW
Definition: _alloc.h:293
allocator(__move_source< allocator< _Tp > > src) _STLP_NOTHROW
Definition: _alloc.h:295
_Tp * pointer
Definition: _alloc.h:278
size_t size_type
Definition: _alloc.h:282
pointer address(reference __x) const
Definition: _alloc.h:298
const _Tp * const_pointer
Definition: _alloc.h:279
~allocator() _STLP_NOTHROW
Definition: _alloc.h:297
_Tp * allocate(size_type __n, const void *=0)
Definition: _alloc.h:301
#define free
Definition: debug_ros.c:5
#define malloc
Definition: debug_ros.c:4
unsigned char
Definition: typeof.h:29
__kernel_size_t size_t
Definition: linux.h:237
__kernel_ptrdiff_t ptrdiff_t
Definition: linux.h:247
#define _STLP_TEMPLATE_NULL
Definition: features.h:652
#define __REINTERPRET_CAST(__x, __y)
Definition: features.h:586
#define _STLP_TYPENAME_ON_RETURN_TYPE
Definition: features.h:600
#define _STLP_SHRED_BYTE
Definition: features.h:903
#define _STLP_MOVE_TO_STD_NAMESPACE
Definition: features.h:525
#define __STATIC_CAST(__x, __y)
Definition: features.h:585
#define _STLP_CLASS_DECLSPEC
Definition: features.h:983
#define _STLP_EXPORT_TEMPLATE_CLASS
Definition: features.h:987
#define _STLP_BEGIN_NAMESPACE
Definition: features.h:501
#define _STLP_END_NAMESPACE
Definition: features.h:503
#define _STLP_MOVE_TO_PRIV_NAMESPACE
Definition: features.h:524
GLenum src
Definition: glext.h:6340
int other
Definition: msacm.c:1376
#define long
Definition: qsort.c:33
__WCHAR_TYPE__ wchar_t
Definition: stddef.h:311
#define memset(x, y, z)
Definition: compat.h:39
_Rebind_type::other allocator_type
Definition: _alloc.h:201
_Allocator::_STLP_TEMPLATE rebind< _Tp > _Rebind_type
Definition: _alloc.h:200
_Allocator _Orig
Definition: _alloc.h:198
static allocator_type create_allocator(const _Orig &__a)
Definition: _alloc.h:202
_IsSTLportClass< allocator< _Tp > >::_Ret _STLportAlloc
Definition: _alloc.h:402
_STLportAlloc has_trivial_default_constructor
Definition: _alloc.h:409
_STLportAlloc has_trivial_assignment_operator
Definition: _alloc.h:411
_STLportAlloc is_POD_type
Definition: _alloc.h:413
_STLportAlloc has_trivial_destructor
Definition: _alloc.h:412
_STLportAlloc has_trivial_copy_constructor
Definition: _alloc.h:410
_STLP_UINT32_T _M_size
Definition: _alloc.h:112
int _Value
Definition: setjmp.h:214
#define const
Definition: zconf.h:233