HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap > Class Template Reference

#include <segheap.h>

Inheritance diagram for HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >:

List of all members.

Public Member Functions
	SegHeap (void)
	~SegHeap (void)
size_t	getMemoryHeld (void) const
size_t	getSize (void *ptr)
void *	malloc (const size_t sz)
void	free (void *ptr)
void	clear (void)
Protected Types
enum	{ NUM_ULONGS = MAX_BITS / BITS_PER_ULONG }
Protected Member Functions
int	get_binmap (int i) const
void	mark_bin (int i)
void	unmark_bin (int i)
Protected Attributes
BigHeap	bigheap
unsigned long	binmap [NUM_ULONGS]
size_t	memoryHeld
const size_t	maxObjectSize
LittleHeap	myLittleHeap [NumBins]
Private Types
enum	{ BITS_PER_ULONG = 32 }
enum	{ SHIFTS_PER_ULONG = 5 }
enum	{ MAX_BITS = (NumBins + BITS_PER_ULONG - 1) & ~(BITS_PER_ULONG - 1) }
typedef int(*	scFunction )(const size_t)
typedef size_t(*	csFunction )(const int)
Static Private Member Functions
static int	idx2block (int i)
static unsigned long	idx2bit (int i)

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>
class HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >

---

Member Typedef Documentation

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

typedef size_t(* HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::csFunction)(const int) [private]

Reimplemented in HL::StrictSegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >, HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< super > >, super >, and HL::StrictSegHeap< Kingsley::NUMBINS, Kingsley::size2Class, Kingsley::class2Size, PerClassHeap, BigHeap >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

typedef int(* HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::scFunction)(const size_t) [private]

Reimplemented in HL::StrictSegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >, HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< super > >, super >, and HL::StrictSegHeap< Kingsley::NUMBINS, Kingsley::size2Class, Kingsley::class2Size, PerClassHeap, BigHeap >.

---

Member Enumeration Documentation

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

anonymous enum [private]

Enumerator:

BITS_PER_ULONG

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

anonymous enum [private]

Enumerator:

SHIFTS_PER_ULONG

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

anonymous enum [private]

Enumerator:

MAX_BITS

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

anonymous enum [protected]

Enumerator:

NUM_ULONGS

---

Constructor & Destructor Documentation

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::SegHeap

(

void

)

[inline]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::~SegHeap

(

void

)

[inline]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

---

Member Function Documentation

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

void HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::clear

(

void

)

[inline]

Reimplemented in HL::AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, and HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

void HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::free

(

void *

ptr

)

[inline]

Reimplemented in HL::StrictSegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >, HL::AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, HL::CoalesceHeap< RequireCoalesceable< SegHeap< DLBigHeapNS::NUMBINS, DLBigHeapNS::getSizeClass, DLBigHeapNS::getClassSize, AdaptHeap< DLList, NullHeap< super > >, super > > >, HL::CoalesceHeap< RequireCoalesceable< SegHeap< DLBigHeapNS::NUMBINS, DLBigHeapNS::getSizeClass, DLBigHeapNS::getClassSize, AdaptHeap< DLList, NullHeap< CoalesceableHeap< Sbrk > > >, CoalesceableHeap< Sbrk > > > >, HL::Threshold< 4096, DLSmallHeapType< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< super > >, super >, and HL::StrictSegHeap< Kingsley::NUMBINS, Kingsley::size2Class, Kingsley::class2Size, PerClassHeap, BigHeap >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

int HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::get_binmap

(

int

i

)

const [inline, protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

size_t HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::getMemoryHeld

(

void

)

const [inline]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

size_t HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::getSize

(

void *

ptr

)

[inline]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

static unsigned long HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::idx2bit

(

int

i

)

[inline, static, private]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

static int HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::idx2block

(

int

i

)

[inline, static, private]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

void* HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::malloc

(

const size_t

sz

)

[inline]

Reimplemented in HL::StrictSegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >, HL::AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, HL::CoalesceHeap< RequireCoalesceable< SegHeap< DLBigHeapNS::NUMBINS, DLBigHeapNS::getSizeClass, DLBigHeapNS::getClassSize, AdaptHeap< DLList, NullHeap< super > >, super > > >, HL::CoalesceHeap< RequireCoalesceable< SegHeap< DLBigHeapNS::NUMBINS, DLBigHeapNS::getSizeClass, DLBigHeapNS::getClassSize, AdaptHeap< DLList, NullHeap< CoalesceableHeap< Sbrk > > >, CoalesceableHeap< Sbrk > > > >, HL::Threshold< 4096, DLSmallHeapType< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >, HL::StrictSegHeap< DLSmallHeapNS::NUMBINS, DLSmallHeapNS::getSizeClass, DLSmallHeapNS::getClassSize, AdaptHeap< HL::SLList, NullHeap< super > >, super >, and HL::StrictSegHeap< Kingsley::NUMBINS, Kingsley::size2Class, Kingsley::class2Size, PerClassHeap, BigHeap >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

void HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::mark_bin

(

int

i

)

[inline, protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

void HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::unmark_bin

(

int

i

)

[inline, protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

---

Member Data Documentation

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

BigHeap HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::bigheap [protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

unsigned long HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::binmap[NUM_ULONGS] [protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

const size_t HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::maxObjectSize [protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

size_t HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::memoryHeld [protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

template<int NumBins, int(*)(const size_t) getSizeClass, size_t(*)(const int) getClassMaxSize, class LittleHeap, class BigHeap>

LittleHeap HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, LittleHeap, BigHeap >::myLittleHeap[NumBins] [protected]

Reimplemented in HL::SegHeap< NumBins, getSizeClass, getClassMaxSize, AdaptHeap< HL::SLList, NullHeap< DLBigHeapType< CoalesceableHeap< Sbrk > > > >, DLBigHeapType< CoalesceableHeap< Sbrk > > >.

---

The documentation for this class was generated from the following file:

• segheap.h