Classes | Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes

DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func > Class Template Reference

#include <DS_OrderedChannelHeap.h>

Collaboration diagram for DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >:
Collaboration graph
[legend]

List of all members.

Classes

struct  HeapChannelAndData
struct  QueueAndWeight

Public Member Functions

 OrderedChannelHeap ()
 ~OrderedChannelHeap ()
void Push (const channel_key_type &channelID, const heap_data_type &data)
void PushAtHead (const unsigned index, const channel_key_type &channelID, const heap_data_type &data)
heap_data_type Pop (const unsigned startingIndex=0)
heap_data_type Peek (const unsigned startingIndex) const
void AddChannel (const channel_key_type &channelID, const double weight)
void RemoveChannel (channel_key_type channelID)
void Clear (void)
heap_data_type & operator[] (const unsigned int position) const
unsigned ChannelSize (const channel_key_type &channelID)
unsigned Size (void) const

Static Public Member Functions

static void IMPLEMENT_DEFAULT_COMPARISON (void)

Protected Member Functions

void GreatestRandResult (void)

Protected Attributes

DataStructures::Map
< channel_key_type,
QueueAndWeight
*, channel_key_comparison_func > 		map
DataStructures::Heap< double,
HeapChannelAndData, true > 		heap

Detailed Description

template<class channel_key_type, class heap_data_type, int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func = defaultMapKeyComparison<channel_key_type>>
class DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >

Definition at line 25 of file DS_OrderedChannelHeap.h.

Constructor & Destructor Documentation

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::OrderedChannelHeap (  ) 

Definition at line 65 of file DS_OrderedChannelHeap.h.

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::~OrderedChannelHeap (  ) 

Definition at line 70 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

Member Function Documentation

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::AddChannel ( const channel_key_type &  channelID,
const double  weight 
)

Definition at line 185 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
unsigned DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::ChannelSize ( const channel_key_type &  channelID  ) 

Definition at line 227 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::Clear ( void   ) 

Definition at line 234 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::GreatestRandResult ( void   )  [protected]

Definition at line 82 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func = defaultMapKeyComparison<channel_key_type>>
static void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::IMPLEMENT_DEFAULT_COMPARISON ( void   )  [inline, static]

Definition at line 28 of file DS_OrderedChannelHeap.h.

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
heap_data_type & DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::operator[] ( const unsigned int  position  )  const

Definition at line 220 of file DS_OrderedChannelHeap.h.

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
heap_data_type DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::Peek ( const unsigned  startingIndex  )  const

Definition at line 178 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
heap_data_type DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::Pop ( const unsigned  startingIndex = 0  ) 

Definition at line 149 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::Push ( const channel_key_type &  channelID,
const heap_data_type &  data 
)

Definition at line 76 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::PushAtHead ( const unsigned  index,
const channel_key_type &  channelID,
const heap_data_type &  data 
)

Definition at line 96 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
void DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::RemoveChannel ( channel_key_type  channelID  ) 

Definition at line 194 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func>
unsigned DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::Size ( void   )  const

Definition at line 214 of file DS_OrderedChannelHeap.h.

Here is the call graph for this function:

Member Data Documentation

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func = defaultMapKeyComparison<channel_key_type>>
DataStructures::Heap<double, HeapChannelAndData, true> DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::heap [protected]

Definition at line 60 of file DS_OrderedChannelHeap.h.

template<class channel_key_type , class heap_data_type , int(*)(const channel_key_type &, const channel_key_type &) channel_key_comparison_func = defaultMapKeyComparison<channel_key_type>>
DataStructures::Map<channel_key_type, QueueAndWeight*, channel_key_comparison_func> DataStructures::OrderedChannelHeap< channel_key_type, heap_data_type, channel_key_comparison_func >::map [protected]

Definition at line 59 of file DS_OrderedChannelHeap.h.

The documentation for this class was generated from the following file:
Generated on Thu Sep 30 2010 01:28:20 for RakNet by  doxygen 1.7.1