1 // Copyright (c) 2005, Google Inc.
2 // All rights reserved.
3 //
4 // Redistribution and use in source and binary forms, with or without
5 // modification, are permitted provided that the following conditions are
6 // met:
7 //
8 // * Redistributions of source code must retain the above copyright
9 // notice, this list of conditions and the following disclaimer.
10 // * Redistributions in binary form must reproduce the above
11 // copyright notice, this list of conditions and the following disclaimer
12 // in the documentation and/or other materials provided with the
13 // distribution.
14 // * Neither the name of Google Inc. nor the names of its
15 // contributors may be used to endorse or promote products derived from
16 // this software without specific prior written permission.
17 //
18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
19 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
20 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
21 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
22 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
23 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
24 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
28 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29
30 // ---
31 // Author: Sanjay Ghemawat
32 //
33 // This has the implementation details of malloc_hook that are needed
34 // to use malloc-hook inside the tcmalloc system. It does not hold
35 // any of the client-facing calls that are used to add new hooks.
36
37 #ifndef _MALLOC_HOOK_INL_H_
38 #define _MALLOC_HOOK_INL_H_
39
40 #include <stddef.h>
41 #include <sys/types.h>
42 #include "base/atomicops.h"
43 #include "base/basictypes.h"
44 #include <gperftools/malloc_hook.h>
45
46 namespace base { namespace internal {
47
48 // The following (implementation) code is DEPRECATED.
49 // A simple atomic pointer class that can be initialized by the linker
50 // when you define a namespace-scope variable as:
51 //
52 // AtomicPtr<Foo*> my_global = { &initial_value };
53 //
54 // This isn't suitable for a general atomic<> class because of the
55 // public access to data_.
56 template<typename PtrT>
57 class AtomicPtr {
58 public:
59 COMPILE_ASSERT(sizeof(PtrT) <= sizeof(AtomicWord),
60 PtrT_should_fit_in_AtomicWord);
61
Get()62 PtrT Get() const {
63 // Depending on the system, Acquire_Load(AtomicWord*) may have
64 // been defined to return an AtomicWord, Atomic32, or Atomic64.
65 // We hide that implementation detail here with an explicit cast.
66 // This prevents MSVC 2005, at least, from complaining (it has to
67 // do with __wp64; AtomicWord is __wp64, but Atomic32/64 aren't).
68 return reinterpret_cast<PtrT>(static_cast<AtomicWord>(
69 base::subtle::Acquire_Load(&data_)));
70 }
71
72 // Sets the contained value to new_val and returns the old value,
73 // atomically, with acquire and release semantics.
74 // This is a full-barrier instruction.
75 PtrT Exchange(PtrT new_val);
76
77 // Atomically executes:
78 // result = data_
79 // if (data_ == old_val)
80 // data_ = new_val;
81 // return result;
82 // This is a full-barrier instruction.
83 PtrT CompareAndSwap(PtrT old_val, PtrT new_val);
84
85 // Not private so that the class is an aggregate and can be
86 // initialized by the linker. Don't access this directly.
87 AtomicWord data_;
88 };
89
90 // These are initialized in malloc_hook.cc
91 extern AtomicPtr<MallocHook::NewHook> new_hook_;
92 extern AtomicPtr<MallocHook::DeleteHook> delete_hook_;
93 extern AtomicPtr<MallocHook::PreMmapHook> premmap_hook_;
94 extern AtomicPtr<MallocHook::MmapHook> mmap_hook_;
95 extern AtomicPtr<MallocHook::MunmapHook> munmap_hook_;
96 extern AtomicPtr<MallocHook::MremapHook> mremap_hook_;
97 extern AtomicPtr<MallocHook::PreSbrkHook> presbrk_hook_;
98 extern AtomicPtr<MallocHook::SbrkHook> sbrk_hook_;
99 // End DEPRECATED code.
100
101 // Maximum of 7 hooks means that HookList is 8 words.
102 static const int kHookListMaxValues = 7;
103
104 // HookList: a class that provides synchronized insertions and removals and
105 // lockless traversal. Most of the implementation is in malloc_hook.cc.
106 template <typename T>
107 struct PERFTOOLS_DLL_DECL HookList {
108 COMPILE_ASSERT(sizeof(T) <= sizeof(AtomicWord), T_should_fit_in_AtomicWord);
109
110 // Adds value to the list. Note that duplicates are allowed. Thread-safe and
111 // blocking (acquires hooklist_spinlock). Returns true on success; false
112 // otherwise (failures include invalid value and no space left).
113 bool Add(T value);
114
115 // Removes the first entry matching value from the list. Thread-safe and
116 // blocking (acquires hooklist_spinlock). Returns true on success; false
117 // otherwise (failures include invalid value and no value found).
118 bool Remove(T value);
119
120 // Store up to n values of the list in output_array, and return the number of
121 // elements stored. Thread-safe and non-blocking. This is fast (one memory
122 // access) if the list is empty.
123 int Traverse(T* output_array, int n) const;
124
125 // Fast inline implementation for fast path of Invoke*Hook.
emptyHookList126 bool empty() const {
127 return base::subtle::Acquire_Load(&priv_end) == 0;
128 }
129
130 // This internal data is not private so that the class is an aggregate and can
131 // be initialized by the linker. Don't access this directly. Use the
132 // INIT_HOOK_LIST macro in malloc_hook.cc.
133
134 // One more than the index of the last valid element in priv_data. During
135 // 'Remove' this may be past the last valid element in priv_data, but
136 // subsequent values will be 0.
137 AtomicWord priv_end;
138 AtomicWord priv_data[kHookListMaxValues];
139 };
140
141 extern HookList<MallocHook::NewHook> new_hooks_;
142 extern HookList<MallocHook::DeleteHook> delete_hooks_;
143 extern HookList<MallocHook::PreMmapHook> premmap_hooks_;
144 extern HookList<MallocHook::MmapHook> mmap_hooks_;
145 extern HookList<MallocHook::MmapReplacement> mmap_replacement_;
146 extern HookList<MallocHook::MunmapHook> munmap_hooks_;
147 extern HookList<MallocHook::MunmapReplacement> munmap_replacement_;
148 extern HookList<MallocHook::MremapHook> mremap_hooks_;
149 extern HookList<MallocHook::PreSbrkHook> presbrk_hooks_;
150 extern HookList<MallocHook::SbrkHook> sbrk_hooks_;
151
152 } } // namespace base::internal
153
154 // The following method is DEPRECATED
GetNewHook()155 inline MallocHook::NewHook MallocHook::GetNewHook() {
156 return base::internal::new_hook_.Get();
157 }
158
InvokeNewHook(const void * p,size_t s)159 inline void MallocHook::InvokeNewHook(const void* p, size_t s) {
160 if (!base::internal::new_hooks_.empty()) {
161 InvokeNewHookSlow(p, s);
162 }
163 // The following code is DEPRECATED.
164 MallocHook::NewHook hook = MallocHook::GetNewHook();
165 if (hook != NULL) (*hook)(p, s);
166 // End DEPRECATED code.
167 }
168
169 // The following method is DEPRECATED
GetDeleteHook()170 inline MallocHook::DeleteHook MallocHook::GetDeleteHook() {
171 return base::internal::delete_hook_.Get();
172 }
173
InvokeDeleteHook(const void * p)174 inline void MallocHook::InvokeDeleteHook(const void* p) {
175 if (!base::internal::delete_hooks_.empty()) {
176 InvokeDeleteHookSlow(p);
177 }
178 // The following code is DEPRECATED.
179 MallocHook::DeleteHook hook = MallocHook::GetDeleteHook();
180 if (hook != NULL) (*hook)(p);
181 // End DEPRECATED code.
182 }
183
184 // The following method is DEPRECATED
GetPreMmapHook()185 inline MallocHook::PreMmapHook MallocHook::GetPreMmapHook() {
186 return base::internal::premmap_hook_.Get();
187 }
188
InvokePreMmapHook(const void * start,size_t size,int protection,int flags,int fd,off_t offset)189 inline void MallocHook::InvokePreMmapHook(const void* start,
190 size_t size,
191 int protection,
192 int flags,
193 int fd,
194 off_t offset) {
195 if (!base::internal::premmap_hooks_.empty()) {
196 InvokePreMmapHookSlow(start, size, protection, flags, fd, offset);
197 }
198 // The following code is DEPRECATED.
199 MallocHook::PreMmapHook hook = MallocHook::GetPreMmapHook();
200 if (hook != NULL) (*hook)(start, size,
201 protection, flags,
202 fd, offset);
203 // End DEPRECATED code.
204 }
205
206 // The following method is DEPRECATED
GetMmapHook()207 inline MallocHook::MmapHook MallocHook::GetMmapHook() {
208 return base::internal::mmap_hook_.Get();
209 }
210
InvokeMmapHook(const void * result,const void * start,size_t size,int protection,int flags,int fd,off_t offset)211 inline void MallocHook::InvokeMmapHook(const void* result,
212 const void* start,
213 size_t size,
214 int protection,
215 int flags,
216 int fd,
217 off_t offset) {
218 if (!base::internal::mmap_hooks_.empty()) {
219 InvokeMmapHookSlow(result, start, size, protection, flags, fd, offset);
220 }
221 // The following code is DEPRECATED.
222 MallocHook::MmapHook hook = MallocHook::GetMmapHook();
223 if (hook != NULL) (*hook)(result,
224 start, size,
225 protection, flags,
226 fd, offset);
227 // End DEPRECATED code.
228 }
229
InvokeMmapReplacement(const void * start,size_t size,int protection,int flags,int fd,off_t offset,void ** result)230 inline bool MallocHook::InvokeMmapReplacement(const void* start,
231 size_t size,
232 int protection,
233 int flags,
234 int fd,
235 off_t offset,
236 void** result) {
237 if (!base::internal::mmap_replacement_.empty()) {
238 return InvokeMmapReplacementSlow(start, size,
239 protection, flags,
240 fd, offset,
241 result);
242 }
243 return false;
244 }
245
246 // The following method is DEPRECATED
GetMunmapHook()247 inline MallocHook::MunmapHook MallocHook::GetMunmapHook() {
248 return base::internal::munmap_hook_.Get();
249 }
250
InvokeMunmapHook(const void * p,size_t size)251 inline void MallocHook::InvokeMunmapHook(const void* p, size_t size) {
252 if (!base::internal::munmap_hooks_.empty()) {
253 InvokeMunmapHookSlow(p, size);
254 }
255 // The following code is DEPRECATED.
256 MallocHook::MunmapHook hook = MallocHook::GetMunmapHook();
257 if (hook != NULL) (*hook)(p, size);
258 // End DEPRECATED code.
259 }
260
InvokeMunmapReplacement(const void * p,size_t size,int * result)261 inline bool MallocHook::InvokeMunmapReplacement(
262 const void* p, size_t size, int* result) {
263 if (!base::internal::mmap_replacement_.empty()) {
264 return InvokeMunmapReplacementSlow(p, size, result);
265 }
266 return false;
267 }
268
269 // The following method is DEPRECATED
GetMremapHook()270 inline MallocHook::MremapHook MallocHook::GetMremapHook() {
271 return base::internal::mremap_hook_.Get();
272 }
273
InvokeMremapHook(const void * result,const void * old_addr,size_t old_size,size_t new_size,int flags,const void * new_addr)274 inline void MallocHook::InvokeMremapHook(const void* result,
275 const void* old_addr,
276 size_t old_size,
277 size_t new_size,
278 int flags,
279 const void* new_addr) {
280 if (!base::internal::mremap_hooks_.empty()) {
281 InvokeMremapHookSlow(result, old_addr, old_size, new_size, flags, new_addr);
282 }
283 // The following code is DEPRECATED.
284 MallocHook::MremapHook hook = MallocHook::GetMremapHook();
285 if (hook != NULL) (*hook)(result,
286 old_addr, old_size,
287 new_size, flags, new_addr);
288 // End DEPRECATED code.
289 }
290
291 // The following method is DEPRECATED
GetPreSbrkHook()292 inline MallocHook::PreSbrkHook MallocHook::GetPreSbrkHook() {
293 return base::internal::presbrk_hook_.Get();
294 }
295
InvokePreSbrkHook(ptrdiff_t increment)296 inline void MallocHook::InvokePreSbrkHook(ptrdiff_t increment) {
297 if (!base::internal::presbrk_hooks_.empty() && increment != 0) {
298 InvokePreSbrkHookSlow(increment);
299 }
300 // The following code is DEPRECATED.
301 MallocHook::PreSbrkHook hook = MallocHook::GetPreSbrkHook();
302 if (hook != NULL && increment != 0) (*hook)(increment);
303 // End DEPRECATED code.
304 }
305
306 // The following method is DEPRECATED
GetSbrkHook()307 inline MallocHook::SbrkHook MallocHook::GetSbrkHook() {
308 return base::internal::sbrk_hook_.Get();
309 }
310
InvokeSbrkHook(const void * result,ptrdiff_t increment)311 inline void MallocHook::InvokeSbrkHook(const void* result,
312 ptrdiff_t increment) {
313 if (!base::internal::sbrk_hooks_.empty() && increment != 0) {
314 InvokeSbrkHookSlow(result, increment);
315 }
316 // The following code is DEPRECATED.
317 MallocHook::SbrkHook hook = MallocHook::GetSbrkHook();
318 if (hook != NULL && increment != 0) (*hook)(result, increment);
319 // End DEPRECATED code.
320 }
321
322 #endif /* _MALLOC_HOOK_INL_H_ */
323