SAGA API  v9.5
Classes | Public Member Functions | List of all members
CSG_PriorityQueue Class Reference

#include <mat_tools.h>

Classes

class  CSG_PriorityQueueItem
 

Public Member Functions

 CSG_PriorityQueue (size_t maxSize=256)
 
virtual ~CSG_PriorityQueue (void)
 
void Create (size_t maxSize=256)
 
void Destroy (void)
 
bool is_Empty (void) const
 
size_t Get_Size (void) const
 
CSG_PriorityQueueItem * Get_Item (size_t i) const
 
void Add (CSG_PriorityQueueItem *pItem)
 
CSG_PriorityQueueItem * Peek (void) const
 
CSG_PriorityQueueItem * Poll (void)
 
CSG_PriorityQueueItem * Minimum (void) const
 
CSG_PriorityQueueItem * Maximum (void) const
 

Detailed Description

Definition at line 274 of file mat_tools.h.

Constructor & Destructor Documentation

◆ CSG_PriorityQueue()

CSG_PriorityQueue::CSG_PriorityQueue ( size_t  maxSize = 256)

Definition at line 499 of file mat_indexing.cpp.

References Create().

Referenced by Add().

◆ ~CSG_PriorityQueue()

CSG_PriorityQueue::~CSG_PriorityQueue ( void  )
virtual

Definition at line 507 of file mat_indexing.cpp.

References Destroy().

Member Function Documentation

◆ Add()

void CSG_PriorityQueue::Add ( CSG_PriorityQueueItem *  pItem)

Definition at line 602 of file mat_indexing.cpp.

References Add(), CSG_PriorityQueue::CSG_PriorityQueueItem::Compare(), CSG_PriorityQueue(), Minimum(), and SG_Free().

Referenced by Add().

◆ Create()

void CSG_PriorityQueue::Create ( size_t  maxSize = 256)

Definition at line 513 of file mat_indexing.cpp.

References Destroy(), and SG_Malloc().

Referenced by CSG_PriorityQueue().

◆ Destroy()

void CSG_PriorityQueue::Destroy ( void  )

Definition at line 526 of file mat_indexing.cpp.

References SG_Free().

Referenced by Create(), and ~CSG_PriorityQueue().

◆ Get_Item()

CSG_PriorityQueueItem* CSG_PriorityQueue::Get_Item ( size_t  i) const
inline

Definition at line 299 of file mat_tools.h.

◆ Get_Size()

size_t CSG_PriorityQueue::Get_Size ( void  ) const
inline

Definition at line 298 of file mat_tools.h.

◆ is_Empty()

bool CSG_PriorityQueue::is_Empty ( void  ) const
inline

Definition at line 297 of file mat_tools.h.

◆ Maximum()

CSG_PriorityQueueItem* CSG_PriorityQueue::Maximum ( void  ) const
inline

Definition at line 322 of file mat_tools.h.

◆ Minimum()

CSG_PriorityQueueItem* CSG_PriorityQueue::Minimum ( void  ) const
inline

Definition at line 307 of file mat_tools.h.

Referenced by Add().

◆ Peek()

CSG_PriorityQueueItem* CSG_PriorityQueue::Peek ( void  ) const
inline

Definition at line 303 of file mat_tools.h.

◆ Poll()

CSG_PriorityQueue::CSG_PriorityQueueItem * CSG_PriorityQueue::Poll ( void  )

Definition at line 650 of file mat_indexing.cpp.

References Poll().

Referenced by Poll().

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