intern/memutil/MEM_Allocator.h

   1 /*
   2  * ***** BEGIN GPL LICENSE BLOCK *****
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public License
   6  * as published by the Free Software Foundation; either version 2
   7  * of the License, or (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write to the Free Software Foundation,
  16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  17  *
  18  * Contributor(s): Peter Schlaile <peter@schlaile.de> 2005
  19  *
  20  * ***** END GPL LICENSE BLOCK *****
  21  */
  22
  23 /** \file memutil/MEM_Allocator.h
  24  *  \ingroup memutil
  25  */
  26
  27
  28 #ifndef __MEM_ALLOCATOR_H__
  29 #define __MEM_ALLOCATOR_H__
  30
  31 #include <stddef.h>
  32 #include "guardedalloc/MEM_guardedalloc.h"
  33 #include "guardedalloc/MEM_sys_types.h"
  34
  35 template<typename _Tp>
  36 struct MEM_Allocator
  37 {
  38         typedef size_t    size_type;
  39         typedef ptrdiff_t difference_type;
  40         typedef _Tp*       pointer;
  41         typedef const _Tp* const_pointer;
  42         typedef _Tp&       reference;
  43         typedef const _Tp& const_reference;
  44         typedef _Tp        value_type;
  45
  46         template<typename _Tp1>
  47         struct rebind {
  48                 typedef MEM_Allocator<_Tp1> other;
  49         };
  50
  51         MEM_Allocator() throw() {}
  52         MEM_Allocator(const MEM_Allocator&) throw() {}
  53
  54         template<typename _Tp1>
  55         MEM_Allocator(const MEM_Allocator<_Tp1>) throw() { }
  56
  57         ~MEM_Allocator() throw() {}
  58
  59         pointer address(reference __x) const { return &__x; }
  60
  61         const_pointer address(const_reference __x) const { return &__x; }
  62
  63         // NB: __n is permitted to be 0.  The C++ standard says nothing
  64         // about what the return value is when __n == 0.
  65         _Tp* allocate(size_type __n, const void* = 0) {
  66                 _Tp* __ret = 0;
  67                 if (__n)
  68                         __ret = static_cast<_Tp*>(
  69                                 MEM_mallocN(__n * sizeof(_Tp),
  70                                             "STL MEM_Allocator"));
  71                 return __ret;
  72         }
  73
  74         // __p is not permitted to be a null pointer.
  75         void deallocate(pointer __p, size_type){
  76                 MEM_freeN(__p);
  77         }
  78
  79         size_type max_size() const throw() {
  80                 return size_t(-1) / sizeof(_Tp);
  81         }
  82
  83         void construct(pointer __p, const _Tp& __val) {
  84                 new(__p) _Tp(__val);
  85         }
  86
  87         void destroy(pointer __p) {
  88                 __p->~_Tp();
  89         }
  90 };
  91
  92 #endif // __MEM_ALLOCATOR_H__