クラス sc_core::sc_ppq_base

#include <sc_pq.h>

sc_core::sc_ppq_baseに対する継承グラフ

[凡例]

すべてのメンバ一覧

Public 型
typedef int(*	compare_fn_t )(const void *, const void *)
Public メソッド
	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 メソッド
int	parent (int i) const
int	left (int i) const
int	right (int i) const
void	heapify (int i)
Private 変数
void **	m_heap
int	m_size_alloc
int	m_heap_size
compare_fn_t	m_compar

---

説明

sc_pq.h の 60 行で定義されています。

---

型定義

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

(

)

sc_pq.cpp の 65 行で定義されています。

{
    delete[] m_heap;
}

---

関数

void* sc_core::sc_ppq_base::top

(

)

const [inline]

sc_core::sc_ppq< T >, sc_core::sc_ppq< sc_core::sc_time * >, と sc_core::sc_ppq< sc_core::sc_event_timed * >で再定義されています。

sc_pq.h の 70 行で定義されています。

        { return m_heap[1]; }

void * sc_core::sc_ppq_base::extract_top

(

)

sc_core::sc_ppq< T >, sc_core::sc_ppq< sc_core::sc_time * >, と sc_core::sc_ppq< sc_core::sc_event_timed * >で再定義されています。

sc_pq.cpp の 71 行で定義されています。

{
    assert( m_heap_size > 0 );
    void* topelem = m_heap[1];
    m_heap[1] = m_heap[m_heap_size];
    m_heap_size --;
    heapify( 1 );
    return topelem;
}

void sc_core::sc_ppq_base::insert

(

void *

elem

)

sc_pq.cpp の 82 行で定義されています。

{
    m_heap_size ++;
    int i = m_heap_size;

    // resize the heap in case there's not enough memory
    if( m_heap_size > m_size_alloc ) {
        m_size_alloc += m_size_alloc / 2;
        void** new_heap = new void*[m_size_alloc + 1];
        for( int j = 1; j < m_heap_size; ++ j ) {
            new_heap[j] = m_heap[j];
        }
        delete[] m_heap;
        m_heap = new_heap;
    }

    while( (i > 1) && (m_compar( m_heap[parent( i )], elem ) < 0) ) {
        m_heap[i] = m_heap[parent( i )];
        i = parent( i );
    }
    m_heap[i] = elem;
}

int sc_core::sc_ppq_base::size

(

)

const [inline]

sc_pq.h の 77 行で定義されています。

        { return m_heap_size; }

bool sc_core::sc_ppq_base::empty

(

)

const [inline]

sc_pq.h の 80 行で定義されています。

        { return (m_heap_size == 0); }

int sc_core::sc_ppq_base::parent

(

int

i

)

const [inline, protected]

sc_pq.h の 85 行で定義されています。

        { return i >> 1; }

int sc_core::sc_ppq_base::left

(

int

i

)

const [inline, protected]

sc_pq.h の 88 行で定義されています。

        { return i << 1; }

int sc_core::sc_ppq_base::right

(

int

i

)

const [inline, protected]

sc_pq.h の 91 行で定義されています。

        { return (i << 1) + 1; }

void sc_core::sc_ppq_base::heapify

(

int

i

)

[protected]

sc_pq.cpp の 106 行で定義されています。

{
    int l;
    while( l = left( i ), l <= m_heap_size ) {
        int largest = (m_compar( m_heap[l], m_heap[i] ) > 0) ? l : i;

        int r = right( i );
        if( (r <= m_heap_size) &&
            (m_compar( m_heap[r], m_heap[largest] ) > 0) ) {
            largest = r;
        }

        if( largest != i ) {
            void* tmp = m_heap[i];
            m_heap[i] = m_heap[largest];
            m_heap[largest] = tmp;
            i = largest;
        } else {
            break;
        }
    }
}

---

変数

void** sc_core::sc_ppq_base::m_heap [private]

sc_pq.h の 98 行で定義されています。

int sc_core::sc_ppq_base::m_size_alloc [private]

sc_pq.h の 99 行で定義されています。

int sc_core::sc_ppq_base::m_heap_size [private]

sc_pq.h の 100 行で定義されています。

compare_fn_t sc_core::sc_ppq_base::m_compar [private]

sc_pq.h の 101 行で定義されています。

---

このクラスの説明は次のファイルから生成されました:

• C:/systemc-2.2.0/systemc-2.2.0/src/sysc/utils/sc_pq.h
• C:/systemc-2.2.0/systemc-2.2.0/src/sysc/utils/sc_pq.cpp