---

sc_ppq_base Class Reference

#include <sc_pq.h>

Inheritance diagram for sc_ppq_base:

[legend]List of all members.

Public Types
typedef int(*	compare_fn_t )(const void *, const void *)
Public Methods
	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 Methods
int	parent (int i) const
int	left (int i) const
int	right (int i) const
void	heapify (int i)

---

Member Typedef Documentation

typedef int(* sc_ppq_base::compare_fn_t)( const void*, const void* )

Definition at line 54 of file sc_pq.h. Referenced by sc_ppq< sc_time * >::sc_ppq().

---

Constructor & Destructor Documentation

sc_ppq_base::sc_ppq_base (  int    sz, compare_fn_t    cmp )

sc_ppq_base::~sc_ppq_base (    )

Definition at line 55 of file sc_pq.cpp.

---

Member Function Documentation

bool sc_ppq_base::empty (    )  const [inline]

Definition at line 70 of file sc_pq.h.

void * sc_ppq_base::extract_top (    )

Reimplemented in sc_ppq< T >, sc_ppq< sc_event_timed * >, and sc_ppq< sc_time * >. Definition at line 61 of file sc_pq.cpp. References assert, and heapify(). Referenced by sc_ppq< sc_time * >::extract_top().

void sc_ppq_base::heapify (  int    i )  [protected]

Definition at line 96 of file sc_pq.cpp. References left(), and right(). Referenced by extract_top().

void sc_ppq_base::insert (  void *    elem )

Definition at line 72 of file sc_pq.cpp. References parent(). Referenced by sc_ppq< sc_time * >::insert().

int sc_ppq_base::left (  int    i )  const [inline, protected]

Definition at line 78 of file sc_pq.h. Referenced by heapify().

int sc_ppq_base::parent (  int    i )  const [inline, protected]

Definition at line 75 of file sc_pq.h. Referenced by insert().

int sc_ppq_base::right (  int    i )  const [inline, protected]

Definition at line 81 of file sc_pq.h. Referenced by heapify().

int sc_ppq_base::size (    )  const [inline]

Definition at line 67 of file sc_pq.h. Referenced by sc_event_queue::cancel_all(), sc_event_queue::notify(), sc_simcontext::simulate(), and sc_event_queue::~sc_event_queue().

void* sc_ppq_base::top (    )  const [inline]

Reimplemented in sc_ppq< T >, sc_ppq< sc_event_timed * >, and sc_ppq< sc_time * >. Definition at line 60 of file sc_pq.h. Referenced by sc_ppq< sc_time * >::top().

---

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

• sc_pq.h
• sc_pq.cpp

---