Move Partition Allocator into Chromium base.

third_party/WebKit/Source/wtf/allocator/PartitionAllocator.h

-/*
- * Copyright (C) 2013 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
- * copyright notice, this list of conditions and the following disclaimer
- * in the documentation and/or other materials provided with the
- * distribution.
- *     * Neither the name of Google Inc. nor the names of its
- * contributors may be used to endorse or promote products derived from
- * this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
- * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
- * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
- * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
- * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- * 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.
- */
+// Copyright (c) 2013 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
 
 #ifndef WTF_PartitionAllocator_h
 #define WTF_PartitionAllocator_h
 
 // This is the allocator that is used for allocations that are not on the
 // traced, garbage collected heap. It uses FastMalloc for collections,
 // but uses the partition allocator for the backing store of the collections.
 
-#include "wtf/Allocator.h"
-#include "wtf/Assertions.h"
-#include "wtf/allocator/PartitionAlloc.h"
-#include "wtf/allocator/Partitions.h"
-
+#include "base/allocator/partition_allocator/partition_alloc.h"
+#include "third_party/WebKit/Source/wtf/Allocator.h"
+#include "wtf/TypeTraits.h"
+#include "wtf/WTFExport.h"
 #include <string.h>
 
 namespace WTF {
 
 class PartitionAllocatorDummyVisitor {
   DISALLOW_NEW();
 };
 
 class WTF_EXPORT PartitionAllocator {
  public:
   typedef PartitionAllocatorDummyVisitor Visitor;
   static const bool isGarbageCollected = false;
 
   template <typename T>
   static size_t quantizedSize(size_t count) {
-    RELEASE_ASSERT(count <= kGenericMaxDirectMapped / sizeof(T));
-    return partitionAllocActualSize(Partitions::bufferPartition(),
+    CHECK(count <= base::kGenericMaxDirectMapped / sizeof(T));
+    return partitionAllocActualSize(WTF::Partitions::bufferPartition(),
                                     count * sizeof(T));
   }
   template <typename T>
   static T* allocateVectorBacking(size_t size) {
     return reinterpret_cast<T*>(
-        allocateBacking(size, WTF_HEAP_PROFILER_TYPE_NAME(T)));
+        allocateBacking(size, PARTITION_HEAP_PROFILER_TYPE_NAME(T)));
   }
   template <typename T>
   static T* allocateExpandedVectorBacking(size_t size) {
     return reinterpret_cast<T*>(
-        allocateBacking(size, WTF_HEAP_PROFILER_TYPE_NAME(T)));
+        allocateBacking(size, PARTITION_HEAP_PROFILER_TYPE_NAME(T)));
   }
   static void freeVectorBacking(void* address);
   static inline bool expandVectorBacking(void*, size_t) { return false; }
   static inline bool shrinkVectorBacking(void* address,
                                          size_t quantizedCurrentSize,
                                          size_t quantizedShrunkSize) {
     // Optimization: if we're downsizing inside the same allocator bucket,
     // we can skip reallocation.
     return quantizedCurrentSize == quantizedShrunkSize;
   }
   template <typename T>
   static T* allocateInlineVectorBacking(size_t size) {
     return allocateVectorBacking<T>(size);
   }
   static inline void freeInlineVectorBacking(void* address) {
     freeVectorBacking(address);
   }
   static inline bool expandInlineVectorBacking(void*, size_t) { return false; }
   static inline bool shrinkInlineVectorBacking(void* address,
                                                size_t quantizedCurrentSize,
                                                size_t quantizedShrunkSize) {
     return shrinkVectorBacking(address, quantizedCurrentSize,
                                quantizedShrunkSize);
   }
 
   template <typename T, typename HashTable>
   static T* allocateHashTableBacking(size_t size) {
     return reinterpret_cast<T*>(
-        allocateBacking(size, WTF_HEAP_PROFILER_TYPE_NAME(T)));
+        allocateBacking(size, PARTITION_HEAP_PROFILER_TYPE_NAME(T)));
   }
   template <typename T, typename HashTable>
   static T* allocateZeroedHashTableBacking(size_t size) {
-    void* result = allocateBacking(size, WTF_HEAP_PROFILER_TYPE_NAME(T));
+    void* result = allocateBacking(size, PARTITION_HEAP_PROFILER_TYPE_NAME(T));
     memset(result, 0, size);
     return reinterpret_cast<T*>(result);
   }
   static void freeHashTableBacking(void* address);
 
   template <typename Return, typename Metadata>
   static Return malloc(size_t size, const char* typeName) {
-    return reinterpret_cast<Return>(Partitions::fastMalloc(size, typeName));
+    return reinterpret_cast<Return>(
+        WTF::Partitions::fastMalloc(size, typeName));
   }
 
   static inline bool expandHashTableBacking(void*, size_t) { return false; }
-  static void free(void* address) { Partitions::fastFree(address); }
+  static void free(void* address) { WTF::Partitions::fastFree(address); }
   template <typename T>
   static void* newArray(size_t bytes) {
-    return malloc<void*, void>(bytes, WTF_HEAP_PROFILER_TYPE_NAME(T));
+    return malloc<void*, void>(bytes, PARTITION_HEAP_PROFILER_TYPE_NAME(T));
   }
   static void deleteArray(void* ptr) {
     free(ptr);  // Not the system free, the one from this class.
   }
 
   static bool isAllocationAllowed() { return true; }
 
   static void enterGCForbiddenScope() {}
   static void leaveGCForbiddenScope() {}
 
  private:
   static void* allocateBacking(size_t, const char* typeName);
 };
 
 // Specializations for heap profiling, so type profiling of |char| is possible
 // even in official builds (because |char| makes up a large portion of the
 // heap.)
 template <>
 WTF_EXPORT char* PartitionAllocator::allocateVectorBacking<char>(size_t);
 template <>
 WTF_EXPORT char* PartitionAllocator::allocateExpandedVectorBacking<char>(
     size_t);
 
 }  // namespace WTF
 
-#define WTF_USE_ALLOCATOR(ClassName, Allocator)                   \
+#define USE_ALLOCATOR(ClassName, Allocator)                       \
  public:                                                          \
   void* operator new(size_t size) {                               \
     return Allocator::template malloc<void*, ClassName>(          \
-        size, WTF_HEAP_PROFILER_TYPE_NAME(ClassName));            \
+        size, PARTITION_HEAP_PROFILER_TYPE_NAME(ClassName));      \
   }                                                               \
   void operator delete(void* p) { Allocator::free(p); }           \
   void* operator new[](size_t size) {                             \
     return Allocator::template newArray<ClassName>(size);         \
   }                                                               \
   void operator delete[](void* p) { Allocator::deleteArray(p); }  \
   void* operator new(size_t, NotNullTag, void* location) {        \
     ASSERT(location);                                             \
     return location;                                              \
   }                                                               \
   void* operator new(size_t, void* location) { return location; } \
                                                                   \
  private:                                                         \
   typedef int __thisIsHereToForceASemicolonAfterThisMacro
 
-using WTF::PartitionAllocator;
-
 #endif  // WTF_PartitionAllocator_h