ScummVM API documentation
dgDownHeap< OBJECT, KEY > Class Template Reference
Inheritance diagram for dgDownHeap< OBJECT, KEY >:
dgHeapBase< OBJECT, KEY >

Public Member Functions

 dgDownHeap (dgInt32 maxElements, dgMemoryAllocator *const allocator)
 
 dgDownHeap (const void *const buffer, dgInt32 sizeInBytes)
 
void Pop ()
 
void Push (OBJECT &obj, KEY key)
 
void Sort ()
 
void Remove (dgInt32 Index)
 
- Public Member Functions inherited from dgHeapBase< OBJECT, KEY >
void operator delete (void *const ptr, dgMemoryAllocator *const allocator)
 
void operator delete[] (void *const ptr, dgMemoryAllocator *const allocator)
 
void * operator new (size_t size, dgMemoryAllocator *const allocator)
 
void * operator new[] (size_t size, dgMemoryAllocator *const allocator)
 
void * operator new (size_t size)
 
void * operator new[] (size_t size)
 
void operator delete (void *const ptr)
 
void operator delete[] (void *const ptr)
 
void Flush ()
 
KEY MaxValue () const
 
KEY Value (dgInt32 i=0) const
 
dgInt32 GetCount () const
 
dgInt32 GetMaxCount () const
 
const OBJECT & operator[] (dgInt32 i) const
 
OBJECT & operator[] (dgInt32 i)
 
dgInt32 Find (OBJECT &obj)
 
dgInt32 Find (KEY key)
 

Additional Inherited Members

- Public Attributes inherited from dgHeapBase< OBJECT, KEY >
dgInt32 m_curCount
 
dgInt32 m_maxCount
 
dgMemoryAllocatorm_allocator
 
RECORDm_pool
 
- Protected Member Functions inherited from dgHeapBase< OBJECT, KEY >
 dgHeapBase (dgInt32 maxElements, dgMemoryAllocator *const allocator)
 
 dgHeapBase (const void *const buffer, dgInt32 sizeInBytes)
 

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