| /* |
| * Copyright 2014 Google Inc. All rights reserved. |
| * |
| * Licensed under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| #ifndef FRUIT_ARENA_ALLOCATOR_H |
| #define FRUIT_ARENA_ALLOCATOR_H |
| |
| #include <fruit/impl/data_structures/memory_pool.h> |
| |
| namespace fruit { |
| namespace impl { |
| |
| /** |
| * An allocator that allocates memory in pages and only de-allocates memory on destruction. |
| * This is useful in code that needs many short-lived allocations. |
| * Each ArenaAllocator object should only be accessed by a single thread. |
| */ |
| template <typename T> |
| class ArenaAllocator { |
| private: |
| MemoryPool* pool; |
| |
| template <class U> |
| friend class ArenaAllocator; |
| |
| template <class U, class V> |
| friend bool operator==(const ArenaAllocator<U>& x, const ArenaAllocator<V>& y); |
| |
| template <class U, class V> |
| friend bool operator!=(const ArenaAllocator<U>& x, const ArenaAllocator<V>& y); |
| |
| public: |
| using value_type = T; |
| |
| template <typename U> |
| struct rebind { |
| using other = ArenaAllocator<U>; |
| }; |
| |
| /** |
| * Constructs an arena allocator using the specified memory pool. |
| * The MemoryPool object must outlive all allocators constructed with it and all allocated objects. |
| */ |
| ArenaAllocator(MemoryPool& memory_pool); |
| |
| template <typename U> |
| ArenaAllocator(const ArenaAllocator<U>&); |
| |
| T* allocate(std::size_t n); |
| void deallocate(T* p, std::size_t); |
| }; |
| |
| template <class T, class U> |
| bool operator==(const ArenaAllocator<T>&, const ArenaAllocator<U>&); |
| |
| template <class T, class U> |
| bool operator!=(const ArenaAllocator<T>&, const ArenaAllocator<U>&); |
| |
| } // namespace impl |
| } // namespace fruit |
| |
| #include <fruit/impl/data_structures/arena_allocator.defn.h> |
| |
| #endif // FRUIT_ARENA_ALLOCATOR_H |