sc_core::sc_ppq< T > Class Template Reference

#include <sysc/utils/sc_pq.h>

Inheritance diagram for sc_core::sc_ppq< T >:

[legend]

Collaboration diagram for sc_core::sc_ppq< T >:

[legend]

List of all members.

Public Types
typedef int(*	compare_fn_t )(const void *, const void *)
Public Member Functions
	sc_ppq (int sz, compare_fn_t cmp)
	~sc_ppq ()
T	top () const
T	extract_top ()
void	insert (T elem)
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)

---

Detailed Description

template<class T>
class sc_core::sc_ppq< T >

Definition at line 114 of file sc_pq.h.

---

Member Typedef Documentation

typedef int(* sc_core::sc_ppq_base::compare_fn_t)(const void *, const void *) [inherited]

---

Constructor & Destructor Documentation

template<class T>

sc_core::sc_ppq< T >::sc_ppq	(	int	sz,
		compare_fn_t	cmp
	)			[inline]

Definition at line 122 of file sc_pq.h.

template<class T>

sc_core::sc_ppq< T >::~sc_ppq

(

)

[inline]

Definition at line 126 of file sc_pq.h.

---

Member Function Documentation

template<class T>

T sc_core::sc_ppq< T >::top

(

)

const [inline]

Reimplemented from sc_core::sc_ppq_base.

Definition at line 130 of file sc_pq.h.

template<class T>

T sc_core::sc_ppq< T >::extract_top

(

)

[inline]

Reimplemented from sc_core::sc_ppq_base.

Definition at line 135 of file sc_pq.h.

template<class T>

void sc_core::sc_ppq< T >::insert

(

T

elem

)

[inline]

Definition at line 140 of file sc_pq.h.

void sc_core::sc_ppq_base::insert

(

void *

elem

)

[inherited]

Definition at line 82 of file sc_pq.cpp.

int sc_core::sc_ppq_base::size

(

)

const [inline, inherited]

Definition at line 77 of file sc_pq.h.

bool sc_core::sc_ppq_base::empty

(

)

const [inline, inherited]

Definition at line 80 of file sc_pq.h.

int sc_core::sc_ppq_base::parent

(

int

i

)

const [inline, protected, inherited]

Definition at line 85 of file sc_pq.h.

int sc_core::sc_ppq_base::left

(

int

i

)

const [inline, protected, inherited]

Definition at line 88 of file sc_pq.h.

int sc_core::sc_ppq_base::right

(

int

i

)

const [inline, protected, inherited]

Definition at line 91 of file sc_pq.h.

void sc_core::sc_ppq_base::heapify

(

int

i

)

[protected, inherited]

Definition at line 106 of file sc_pq.cpp.

---

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

• sysc/utils/sc_pq.h