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

third_party/tcmalloc/chromium/src/pagemap.h

 // Copyright (c) 2005, 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 28 matching lines @@
 // the bits every time.
 //
 // The BITS parameter should be the number of bits required to hold
 // a page number.  E.g., with 32 bit pointers and 4K pages (i.e.,
 // page offset fits in lower 12 bits), BITS == 20.
 
 #ifndef TCMALLOC_PAGEMAP_H_
 #define TCMALLOC_PAGEMAP_H_
 
 #include "config.h"
+
+#include <stddef.h>                     // for NULL, size_t
+#include <string.h>                     // for memset
 #if defined HAVE_STDINT_H
 #include <stdint.h>
 #elif defined HAVE_INTTYPES_H
 #include <inttypes.h>
 #else
 #include <sys/types.h>
 #endif
 #ifdef WIN32
 // TODO(jar): This is not needed when TCMalloc_PageMap1_LazyCommit has an API
 // supporting commit and reservation of memory.
 #include "common.h"
 #endif
 
-#include "internal_logging.h"
+#include "internal_logging.h"  // for ASSERT
 
 // Single-level array
 template <int BITS>
 class TCMalloc_PageMap1 {
  private:
   static const int LENGTH = 1 << BITS;
 
   void** array_;
 
  public:
@@ skipping 439 matching lines @@
         }
         // Advance to next interior entry
         k = ((k >> LEAF_BITS) + 1) << LEAF_BITS;
       }
     }
     return NULL;
   }
 };
 
 #endif  // TCMALLOC_PAGEMAP_H_