クラス sc_core::sc_phash_base

#include <sc_hash.h>

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

[凡例]

すべてのメンバ一覧

Public 型
typedef unsigned(*	hash_fn_t )(const void *)
typedef int(*	cmpr_fn_t )(const void *, const void *)
Public メソッド
	sc_phash_base (void *def=0, int size=PHASH_DEFAULT_INIT_TABLE_SIZE, int density=PHASH_DEFAULT_MAX_DENSITY, double grow=PHASH_DEFAULT_GROW_FACTOR, bool reorder=PHASH_DEFAULT_REORDER_FLAG, hash_fn_t hash_fn=default_ptr_hash_fn, cmpr_fn_t cmpr_fn=0)
	~sc_phash_base ()
void	set_cmpr_fn (cmpr_fn_t)
void	set_hash_fn (hash_fn_t)
bool	empty () const
unsigned	count () const
void	erase ()
void	erase (void(*kfree)(void *))
void	copy (const sc_phash_base *)
void	copy (const sc_phash_base &b)
void	copy (const sc_phash_base &b, void *(*kdup)(const void *), void(*kfree)(void *))
int	insert (void *k, void *c)
int	insert (void *k)
int	insert (void *k, void *c, void *(*kdup)(const void *))
int	insert_if_not_exists (void *k, void *c)
int	insert_if_not_exists (void *k)
int	insert_if_not_exists (void *k, void *c, void *(*kdup)(const void *))
int	remove (const void *k)
int	remove (const void *k, void **pk, void **pc)
int	remove (const void *k, void(*kfree)(void *))
int	remove_by_contents (const void *c)
int	remove_by_contents (bool(*predicate)(const void *, void *), void *arg)
int	remove_by_contents (const void *c, void(*kfree)(void *))
int	remove_by_contents (bool(*predicate)(const void *, void *), void *arg, void(*kfree)(void *))
int	lookup (const void *k, void **pc) const
bool	contains (const void *k) const
void *	operator[] (const void *key) const
Protected メソッド
void	rehash ()
unsigned	do_hash (const void *key) const
sc_phash_elem *	add_direct (void *key, void *contents, unsigned hash_val)
sc_phash_elem *	find_entry_c (unsigned hv, const void *k, sc_phash_elem ***plast)
sc_phash_elem *	find_entry_q (unsigned hv, const void *k, sc_phash_elem ***plast)
sc_phash_elem *	find_entry (unsigned hv, const void *k, sc_phash_elem ***plast=0) const
Protected 変数
void *	default_value
int	num_bins
int	num_entries
int	max_density
int	reorder_flag
double	grow_factor
sc_phash_elem **	bins
hash_fn_t	hash
cmpr_fn_t	cmpr
Private 型
typedef sc_phash_base_iter	iterator
フレンド
class	sc_phash_base_iter

---

説明

sc_hash.h の 66 行で定義されています。

---

型定義

typedef sc_phash_base_iter sc_core::sc_phash_base::iterator [private]

sc_core::sc_phash< K, C >, sc_core::sc_pdhash< K, C >, sc_core::sc_strhash< C >, sc_core::sc_phash< const const sc_core::sc_process_b *, T * >, と sc_core::sc_strhash< int * >で再定義されています。

sc_hash.h の 69 行で定義されています。

typedef unsigned(* sc_core::sc_phash_base::hash_fn_t)(const void *)

typedef int(* sc_core::sc_phash_base::cmpr_fn_t)(const void *, const void *)

---

コンストラクタとデストラクタ

sc_core::sc_phash_base::sc_phash_base	(	void *	def = 0,
		int	size = PHASH_DEFAULT_INIT_TABLE_SIZE,
		int	density = PHASH_DEFAULT_MAX_DENSITY,
		double	grow = PHASH_DEFAULT_GROW_FACTOR,
		bool	reorder = PHASH_DEFAULT_REORDER_FLAG,
		hash_fn_t	hash_fn = default_ptr_hash_fn,
		cmpr_fn_t	cmpr_fn = 0
	)

sc_core::sc_phash_base::~sc_phash_base

(

)

sc_hash.cpp の 118 行で定義されています。

{
    sc_phash_elem* ptr;
    sc_phash_elem* next;

    for (int i = 0; i < num_bins; ++i) {
        ptr = bins[i];
        while (ptr != 0) {
            next = ptr->next;
            delete ptr;
            ptr = next;
        }
    }
    delete[] bins;
}

---

関数

void sc_core::sc_phash_base::rehash

(

)

[protected]

sc_hash.cpp の 135 行で定義されています。

{
    sc_phash_elem* ptr;
    sc_phash_elem* next;
    sc_phash_elem** old_bins = bins;

    int old_num_bins = num_bins;
    unsigned hash_val;

    num_bins = (int) (grow_factor * old_num_bins);
    if (num_bins % 2 == 0)
        ++num_bins;

    num_entries = 0;
    bins = new sc_phash_elem*[num_bins];
    memset( bins, 0, sizeof(sc_phash_elem*) * num_bins );

    for (int i = 0; i < old_num_bins; ++i) {
        ptr = old_bins[i];
        while (ptr != 0) {
            next = ptr->next;
            hash_val = do_hash(ptr->key);
            ptr->next = bins[hash_val];
            bins[hash_val] = ptr;
            ++num_entries;
            ptr = next;
        }
    }
    delete[] old_bins;
}

unsigned sc_core::sc_phash_base::do_hash

(

const void *

key

)

const [inline, protected]

sc_hash.h の 89 行で定義されています。

{ return (*hash)(key) % num_bins; }

sc_phash_elem * sc_core::sc_phash_base::add_direct	(	void *	key,
		void *	contents,
		unsigned	hash_val
	)			[protected]

sc_hash.cpp の 210 行で定義されています。

{
    if (num_entries / num_bins >= max_density) {
        rehash();
        hash_val = do_hash(key);
    }

    sc_phash_elem* new_entry = new sc_phash_elem(key, contents, bins[hash_val]);
    bins[hash_val] = new_entry;
    ++num_entries;
    return new_entry;
}

sc_phash_elem * sc_core::sc_phash_base::find_entry_c	(	unsigned	hv,
		const void *	k,
		sc_phash_elem ***	plast
	)			[protected]

sc_hash.cpp の 189 行で定義されています。

{
    sc_phash_elem** last = &(bins[hash_val]);
    sc_phash_elem*  ptr  = *last;

    while ((ptr != 0) && ((*cmpr)(ptr->key, key) != 0)) {
        last = &(ptr->next);
        ptr = *last;
    }
        /* Bring to front */
    if ((ptr != 0) && reorder_flag) {
        *last = ptr->next;
        ptr->next = bins[hash_val];
        bins[hash_val] = ptr;
        last = &(bins[hash_val]);
    }
    if (plast) *plast = last;
    return ptr;
}

sc_phash_elem * sc_core::sc_phash_base::find_entry_q	(	unsigned	hv,
		const void *	k,
		sc_phash_elem ***	plast
	)			[protected]

sc_hash.cpp の 167 行で定義されています。

{
    sc_phash_elem** last = &(bins[hash_val]);
    sc_phash_elem*  ptr  = *last;

    /* The (ptr->key != key) here is meant by the "q" */
    while ((ptr != 0) && (ptr->key != key)) {
        /*                         ^^ right here */
        last = &(ptr->next);
        ptr  = *last;
    }
    if ((ptr != 0) && reorder_flag) {
        *last = ptr->next;
        ptr->next = bins[hash_val];
        bins[hash_val] = ptr;
        last = &(bins[hash_val]);
    }
    if (plast) *plast = last;
    return ptr;
}

sc_phash_elem* sc_core::sc_phash_base::find_entry	(	unsigned	hv,
		const void *	k,
		sc_phash_elem ***	plast = 0
	)			const [inline, protected]

sc_hash.h の 94 行で定義されています。

    {
      /* Got rid of member func. pointer and replaced with if-else  */
      /* Amit (5/14/99)                                             */
      if( cmpr == 0 )
        return ((sc_phash_base*)this)->find_entry_q( hv, k, plast );
      else 
        return ((sc_phash_base*)this)->find_entry_c( hv, k, plast );
    }

void sc_core::sc_phash_base::set_cmpr_fn

(

cmpr_fn_t

c

)

sc_hash.cpp の 107 行で定義されています。

{
    cmpr = c;
}

void sc_core::sc_phash_base::set_hash_fn

(

hash_fn_t

h

)

sc_hash.cpp の 113 行で定義されています。

{
    hash = h;
}

bool sc_core::sc_phash_base::empty

(

)

const [inline]

sc_hash.h の 117 行で定義されています。

{ return (num_entries == 0); }

unsigned sc_core::sc_phash_base::count

(

)

const [inline]

sc_hash.h の 118 行で定義されています。

{ return num_entries; }

void sc_core::sc_phash_base::erase

(

)

sc_core::sc_pdhash< K, C >, sc_core::sc_strhash< C >, と sc_core::sc_strhash< int * >で再定義されています。

sc_hash.cpp の 224 行で定義されています。

{
    for (int i = 0; i < num_bins; ++i) {
        sc_phash_elem* ptr = bins[i];
        while (ptr != 0) {
            sc_phash_elem* next = ptr->next;
            delete ptr;
            ptr = next;
            --num_entries;
        }
        bins[i] = 0;
    }
    assert(num_entries == 0);
}

void sc_core::sc_phash_base::erase

(

void(*)(void *)

kfree

)

sc_hash.cpp の 240 行で定義されています。

{
    for (int i = 0; i < num_bins; ++i) {
        sc_phash_elem* ptr = bins[i];
        while (ptr != 0) {
            sc_phash_elem* next = ptr->next;
            (*kfree)(ptr->key);
            delete ptr;
            ptr = next;
            --num_entries;
        }
        bins[i] = 0;
    }
    assert(num_entries == 0);
}

void sc_core::sc_phash_base::copy

(

const sc_phash_base *

b

)

sc_hash.cpp の 257 行で定義されています。

{
    erase();
    iterator iter((sc_phash_base*) b);  /* cast away the const */
    for ( ; ! iter.empty(); iter++)
        insert( iter.key(), iter.contents() );
}

void sc_core::sc_phash_base::copy

(

const sc_phash_base &

b

)

[inline]

sc_hash.h の 123 行で定義されています。

{ copy(&b); }

void sc_core::sc_phash_base::copy	(	const sc_phash_base &	b,
		void *(*)(const void *)	kdup,
		void(*)(void *)	kfree
	)

sc_hash.cpp の 266 行で定義されています。

{
    erase(kfree);
    iterator iter((sc_phash_base&) b);
    for ( ; ! iter.empty(); iter++)
        insert( (*kdup)(iter.key()), iter.contents() );
}

int sc_core::sc_phash_base::insert	(	void *	k,
		void *	c
	)

sc_hash.cpp の 275 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem* ptr = find_entry( hash_val, k );
    if (ptr == 0) {
        (void) add_direct(k, c, hash_val);
        return 0;
    }
    else {
        ptr->contents = c;
        return 1;
    }
}

int sc_core::sc_phash_base::insert

(

void *

k

)

[inline]

sc_hash.h の 126 行で定義されています。

{ return insert(k, default_value); }

int sc_core::sc_phash_base::insert	(	void *	k,
		void *	c,
		void *(*)(const void *)	kdup
	)

sc_hash.cpp の 290 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem* ptr = find_entry( hash_val, k );
    if (ptr == 0) {
        (void) add_direct((*kdup)(k), c, hash_val);
        return 0;
    }
    else {
        ptr->contents = c;
        return 1;
    }
}

int sc_core::sc_phash_base::insert_if_not_exists	(	void *	k,
		void *	c
	)

sc_hash.cpp の 305 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem* ptr = find_entry( hash_val, k );
    if (ptr == 0) {
        (void) add_direct( k, c, hash_val );
        return 0;
    }
    else
        return 1;
}

int sc_core::sc_phash_base::insert_if_not_exists

(

void *

k

)

[inline]

sc_hash.h の 129 行で定義されています。

{ return insert_if_not_exists(k, default_value); }

int sc_core::sc_phash_base::insert_if_not_exists	(	void *	k,
		void *	c,
		void *(*)(const void *)	kdup
	)

sc_hash.cpp の 318 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem* ptr = find_entry( hash_val, k );
    if (ptr == 0) {
        (void) add_direct( (*kdup)(k), c, hash_val );
        return 0;
    }
    else
        return 1;
}

int sc_core::sc_phash_base::remove

(

const void *

k

)

sc_hash.cpp の 331 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem** last;
    sc_phash_elem*  ptr = find_entry( hash_val, k, &last );

    if (ptr == 0)
        return 0;

    assert(*last == ptr);
    *last = ptr->next;
    delete ptr;
    --num_entries;
    return 1;
}

int sc_core::sc_phash_base::remove	(	const void *	k,
		void **	pk,
		void **	pc
	)

sc_hash.cpp の 348 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem** last;
    sc_phash_elem*  ptr = find_entry( hash_val, k, &last );

    if (ptr == 0) {
        *pk = 0;
        *pc = 0;
        return 0;
    }
    else {
        *pk = ptr->key;
        *pc = ptr->contents;
    }

    assert(*last == ptr);
    *last = ptr->next;
    delete ptr;
    --num_entries;
    return 1;
}

int sc_core::sc_phash_base::remove	(	const void *	k,
		void(*)(void *)	kfree
	)

sc_hash.cpp の 372 行で定義されています。

{
    void* rk;
    void* rc;
    if (remove(k, &rk, &rc)) {
        (*kfree)(rk);
        return 1;
    }
    else
        return 0;
}

int sc_core::sc_phash_base::remove_by_contents

(

const void *

c

)

sc_hash.cpp の 385 行で定義されています。

{
    sc_phash_elem** last;
    sc_phash_elem*  ptr;

    int num_removed = 0;
    for (int i = 0; i < num_bins; ++i) {
        last = &(bins[i]);
        ptr = *last;
        while (ptr != 0) {
            if (ptr->contents != c) {
                last = &(ptr->next);
                ptr  = *last;
            }
            else {
                *last = ptr->next;
                delete ptr;
                ptr = *last;
                --num_entries;
                ++num_removed;
            }
        }
    }
    return num_removed;
}

int sc_core::sc_phash_base::remove_by_contents	(	bool(*)(const void *, void *)	predicate,
		void *	arg
	)

sc_core::sc_phash< K, C >, sc_core::sc_pdhash< K, C >, sc_core::sc_strhash< C >, sc_core::sc_phash< const const sc_core::sc_process_b *, T * >, と sc_core::sc_strhash< int * >で再定義されています。

int sc_core::sc_phash_base::remove_by_contents	(	const void *	c,
		void(*)(void *)	kfree
	)

sc_core::sc_phash< K, C >, と sc_core::sc_phash< const const sc_core::sc_process_b *, T * >で再定義されています。

sc_hash.cpp の 439 行で定義されています。

{
    sc_phash_elem** last;
    sc_phash_elem*  ptr;

    int num_removed = 0;
    for (int i = 0; i < num_bins; ++i) {
        last = &(bins[i]);
        ptr = *last;
        while (ptr != 0) {
            if (ptr->contents != c) {
                last = &(ptr->next);
                ptr  = *last;
            }
            else {
                *last = ptr->next;
                (*kfree)(ptr->key);
                delete ptr;
                ptr = *last;
                --num_entries;
                ++num_removed;
            }
        }
    }
    return num_removed;
}

int sc_core::sc_phash_base::remove_by_contents	(	bool(*)(const void *, void *)	predicate,
		void *	arg,
		void(*)(void *)	kfree
	)

sc_core::sc_phash< K, C >, と sc_core::sc_phash< const const sc_core::sc_process_b *, T * >で再定義されています。

sc_hash.cpp の 467 行で定義されています。

{
    sc_phash_elem** last;
    sc_phash_elem*  ptr;

    int num_removed = 0;
    for (int i = 0; i < num_bins; ++i) {
        last = &(bins[i]);
        ptr = *last;
        while (ptr != 0) {
            if (! (*predicate)(ptr->contents, arg)) {
                last = &(ptr->next);
                ptr  = *last;
            }
            else {
                *last = ptr->next;
                (*kfree)(ptr->key);
                delete ptr;
                ptr = *last;
                --num_entries;
                ++num_removed;
            }
        }
    }
    return num_removed;
}

int sc_core::sc_phash_base::lookup	(	const void *	k,
		void **	pc
	)			const

sc_hash.cpp の 495 行で定義されています。

{
    unsigned hash_val = do_hash(k);
    sc_phash_elem* ptr = find_entry( hash_val, k );
    if (ptr == 0) {
        if (c_ptr != 0) *c_ptr = default_value;
        return 0;
    }
    else {
        if (c_ptr != 0) *c_ptr = ptr->contents;
        return 1;
    }
}

bool sc_core::sc_phash_base::contains

(

const void *

k

)

const [inline]

sc_hash.h の 139 行で定義されています。

{ return (lookup(k, 0) != 0); }

void * sc_core::sc_phash_base::operator[]

(

const void *

key

)

const

sc_hash.cpp の 510 行で定義されています。

{
    void* contents;
    lookup( key, &contents );
    return contents;
}

---

フレンドと関連する関数

friend class sc_phash_base_iter [friend]

sc_hash.h の 67 行で定義されています。

---

変数

void* sc_core::sc_phash_base::default_value [protected]

sc_hash.h の 76 行で定義されています。

int sc_core::sc_phash_base::num_bins [protected]

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

int sc_core::sc_phash_base::num_entries [protected]

sc_hash.h の 78 行で定義されています。

int sc_core::sc_phash_base::max_density [protected]

sc_hash.h の 79 行で定義されています。

int sc_core::sc_phash_base::reorder_flag [protected]

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

double sc_core::sc_phash_base::grow_factor [protected]

sc_hash.h の 81 行で定義されています。

sc_phash_elem** sc_core::sc_phash_base::bins [protected]

sc_hash.h の 83 行で定義されています。

hash_fn_t sc_core::sc_phash_base::hash [protected]

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

cmpr_fn_t sc_core::sc_phash_base::cmpr [protected]

sc_hash.h の 86 行で定義されています。

---

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

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