| 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 ptrdiff_t | 40 #include <stddef.h> // for std::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 ptrdiff_t difference_type; | 62 typedef std::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 |
| (...skipping 15 matching lines...) Expand all Loading... |
| 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 construct(pointer p) { ::new(p) T(); } |
| 91 void destroy(pointer p) { p->~T(); } | 91 void destroy(pointer p) { p->~T(); } |
| 92 | 92 |
| 93 // There's no state, so these allocators are always equal | 93 // There's no state, so these allocators are always equal |
| 94 bool operator==(const STL_Allocator&) const { return true; } | 94 bool operator==(const STL_Allocator&) const { return true; } |
| 95 }; | 95 }; |
| 96 | 96 |
| 97 #endif // BASE_STL_ALLOCATOR_H_ | 97 #endif // BASE_STL_ALLOCATOR_H_ |
| OLD | NEW |