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

third_party/tcmalloc/chromium/src/sampler.h

 // Copyright (c) 2008, 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 18 matching lines @@
 
 // ---
 // All Rights Reserved.
 //
 // Author: Daniel Ford
 
 #ifndef TCMALLOC_SAMPLER_H_
 #define TCMALLOC_SAMPLER_H_
 
 #include "config.h"
-#include "common.h"
-#include "static_vars.h"
+#include <stddef.h>                     // for size_t
+#ifdef HAVE_STDINT_H
+#include <stdint.h>                     // for uint64_t, uint32_t, int32_t
+#endif
+#include <string.h>                     // for memcpy
+#include "base/basictypes.h"  // for ASSERT
+#include "internal_logging.h"  // for ASSERT
 
 namespace tcmalloc {
 
 //-------------------------------------------------------------------
 // Sampler to decide when to create a sample trace for an allocation
 // Not thread safe: Each thread should have it's own sampler object.
 // Caller must use external synchronization if used
 // from multiple threads.
 //
 // With 512K average sample step (the default):
@@ skipping 114 matching lines @@
   memcpy(&x, &d, sizeof(x));   // we depend on the compiler inlining this
   const uint32_t x_high = x >> 32;
   const uint32_t y = x_high >> (20 - kFastlogNumBits) & kFastlogMask;
   const int32_t exponent = ((x_high >> 20) & 0x7FF) - 1023;
   return exponent + log_table_[y];
 }
 
 }  // namespace tcmalloc
 
 #endif  // TCMALLOC_SAMPLER_H_