libassa
3.5.1
|
#include <PriorityQueue_Heap.h>
Public Member Functions | |
PriorityQueue_Heap (size_t max_=0) | |
PriorityQueue_Heap (size_t, const Compare &) | |
PriorityQueue_Heap (const PriorityQueue_Heap &) | |
~PriorityQueue_Heap () | |
PriorityQueue_Heap & | operator= (const PriorityQueue_Heap &) |
void | insert (const T &) |
T | pop () |
const T & | top () const |
bool | remove (T) |
size_t | size () |
T & | operator[] (int idx) |
![]() | |
virtual | ~PriorityQueue_Impl () |
Protected Member Functions | |
void | upheap (size_t) |
void | downheap (size_t) |
bool | resize (size_t) |
Protected Attributes | |
Compare | m_comp |
Private Member Functions | |
void | allocate (size_t) |
Private Attributes | |
T * | m_queue |
size_t | m_size |
Array of queued pointers. More... | |
size_t | m_curr |
Array's size. More... | |
size_t | m_lwm |
Next free slot in array. More... | |
Definition at line 29 of file PriorityQueue_Heap.h.
|
inline |
Definition at line 65 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate(), and trace.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::allocate().
|
inline |
Definition at line 75 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate().
|
inline |
Definition at line 93 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate(), ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, ASSA::PriorityQueue_Heap< T, Compare >::m_size, and ASSA::PriorityQueue_Heap< T, Compare >::operator=().
|
inline |
Definition at line 119 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::insert(), and ASSA::PriorityQueue_Heap< T, Compare >::m_queue.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=().
|
inlineprivate |
Definition at line 84 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_lwm, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, ASSA::PriorityQueue_Heap< T, Compare >::m_size, and ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=(), and ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
|
protected |
Definition at line 178 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_comp, ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, and ASSA::PriorityQueue_Heap< T, Compare >::remove().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::pop(), ASSA::PriorityQueue_Heap< T, Compare >::remove(), and ASSA::PriorityQueue_Heap< T, Compare >::top().
|
virtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 127 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, ASSA::PriorityQueue_Heap< T, Compare >::m_size, ASSA::PriorityQueue_Heap< T, Compare >::resize(), and ASSA::PriorityQueue_Heap< T, Compare >::upheap().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::~PriorityQueue_Heap().
PriorityQueue_Heap< T, Compare > & ASSA::PriorityQueue_Heap< T, Compare >::operator= | ( | const PriorityQueue_Heap< T, Compare > & | h_ | ) |
Definition at line 104 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate(), ASSA::PriorityQueue_Heap< T, Compare >::m_comp, ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_lwm, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, ASSA::PriorityQueue_Heap< T, Compare >::m_size, and ASSA::PriorityQueue_Heap< T, Compare >::~PriorityQueue_Heap().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
|
virtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 246 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_queue.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::resize().
|
virtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 155 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::downheap(), ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_lwm, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, ASSA::PriorityQueue_Heap< T, Compare >::m_size, ASSA::PriorityQueue_Heap< T, Compare >::resize(), and ASSA::PriorityQueue_Heap< T, Compare >::top().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::upheap().
|
virtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 198 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::downheap(), ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, and ASSA::PriorityQueue_Heap< T, Compare >::size().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::downheap().
|
protected |
Definition at line 230 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, ASSA::PriorityQueue_Heap< T, Compare >::m_size, and ASSA::PriorityQueue_Heap< T, Compare >::operator[]().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::insert(), ASSA::PriorityQueue_Heap< T, Compare >::pop(), and ASSA::PriorityQueue_Heap< T, Compare >::size().
|
inlinevirtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 222 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_curr, and ASSA::PriorityQueue_Heap< T, Compare >::resize().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::remove().
|
inlinevirtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 170 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::downheap(), and ASSA::PriorityQueue_Heap< T, Compare >::m_queue.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::pop().
|
protected |
Definition at line 140 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_comp, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, and ASSA::PriorityQueue_Heap< T, Compare >::pop().
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::insert().
|
protected |
Definition at line 51 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::downheap(), ASSA::PriorityQueue_Heap< T, Compare >::operator=(), and ASSA::PriorityQueue_Heap< T, Compare >::upheap().
|
private |
Array's size.
Definition at line 58 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::downheap(), ASSA::PriorityQueue_Heap< T, Compare >::insert(), ASSA::PriorityQueue_Heap< T, Compare >::operator=(), ASSA::PriorityQueue_Heap< T, Compare >::pop(), ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap(), ASSA::PriorityQueue_Heap< T, Compare >::remove(), ASSA::PriorityQueue_Heap< T, Compare >::resize(), and ASSA::PriorityQueue_Heap< T, Compare >::size().
|
private |
Next free slot in array.
Definition at line 59 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::allocate(), ASSA::PriorityQueue_Heap< T, Compare >::operator=(), and ASSA::PriorityQueue_Heap< T, Compare >::pop().
|
private |
Definition at line 56 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::allocate(), ASSA::PriorityQueue_Heap< T, Compare >::downheap(), ASSA::PriorityQueue_Heap< T, Compare >::insert(), ASSA::PriorityQueue_Heap< T, Compare >::operator=(), ASSA::PriorityQueue_Heap< T, Compare >::operator[](), ASSA::PriorityQueue_Heap< T, Compare >::pop(), ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap(), ASSA::PriorityQueue_Heap< T, Compare >::remove(), ASSA::PriorityQueue_Heap< T, Compare >::resize(), ASSA::PriorityQueue_Heap< T, Compare >::top(), ASSA::PriorityQueue_Heap< T, Compare >::upheap(), and ASSA::PriorityQueue_Heap< T, Compare >::~PriorityQueue_Heap().
|
private |
Array of queued pointers.
Definition at line 57 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::allocate(), ASSA::PriorityQueue_Heap< T, Compare >::insert(), ASSA::PriorityQueue_Heap< T, Compare >::operator=(), ASSA::PriorityQueue_Heap< T, Compare >::pop(), ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap(), and ASSA::PriorityQueue_Heap< T, Compare >::resize().