Merge google-perftools r109 (the current contents of third_party/tcmalloc/vendor)

third_party/tcmalloc/chromium/src/stack_trace_table.cc

 // Copyright (c) 2009, Google Inc.
 // All rights reserved.
 //
 // Redistribution and use in source and binary forms, with or without
 // modification, are permitted provided that the following conditions are
 // met:
 //
 //     * Redistributions of source code must retain the above copyright
 // notice, this list of conditions and the following disclaimer.
 //     * Redistributions in binary form must reproduce the above
@@ skipping 13 matching lines @@
 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
 // ---
 // Author: Andrew Fikes
 
 #include <config.h>
-#include "base/spinlock.h"
-#include "common.h"
-#include "static_vars.h"
 #include "stack_trace_table.h"
+#include <string.h>                     // for NULL, memset
+#include "base/spinlock.h"              // for SpinLockHolder
+#include "common.h"            // for StackTrace
+#include "internal_logging.h"  // for MESSAGE, ASSERT
+#include "page_heap_allocator.h"  // for PageHeapAllocator
+#include "static_vars.h"       // for Static
 
 namespace tcmalloc {
 
 bool StackTraceTable::Bucket::KeyEqual(uintptr_t h,
                                        const StackTrace& t) const {
   const bool eq = (this->hash == h && this->trace.depth == t.depth);
   for (int i = 0; eq && i < t.depth; ++i) {
     if (this->trace.stack[i] != t.stack[i]) {
       return false;
     }
@@ skipping 97 matching lines @@
       Static::bucket_allocator()->Delete(b);
       b = next;
     }
     table_[i] = NULL;
   }
 
   return out;
 }
 
 }  // namespace tcmalloc