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 54 _STLP_BEGIN_NAMESPACE 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) 60 typedef void (* __oom_handler_type)(); 61 #endif 62 63 class _STLP_CLASS_DECLSPEC __malloc_alloc { 64 public: 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) { 74 _STLP_THROW_BAD_ALLOC; 75 } 76 return __result; 77 } 78 #endif 79 deallocate(void * __p,size_t)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. 88 class _STLP_CLASS_DECLSPEC __new_alloc { 89 public: 90 // this one is needed for proper simple_alloc wrapping 91 typedef char value_type; allocate(size_t __n)92 static void* _STLP_CALL allocate(size_t __n) { return __stl_new(__n); } deallocate(void * __p,size_t)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 103 template <class _Alloc> 104 class __debug_alloc : public _Alloc { 105 public: 106 typedef _Alloc __allocator_type; 107 typedef typename _Alloc::value_type value_type; 108 private: 109 struct __alloc_header { 110 size_t __magic: 16; 111 size_t __type_size:16; 112 _STLP_UINT32_T _M_size; 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, 116 __shred_byte = _STLP_SHRED_BYTE }; 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. __extra_before_chunk()122 static size_t _STLP_CALL __extra_before_chunk() { 123 return (long)__extra_before / sizeof(value_type) + 124 (size_t)((long)__extra_before % sizeof(value_type) > 0); 125 } __extra_after_chunk()126 static size_t _STLP_CALL __extra_after_chunk() { 127 return (long)__extra_after / sizeof(value_type) + 128 (size_t)((long)__extra_after % sizeof(value_type) > 0); 129 } 130 public: __debug_alloc()131 __debug_alloc() {} ~__debug_alloc()132 ~__debug_alloc() {} 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 ? 139 enum { _MAX_BYTES = 256 }; 140 # else 141 enum { _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. 148 class _STLP_CLASS_DECLSPEC __node_alloc { 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 153 public: 154 // this one is needed for proper simple_alloc wrapping 155 typedef char value_type; 156 /* __n must be > 0 */ allocate(size_t & __n)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 */ deallocate(void * __p,size_t __n)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) 165 _STLP_EXPORT_TEMPLATE_CLASS __debug_alloc<__node_alloc>; 166 # endif 167 168 #endif 169 170 #if defined (_STLP_USE_TEMPLATE_EXPORT) 171 _STLP_EXPORT_TEMPLATE_CLASS __debug_alloc<__new_alloc>; 172 _STLP_EXPORT_TEMPLATE_CLASS __debug_alloc<__malloc_alloc>; 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. 196 template <class _Tp, class _Allocator> 197 struct _Alloc_traits { 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; create_allocator_Alloc_traits202 static allocator_type create_allocator(const _Orig& __a) 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 213 _STLP_END_NAMESPACE 214 // include additional header here 215 # include <stl/_pthread_alloc.h> 216 _STLP_BEGIN_NAMESPACE 217 218 typedef __pthread_alloc __alloc_type; 219 #elif defined (_STLP_USE_NEWALLOC) 220 typedef __new_alloc __alloc_type; 221 #elif defined (_STLP_USE_MALLOC) 222 typedef __malloc_alloc __alloc_type; 223 #else 224 typedef __node_alloc __alloc_type; 225 #endif 226 227 #if defined (_STLP_DEBUG_ALLOC) 228 typedef __debug_alloc<__alloc_type> __sgi_alloc; 229 #else 230 typedef __alloc_type __sgi_alloc; 231 #endif 232 233 #if !defined (_STLP_NO_ANACHRONISMS) 234 typedef __sgi_alloc __single_client_alloc; 235 typedef __sgi_alloc __multithreaded_alloc; 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 /* 247 template <class _Tp> 248 struct _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 258 template <class _Tp> 259 struct _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 269 template <class _Tp> 270 class 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 { 276 public: 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; 283 typedef ptrdiff_t difference_type; 284 #if defined (_STLP_MEMBER_TEMPLATE_CLASSES) 285 template <class _Tp1> struct rebind { 286 typedef allocator<_Tp1> other; 287 }; 288 #endif allocator()289 allocator() _STLP_NOTHROW {} 290 #if defined (_STLP_MEMBER_TEMPLATES) allocator(const allocator<_Tp1> &)291 template <class _Tp1> allocator(const allocator<_Tp1>&) _STLP_NOTHROW {} 292 #endif allocator(const allocator<_Tp> &)293 allocator(const allocator<_Tp>&) _STLP_NOTHROW {} 294 #if !defined (_STLP_NO_MOVE_SEMANTIC) allocator(__move_source<allocator<_Tp>> src)295 allocator(__move_source<allocator<_Tp> > src) _STLP_NOTHROW {} 296 #endif ~allocator()297 ~allocator() _STLP_NOTHROW {} address(reference __x)298 pointer address(reference __x) const {return &__x;} address(const_reference __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()) { 303 _STLP_THROW_BAD_ALLOC; 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. deallocate(pointer __p,size_type __n)317 void deallocate(pointer __p, size_type __n) { 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 deallocate(pointer __p)328 void deallocate(pointer __p) const { if (__p != 0) __sgi_alloc::deallocate((void*)__p, sizeof(value_type)); } 329 #endif max_size()330 size_type max_size() const _STLP_NOTHROW { return size_t(-1) / sizeof(value_type); } construct(pointer __p,const_reference __val)331 void construct(pointer __p, const_reference __val) { _STLP_STD::_Copy_Construct(__p, __val); } destroy(pointer __p)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 */ 339 protected: 340 #endif _M_allocate(size_type __n,size_type & __allocated_n)341 _Tp* _M_allocate(size_type __n, size_type& __allocated_n) { 342 if (__n > max_size()) { 343 _STLP_THROW_BAD_ALLOC; 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) _M_swap_workaround(allocator<_Tp> & __other)359 void _M_swap_workaround(allocator<_Tp>& __other) {} 360 #endif 361 }; 362 363 _STLP_TEMPLATE_NULL 364 class _STLP_CLASS_DECLSPEC allocator<void> { 365 public: 366 typedef size_t size_type; 367 typedef ptrdiff_t difference_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 380 template <class _T1, class _T2> 381 inline bool _STLP_CALL operator==(const allocator<_T1>&, const allocator<_T2>&) _STLP_NOTHROW 382 { return true; } 383 template <class _T1, class _T2> 384 inline bool _STLP_CALL operator!=(const allocator<_T1>&, const allocator<_T2>&) _STLP_NOTHROW 385 { return false; } 386 387 #if defined (_STLP_USE_TEMPLATE_EXPORT) 388 _STLP_EXPORT_TEMPLATE_CLASS allocator<char>; 389 # if defined (_STLP_HAS_WCHAR_T) 390 _STLP_EXPORT_TEMPLATE_CLASS allocator<wchar_t>; 391 # endif 392 # if defined (_STLP_USE_PTR_SPECIALIZATIONS) 393 _STLP_EXPORT_TEMPLATE_CLASS allocator<void*>; 394 # endif 395 #endif 396 397 _STLP_MOVE_TO_PRIV_NAMESPACE 398 399 template <class _Tp> 400 struct __alloc_type_traits { 401 #if !defined (__BORLANDC__) 402 typedef typename _IsSTLportClass<allocator<_Tp> >::_Ret _STLportAlloc; 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: 409 typedef _STLportAlloc has_trivial_default_constructor; 410 typedef _STLportAlloc has_trivial_copy_constructor; 411 typedef _STLportAlloc has_trivial_assignment_operator; 412 typedef _STLportAlloc has_trivial_destructor; 413 typedef _STLportAlloc is_POD_type; 414 }; 415 416 _STLP_MOVE_TO_STD_NAMESPACE 417 418 #if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION) 419 template <class _Tp> 420 struct __type_traits<allocator<_Tp> > : _STLP_PRIV __alloc_type_traits<_Tp> {}; 421 #else 422 _STLP_TEMPLATE_NULL 423 struct __type_traits<allocator<char> > : _STLP_PRIV __alloc_type_traits<char> {}; 424 # if defined (_STLP_HAS_WCHAR_T) 425 _STLP_TEMPLATE_NULL 426 struct __type_traits<allocator<wchar_t> > : _STLP_PRIV __alloc_type_traits<wchar_t> {}; 427 # endif 428 # if defined (_STLP_USE_PTR_SPECIALIZATIONS) 429 _STLP_TEMPLATE_NULL 430 struct __type_traits<allocator<void*> > : _STLP_PRIV __alloc_type_traits<void*> {}; 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 441 template <class _Tp, class _Tp1> 442 struct _Alloc_traits<_Tp, allocator<_Tp1> > { 443 typedef allocator<_Tp1> _Orig; 444 typedef allocator<_Tp> allocator_type; 445 static allocator_type create_allocator(const allocator<_Tp1 >& __a) 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) 451 template <class _Tp, class _Alloc> 452 inline _STLP_TYPENAME_ON_RETURN_TYPE _Alloc_traits<_Tp, _Alloc>::allocator_type _STLP_CALL 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 !!! 460 template <class _Tp1, class _Tp2> 461 inline allocator<_Tp2>& _STLP_CALL 462 __stl_alloc_rebind(allocator<_Tp1>& __a, const _Tp2*) { return (allocator<_Tp2>&)(__a); } 463 template <class _Tp1, class _Tp2> 464 inline allocator<_Tp2> _STLP_CALL 465 __stl_alloc_create(const allocator<_Tp1>&, const _Tp2*) { return allocator<_Tp2>(); } 466 #endif 467 468 _STLP_MOVE_TO_PRIV_NAMESPACE 469 470 // inheritance is being used for EBO optimization 471 template <class _Value, class _Tp, class _MaybeReboundAlloc> 472 class _STLP_alloc_proxy : public _MaybeReboundAlloc { 473 private: 474 typedef _MaybeReboundAlloc _Base; 475 typedef typename _Base::size_type size_type; 476 typedef _STLP_alloc_proxy<_Value, _Tp, _MaybeReboundAlloc> _Self; 477 public: 478 _Value _M_data; 479 480 _STLP_alloc_proxy (const _MaybeReboundAlloc& __a, _Value __p) : 481 _MaybeReboundAlloc(__a), _M_data(__p) {} 482 483 #if !defined (_STLP_NO_MOVE_SEMANTIC) 484 _STLP_alloc_proxy (__move_source<_Self> src) : 485 _Base(_STLP_PRIV _AsMoveSource(src.get()._M_base())), 486 _M_data(_STLP_PRIV _AsMoveSource(src.get()._M_data)) {} 487 488 _Base& _M_base() 489 { return *this; } 490 #endif 491 492 private: 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 506 public: 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); } 542 private: 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)) 547 _Tp* allocate(size_type __n) 548 { return _Base::allocate(__n); } 549 private: 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) 559 _STLP_EXPORT_TEMPLATE_CLASS _STLP_alloc_proxy<char*, char, allocator<char> >; 560 # if defined (_STLP_HAS_WCHAR_T) 561 _STLP_EXPORT_TEMPLATE_CLASS _STLP_alloc_proxy<wchar_t*, wchar_t, allocator<wchar_t> >; 562 # endif 563 # if defined (_STLP_USE_PTR_SPECIALIZATIONS) 564 _STLP_EXPORT_TEMPLATE_CLASS _STLP_alloc_proxy<void**, void*, allocator<void*> >; 565 # endif 566 #endif 567 568 _STLP_MOVE_TO_STD_NAMESPACE 569 _STLP_END_NAMESPACE 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 581