LLVM  10.0.0svn
RecyclingAllocator.h
Go to the documentation of this file.
1 //==- llvm/Support/RecyclingAllocator.h - Recycling Allocator ----*- C++ -*-==//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file defines the RecyclingAllocator class. See the doxygen comment for
10 // RecyclingAllocator for more details on the implementation.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #ifndef LLVM_SUPPORT_RECYCLINGALLOCATOR_H
15 #define LLVM_SUPPORT_RECYCLINGALLOCATOR_H
16 
17 #include "llvm/Support/Recycler.h"
18 
19 namespace llvm {
20 
21 /// RecyclingAllocator - This class wraps an Allocator, adding the
22 /// functionality of recycling deleted objects.
23 ///
24 template <class AllocatorType, class T, size_t Size = sizeof(T),
25  size_t Align = alignof(T)>
27 private:
28  /// Base - Implementation details.
29  ///
31 
32  /// Allocator - The wrapped allocator.
33  ///
34  AllocatorType Allocator;
35 
36 public:
37  ~RecyclingAllocator() { Base.clear(Allocator); }
38 
39  /// Allocate - Return a pointer to storage for an object of type
40  /// SubClass. The storage may be either newly allocated or recycled.
41  ///
42  template<class SubClass>
43  SubClass *Allocate() { return Base.template Allocate<SubClass>(Allocator); }
44 
45  T *Allocate() { return Base.Allocate(Allocator); }
46 
47  /// Deallocate - Release storage for the pointed-to object. The
48  /// storage will be kept track of and may be recycled.
49  ///
50  template<class SubClass>
51  void Deallocate(SubClass* E) { return Base.Deallocate(Allocator, E); }
52 
53  void PrintStats() {
54  Allocator.PrintStats();
55  Base.PrintStats();
56  }
57 };
58 
59 }
60 
61 template<class AllocatorType, class T, size_t Size, size_t Align>
62 inline void *operator new(size_t size,
63  llvm::RecyclingAllocator<AllocatorType,
64  T, Size, Align> &Allocator) {
65  assert(size <= Size && "allocation size exceeded");
66  return Allocator.Allocate();
67 }
68 
69 template<class AllocatorType, class T, size_t Size, size_t Align>
70 inline void operator delete(void *E,
71  llvm::RecyclingAllocator<AllocatorType,
72  T, Size, Align> &A) {
73  A.Deallocate(E);
74 }
75 
76 #endif
void PrintStats()
Definition: Recycler.h:106
constexpr char Align[]
Key for Kernel::Arg::Metadata::mAlign.
This class represents lattice values for constants.
Definition: AllocatorList.h:23
void Deallocate(SubClass *E)
Deallocate - Release storage for the pointed-to object.
RecyclingAllocator - This class wraps an Allocator, adding the functionality of recycling deleted obj...
SubClass * Allocate(AllocatorType &Allocator)
Definition: Recycler.h:83
static GCRegistry::Add< CoreCLRGC > E("coreclr", "CoreCLR-compatible GC")
auto size(R &&Range, typename std::enable_if< std::is_same< typename std::iterator_traits< decltype(Range.begin())>::iterator_category, std::random_access_iterator_tag >::value, void >::type *=nullptr) -> decltype(std::distance(Range.begin(), Range.end()))
Get the size of a range.
Definition: STLExtras.h:1173
Recycler - This class manages a linked-list of deallocated nodes and facilitates reusing deallocated ...
Definition: Recycler.h:34
SubClass * Allocate()
Allocate - Return a pointer to storage for an object of type SubClass.
void Deallocate(AllocatorType &, SubClass *Element)
Definition: Recycler.h:98
uint32_t Size
Definition: Profile.cpp:46
void clear(AllocatorType &Allocator)
clear - Release all the tracked allocations to the allocator.
Definition: Recycler.h:68
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())