OLD | NEW |
1 /* Copyright (c) 2006, Google Inc. | 1 /* Copyright (c) 2006, Google Inc. |
2 * All rights reserved. | 2 * All rights reserved. |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions are | 5 * modification, are permitted provided that the following conditions are |
6 * met: | 6 * met: |
7 * | 7 * |
8 * * Redistributions of source code must retain the above copyright | 8 * * Redistributions of source code must retain the above copyright |
9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
10 * * Redistributions in binary form must reproduce the above | 10 * * Redistributions in binary form must reproduce the above |
(...skipping 19 matching lines...) Expand all Loading... |
30 * --- | 30 * --- |
31 * Author: Maxim Lifantsev | 31 * Author: Maxim Lifantsev |
32 */ | 32 */ |
33 | 33 |
34 | 34 |
35 #ifndef BASE_STL_ALLOCATOR_H_ | 35 #ifndef BASE_STL_ALLOCATOR_H_ |
36 #define BASE_STL_ALLOCATOR_H_ | 36 #define BASE_STL_ALLOCATOR_H_ |
37 | 37 |
38 #include <config.h> | 38 #include <config.h> |
39 | 39 |
40 #include <stddef.h> // for std::ptrdiff_t | 40 #include <stddef.h> // for ptrdiff_t |
41 #include <limits> | 41 #include <limits> |
42 | 42 |
43 #include "base/logging.h" | 43 #include "base/logging.h" |
44 | 44 |
45 // Generic allocator class for STL objects | 45 // Generic allocator class for STL objects |
46 // that uses a given type-less allocator Alloc, which must provide: | 46 // that uses a given type-less allocator Alloc, which must provide: |
47 // static void* Alloc::Allocate(size_t size); | 47 // static void* Alloc::Allocate(size_t size); |
48 // static void Alloc::Free(void* ptr, size_t size); | 48 // static void Alloc::Free(void* ptr, size_t size); |
49 // | 49 // |
50 // STL_Allocator<T, MyAlloc> provides the same thread-safety | 50 // STL_Allocator<T, MyAlloc> provides the same thread-safety |
51 // guarantees as MyAlloc. | 51 // guarantees as MyAlloc. |
52 // | 52 // |
53 // Usage example: | 53 // Usage example: |
54 // set<T, less<T>, STL_Allocator<T, MyAlloc> > my_set; | 54 // set<T, less<T>, STL_Allocator<T, MyAlloc> > my_set; |
55 // CAVEAT: Parts of the code below are probably specific | 55 // CAVEAT: Parts of the code below are probably specific |
56 // to the STL version(s) we are using. | 56 // to the STL version(s) we are using. |
57 // The code is simply lifted from what std::allocator<> provides. | 57 // The code is simply lifted from what std::allocator<> provides. |
58 template <typename T, class Alloc> | 58 template <typename T, class Alloc> |
59 class STL_Allocator { | 59 class STL_Allocator { |
60 public: | 60 public: |
61 typedef size_t size_type; | 61 typedef size_t size_type; |
62 typedef std::ptrdiff_t difference_type; | 62 typedef ptrdiff_t difference_type; |
63 typedef T* pointer; | 63 typedef T* pointer; |
64 typedef const T* const_pointer; | 64 typedef const T* const_pointer; |
65 typedef T& reference; | 65 typedef T& reference; |
66 typedef const T& const_reference; | 66 typedef const T& const_reference; |
67 typedef T value_type; | 67 typedef T value_type; |
68 | 68 |
69 template <class T1> struct rebind { | 69 template <class T1> struct rebind { |
70 typedef STL_Allocator<T1, Alloc> other; | 70 typedef STL_Allocator<T1, Alloc> other; |
71 }; | 71 }; |
72 | 72 |
73 STL_Allocator() { } | 73 STL_Allocator() { } |
74 STL_Allocator(const STL_Allocator&) { } | 74 STL_Allocator(const STL_Allocator&) { } |
75 template <class T1> STL_Allocator(const STL_Allocator<T1, Alloc>&) { } | 75 template <class T1> STL_Allocator(const STL_Allocator<T1, Alloc>&) { } |
76 ~STL_Allocator() { } | 76 ~STL_Allocator() { } |
77 | 77 |
78 pointer address(reference x) const { return &x; } | 78 pointer address(reference x) const { return &x; } |
79 const_pointer address(const_reference x) const { return &x; } | 79 const_pointer address(const_reference x) const { return &x; } |
80 | 80 |
81 pointer allocate(size_type n, const void* = 0) { | 81 pointer allocate(size_type n, const void* = 0) { |
82 RAW_DCHECK((n * sizeof(T)) / sizeof(T) == n, "n is too big to allocate"); | 82 RAW_DCHECK((n * sizeof(T)) / sizeof(T) == n, "n is too big to allocate"); |
83 return static_cast<T*>(Alloc::Allocate(n * sizeof(T))); | 83 return static_cast<T*>(Alloc::Allocate(n * sizeof(T))); |
84 } | 84 } |
85 void deallocate(pointer p, size_type n) { Alloc::Free(p, n * sizeof(T)); } | 85 void deallocate(pointer p, size_type n) { Alloc::Free(p, n * sizeof(T)); } |
86 | 86 |
87 size_type max_size() const { return size_t(-1) / sizeof(T); } | 87 size_type max_size() const { return size_t(-1) / sizeof(T); } |
88 | 88 |
89 void construct(pointer p, const T& val) { ::new(p) T(val); } | 89 void construct(pointer p, const T& val) { ::new(p) T(val); } |
| 90 void construct(pointer p) { ::new(p) T(); } |
90 void destroy(pointer p) { p->~T(); } | 91 void destroy(pointer p) { p->~T(); } |
91 | 92 |
92 // There's no state, so these allocators are always equal | 93 // There's no state, so these allocators are always equal |
93 bool operator==(const STL_Allocator&) const { return true; } | 94 bool operator==(const STL_Allocator&) const { return true; } |
94 }; | 95 }; |
95 | 96 |
96 #endif // BASE_STL_ALLOCATOR_H_ | 97 #endif // BASE_STL_ALLOCATOR_H_ |
OLD | NEW |