#include <sc_pq.h>
Inheritance diagram for sc_core::sc_ppq_base:
Public Types | |
| typedef int(*) | compare_fn_t (const void *, const void *) |
Public Member Functions | |
| sc_ppq_base (int sz, compare_fn_t cmp) | |
| ~sc_ppq_base () | |
| void * | top () const |
| void * | extract_top () |
| void | insert (void *elem) |
| int | size () const |
| bool | empty () const |
Protected Member Functions | |
| int | parent (int i) const |
| int | left (int i) const |
| int | right (int i) const |
| void | heapify (int i) |
Private Attributes | |
| void ** | m_heap |
| int | m_size_alloc |
| int | m_heap_size |
| compare_fn_t | m_compar |
| typedef int(*) sc_core::sc_ppq_base::compare_fn_t(const void *, const void *) |
| sc_core::sc_ppq_base::sc_ppq_base | ( | int | sz, | |
| compare_fn_t | cmp | |||
| ) |
| sc_core::sc_ppq_base::~sc_ppq_base | ( | ) |
| void* sc_core::sc_ppq_base::top | ( | ) | const [inline] |
Reimplemented in sc_core::sc_ppq< T >, sc_core::sc_ppq< sc_core::sc_time * >, and sc_core::sc_ppq< sc_core::sc_event_timed * >.
| void * sc_core::sc_ppq_base::extract_top | ( | ) |
Reimplemented in sc_core::sc_ppq< T >, sc_core::sc_ppq< sc_core::sc_time * >, and sc_core::sc_ppq< sc_core::sc_event_timed * >.
| void sc_core::sc_ppq_base::insert | ( | void * | elem | ) |
| int sc_core::sc_ppq_base::size | ( | ) | const [inline] |
| bool sc_core::sc_ppq_base::empty | ( | ) | const [inline] |
| int sc_core::sc_ppq_base::parent | ( | int | i | ) | const [inline, protected] |
| int sc_core::sc_ppq_base::left | ( | int | i | ) | const [inline, protected] |
| int sc_core::sc_ppq_base::right | ( | int | i | ) | const [inline, protected] |
| void sc_core::sc_ppq_base::heapify | ( | int | i | ) | [protected] |
void** sc_core::sc_ppq_base::m_heap [private] |
int sc_core::sc_ppq_base::m_size_alloc [private] |
int sc_core::sc_ppq_base::m_heap_size [private] |
compare_fn_t sc_core::sc_ppq_base::m_compar [private] |
