2006-10-29 22:08:03 +00:00
|
|
|
//===--- Allocator.cpp - Simple memory allocation abstraction -------------===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
2007-12-29 20:36:04 +00:00
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
2006-10-29 22:08:03 +00:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file implements the BumpPtrAllocator interface.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#include "llvm/Support/Allocator.h"
|
2006-11-08 15:04:35 +00:00
|
|
|
#include "llvm/Support/DataTypes.h"
|
2009-07-23 18:34:13 +00:00
|
|
|
#include "llvm/Support/Recycler.h"
|
2009-07-24 04:01:01 +00:00
|
|
|
#include "llvm/Support/raw_ostream.h"
|
2009-07-23 18:34:13 +00:00
|
|
|
#include <cstring>
|
2006-10-29 22:08:03 +00:00
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
namespace llvm {
|
2009-07-23 00:30:41 +00:00
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
BumpPtrAllocator::BumpPtrAllocator(size_t size, size_t threshold,
|
|
|
|
SlabAllocator &allocator)
|
|
|
|
: SlabSize(size), SizeThreshold(threshold), Allocator(allocator),
|
|
|
|
CurSlab(0), BytesAllocated(0) {
|
|
|
|
StartNewSlab();
|
|
|
|
}
|
2009-07-23 00:30:41 +00:00
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
BumpPtrAllocator::~BumpPtrAllocator() {
|
|
|
|
DeallocateSlabs(CurSlab);
|
2009-07-23 00:30:41 +00:00
|
|
|
}
|
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
/// AlignPtr - Align Ptr to Alignment bytes, rounding up. Alignment should
|
|
|
|
/// be a power of two. This method rounds up, so AlignPtr(7, 4) == 8 and
|
|
|
|
/// AlignPtr(8, 4) == 8.
|
|
|
|
char *BumpPtrAllocator::AlignPtr(char *Ptr, size_t Alignment) {
|
|
|
|
assert(Alignment && (Alignment & (Alignment - 1)) == 0 &&
|
|
|
|
"Alignment is not a power of two!");
|
2009-07-23 00:30:41 +00:00
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
// Do the alignment.
|
|
|
|
return (char*)(((uintptr_t)Ptr + Alignment - 1) &
|
|
|
|
~(uintptr_t)(Alignment - 1));
|
2009-07-23 01:40:54 +00:00
|
|
|
}
|
2009-07-23 00:30:41 +00:00
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
/// StartNewSlab - Allocate a new slab and move the bump pointers over into
|
|
|
|
/// the new slab. Modifies CurPtr and End.
|
|
|
|
void BumpPtrAllocator::StartNewSlab() {
|
|
|
|
MemSlab *NewSlab = Allocator.Allocate(SlabSize);
|
|
|
|
NewSlab->NextPtr = CurSlab;
|
|
|
|
CurSlab = NewSlab;
|
|
|
|
CurPtr = (char*)(CurSlab + 1);
|
|
|
|
End = ((char*)CurSlab) + CurSlab->Size;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// DeallocateSlabs - Deallocate all memory slabs after and including this
|
|
|
|
/// one.
|
|
|
|
void BumpPtrAllocator::DeallocateSlabs(MemSlab *Slab) {
|
|
|
|
while (Slab) {
|
|
|
|
MemSlab *NextSlab = Slab->NextPtr;
|
|
|
|
#ifndef NDEBUG
|
|
|
|
// Poison the memory so stale pointers crash sooner. Note we must
|
|
|
|
// preserve the Size and NextPtr fields at the beginning.
|
|
|
|
memset(Slab + 1, 0xCD, Slab->Size - sizeof(MemSlab));
|
|
|
|
#endif
|
|
|
|
Allocator.Deallocate(Slab);
|
|
|
|
Slab = NextSlab;
|
|
|
|
}
|
2009-07-23 01:40:54 +00:00
|
|
|
}
|
2009-07-23 00:30:41 +00:00
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
/// Reset - Deallocate all but the current slab and reset the current pointer
|
|
|
|
/// to the beginning of it, freeing all memory allocated so far.
|
2009-07-23 01:40:54 +00:00
|
|
|
void BumpPtrAllocator::Reset() {
|
2009-07-23 18:34:13 +00:00
|
|
|
DeallocateSlabs(CurSlab->NextPtr);
|
|
|
|
CurSlab->NextPtr = 0;
|
|
|
|
CurPtr = (char*)(CurSlab + 1);
|
|
|
|
End = ((char*)CurSlab) + CurSlab->Size;
|
2009-07-23 00:30:41 +00:00
|
|
|
}
|
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
/// Allocate - Allocate space at the specified alignment.
|
|
|
|
///
|
|
|
|
void *BumpPtrAllocator::Allocate(size_t Size, size_t Alignment) {
|
|
|
|
// Keep track of how many bytes we've allocated.
|
|
|
|
BytesAllocated += Size;
|
|
|
|
|
|
|
|
// 0-byte alignment means 1-byte alignment.
|
|
|
|
if (Alignment == 0) Alignment = 1;
|
|
|
|
|
|
|
|
// Allocate the aligned space, going forwards from CurPtr.
|
|
|
|
char *Ptr = AlignPtr(CurPtr, Alignment);
|
|
|
|
|
|
|
|
// Check if we can hold it.
|
|
|
|
if (Ptr + Size <= End) {
|
|
|
|
CurPtr = Ptr + Size;
|
|
|
|
return Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
// If Size is really big, allocate a separate slab for it.
|
|
|
|
if (Size > SizeThreshold) {
|
|
|
|
size_t PaddedSize = Size + sizeof(MemSlab) + Alignment - 1;
|
|
|
|
MemSlab *NewSlab = Allocator.Allocate(PaddedSize);
|
|
|
|
|
|
|
|
// Put the new slab after the current slab, since we are not allocating
|
|
|
|
// into it.
|
|
|
|
NewSlab->NextPtr = CurSlab->NextPtr;
|
|
|
|
CurSlab->NextPtr = NewSlab;
|
|
|
|
|
|
|
|
Ptr = AlignPtr((char*)(NewSlab + 1), Alignment);
|
|
|
|
assert((uintptr_t)Ptr + Size <= (uintptr_t)NewSlab + NewSlab->Size);
|
|
|
|
return Ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Otherwise, start a new slab and try again.
|
|
|
|
StartNewSlab();
|
|
|
|
Ptr = AlignPtr(CurPtr, Alignment);
|
|
|
|
CurPtr = Ptr + Size;
|
|
|
|
assert(CurPtr <= End && "Unable to allocate memory!");
|
2009-07-23 01:40:54 +00:00
|
|
|
return Ptr;
|
2009-07-23 00:30:41 +00:00
|
|
|
}
|
|
|
|
|
2009-07-23 18:34:13 +00:00
|
|
|
unsigned BumpPtrAllocator::GetNumSlabs() const {
|
|
|
|
unsigned NumSlabs = 0;
|
|
|
|
for (MemSlab *Slab = CurSlab; Slab != 0; Slab = Slab->NextPtr) {
|
|
|
|
++NumSlabs;
|
|
|
|
}
|
|
|
|
return NumSlabs;
|
|
|
|
}
|
|
|
|
|
2009-07-23 01:40:54 +00:00
|
|
|
void BumpPtrAllocator::PrintStats() const {
|
2009-07-23 18:34:13 +00:00
|
|
|
unsigned NumSlabs = 0;
|
|
|
|
size_t TotalMemory = 0;
|
|
|
|
for (MemSlab *Slab = CurSlab; Slab != 0; Slab = Slab->NextPtr) {
|
|
|
|
TotalMemory += Slab->Size;
|
|
|
|
++NumSlabs;
|
|
|
|
}
|
|
|
|
|
2009-07-24 04:01:01 +00:00
|
|
|
errs() << "\nNumber of memory regions: " << NumSlabs << '\n'
|
|
|
|
<< "Bytes used: " << BytesAllocated << '\n'
|
|
|
|
<< "Bytes allocated: " << TotalMemory << '\n'
|
|
|
|
<< "Bytes wasted: " << (TotalMemory - BytesAllocated)
|
|
|
|
<< " (includes alignment, etc)\n";
|
2009-07-23 18:34:13 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MallocSlabAllocator BumpPtrAllocator::DefaultSlabAllocator =
|
|
|
|
MallocSlabAllocator();
|
|
|
|
|
|
|
|
SlabAllocator::~SlabAllocator() { }
|
|
|
|
|
|
|
|
MallocSlabAllocator::~MallocSlabAllocator() { }
|
|
|
|
|
|
|
|
MemSlab *MallocSlabAllocator::Allocate(size_t Size) {
|
|
|
|
MemSlab *Slab = (MemSlab*)Allocator.Allocate(Size, 0);
|
|
|
|
Slab->Size = Size;
|
|
|
|
Slab->NextPtr = 0;
|
|
|
|
return Slab;
|
|
|
|
}
|
|
|
|
|
|
|
|
void MallocSlabAllocator::Deallocate(MemSlab *Slab) {
|
|
|
|
Allocator.Deallocate(Slab);
|
|
|
|
}
|
|
|
|
|
|
|
|
void PrintRecyclerStats(size_t Size,
|
|
|
|
size_t Align,
|
|
|
|
size_t FreeListSize) {
|
2009-07-24 04:01:01 +00:00
|
|
|
errs() << "Recycler element size: " << Size << '\n'
|
|
|
|
<< "Recycler element alignment: " << Align << '\n'
|
|
|
|
<< "Number of elements free for recycling: " << FreeListSize << '\n';
|
2006-10-29 22:08:03 +00:00
|
|
|
}
|
2008-07-07 22:58:06 +00:00
|
|
|
|
|
|
|
}
|