OLD | NEW |
| (Empty) |
1 // Copyright (c) 2010 The Chromium Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 // Implement a very basic memory allocator that make direct system calls | |
6 // instead of relying on libc. | |
7 // This allocator is not thread-safe. | |
8 | |
9 #ifndef ALLOCATOR_H__ | |
10 #define ALLOCATOR_H__ | |
11 | |
12 #include <cstddef> | |
13 | |
14 namespace playground { | |
15 | |
16 class SystemAllocatorHelper { | |
17 protected: | |
18 static void *sys_allocate(size_t size); | |
19 static void sys_deallocate(void* p, size_t size); | |
20 }; | |
21 | |
22 template <class T> | |
23 class SystemAllocator : SystemAllocatorHelper { | |
24 public: | |
25 typedef T value_type; | |
26 typedef T* pointer; | |
27 typedef const T* const_pointer; | |
28 typedef T& reference; | |
29 typedef const T& const_reference; | |
30 typedef size_t size_type; | |
31 typedef std::ptrdiff_t difference_type; | |
32 | |
33 template <class U> | |
34 struct rebind { | |
35 typedef SystemAllocator<U> other; | |
36 }; | |
37 | |
38 pointer address(reference value) const { | |
39 return &value; | |
40 } | |
41 | |
42 const_pointer address(const_reference value) const { | |
43 return &value; | |
44 } | |
45 | |
46 SystemAllocator() throw() { } | |
47 SystemAllocator(const SystemAllocator& src) throw() { } | |
48 template <class U> SystemAllocator(const SystemAllocator<U>& src) throw() { } | |
49 ~SystemAllocator() throw() { } | |
50 | |
51 size_type max_size() const throw() { | |
52 return (1 << 30) / sizeof(T); | |
53 } | |
54 | |
55 pointer allocate(size_type num, const void* = 0) { | |
56 if (num > max_size()) { | |
57 return NULL; | |
58 } | |
59 return (pointer)sys_allocate(num * sizeof(T)); | |
60 } | |
61 | |
62 void construct(pointer p, const T& value) { | |
63 new(reinterpret_cast<void *>(p))T(value); | |
64 } | |
65 | |
66 void destroy(pointer p) { | |
67 p->~T(); | |
68 } | |
69 | |
70 void deallocate(pointer p, size_type num) { | |
71 sys_deallocate(p, num * sizeof(T)); | |
72 } | |
73 }; | |
74 | |
75 template <class T1, class T2> | |
76 bool operator== (const SystemAllocator<T1>&, const SystemAllocator<T2>&) | |
77 throw() { | |
78 return true; | |
79 } | |
80 template <class T1, class T2> | |
81 bool operator!= (const SystemAllocator<T1>&, const SystemAllocator<T2>&) | |
82 throw() { | |
83 return false; | |
84 } | |
85 | |
86 } // namespace | |
87 | |
88 #endif // ALLOCATOR_H__ | |
OLD | NEW |