| OLD | NEW |
| 1 // Copyright (c) 2009, Google Inc. | 1 // Copyright (c) 2007, 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 |
| 11 // copyright notice, this list of conditions and the following disclaimer | 11 // copyright notice, this list of conditions and the following disclaimer |
| 12 // in the documentation and/or other materials provided with the | 12 // in the documentation and/or other materials provided with the |
| 13 // distribution. | 13 // distribution. |
| 14 // * Neither the name of Google Inc. nor the names of its | 14 // * Neither the name of Google Inc. nor the names of its |
| 15 // contributors may be used to endorse or promote products derived from | 15 // contributors may be used to endorse or promote products derived from |
| 16 // this software without specific prior written permission. | 16 // this software without specific prior written permission. |
| 17 // | 17 // |
| 18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| 19 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 19 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| 20 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | 20 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| 21 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | 21 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| 22 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | 22 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| 23 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | 23 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| 24 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 24 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| 25 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 25 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| 26 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 26 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 27 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 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. | 28 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 29 | 29 |
| 30 // --- | 30 // --- |
| 31 // Author: Andrew Fikes | 31 // Author: Craig Silverstein <opensource@google.com> |
| 32 // | 32 // |
| 33 // Utility class for coalescing sampled stack traces. Not thread-safe. | 33 // Some obscure memory-allocation routines may not be declared on all |
| 34 | 34 // systems. In those cases, we'll just declare them ourselves. |
| 35 #ifndef TCMALLOC_STACK_TRACE_TABLE_H_ | 35 // This file is meant to be used only internally, for unittests. |
| 36 #define TCMALLOC_STACK_TRACE_TABLE_H_ | |
| 37 | 36 |
| 38 #include <config.h> | 37 #include <config.h> |
| 39 #include <stdint.h> // for uintptr_t | |
| 40 #include "common.h" | |
| 41 | 38 |
| 42 namespace tcmalloc { | 39 #ifndef _XOPEN_SOURCE |
| 40 # define _XOPEN_SOURCE 600 // for posix_memalign |
| 41 #endif |
| 42 #include <stdlib.h> // for posix_memalign |
| 43 // FreeBSD has malloc.h, but complains if you use it |
| 44 #if defined(HAVE_MALLOC_H) && !defined(__FreeBSD__) |
| 45 #include <malloc.h> // for memalign, valloc, pvalloc |
| 46 #endif |
| 43 | 47 |
| 44 class PERFTOOLS_DLL_DECL StackTraceTable { | 48 // __THROW is defined in glibc systems. It means, counter-intuitively, |
| 45 public: | 49 // "This function will never throw an exception." It's an optional |
| 46 // REQUIRES: L < pageheap_lock | 50 // optimization tool, but we may need to use it to match glibc prototypes. |
| 47 StackTraceTable(); | 51 #ifndef __THROW // I guess we're not on a glibc system |
| 48 ~StackTraceTable(); | 52 # define __THROW // __THROW is just an optimization, so ok to make it "" |
| 53 #endif |
| 49 | 54 |
| 50 // Adds stack trace "t" to table. | 55 #if !HAVE_CFREE_SYMBOL |
| 51 // | 56 extern "C" void cfree(void* ptr) __THROW; |
| 52 // REQUIRES: L >= pageheap_lock | 57 #endif |
| 53 void AddTrace(const StackTrace& t); | 58 #if !HAVE_POSIX_MEMALIGN_SYMBOL |
| 54 | 59 extern "C" int posix_memalign(void** ptr, size_t align, size_t size) __THROW; |
| 55 // Returns stack traces formatted per MallocExtension guidelines. | 60 #endif |
| 56 // May return NULL on error. Clears state before returning. | 61 #if !HAVE_MEMALIGN_SYMBOL |
| 57 // | 62 extern "C" void* memalign(size_t __alignment, size_t __size) __THROW; |
| 58 // REQUIRES: L < pageheap_lock | 63 #endif |
| 59 void** ReadStackTracesAndClear(); | 64 #if !HAVE_VALLOC_SYMBOL |
| 60 | 65 extern "C" void* valloc(size_t __size) __THROW; |
| 61 // Exposed for PageHeapAllocator | 66 #endif |
| 62 struct Bucket { | 67 #if !HAVE_PVALLOC_SYMBOL |
| 63 // Key | 68 extern "C" void* pvalloc(size_t __size) __THROW; |
| 64 uintptr_t hash; | 69 #endif |
| 65 StackTrace trace; | |
| 66 | |
| 67 // Payload | |
| 68 int count; | |
| 69 Bucket* next; | |
| 70 | |
| 71 bool KeyEqual(uintptr_t h, const StackTrace& t) const; | |
| 72 }; | |
| 73 | |
| 74 // For testing | |
| 75 int depth_total() const { return depth_total_; } | |
| 76 int bucket_total() const { return bucket_total_; } | |
| 77 | |
| 78 private: | |
| 79 static const int kHashTableSize = 1 << 14; // => table_ is 128k | |
| 80 | |
| 81 bool error_; | |
| 82 int depth_total_; | |
| 83 int bucket_total_; | |
| 84 Bucket** table_; | |
| 85 }; | |
| 86 | |
| 87 } // namespace tcmalloc | |
| 88 | |
| 89 #endif // TCMALLOC_STACK_TRACE_TABLE_H_ | |
| OLD | NEW |