sc_core::sc_phash< K, C > Class Template Reference

#include <sysc/utils/sc_hash.h>

Inheritance diagram for sc_core::sc_phash< K, C >:

Collaboration diagram for sc_core::sc_phash< K, C >:

List of all members.

Public Types

typedef sc_phash_iter< K, C > iterator

typedef unsigned(* hash_fn_t )(const void *)

typedef int(* cmpr_fn_t )(const void *, const void *)

Public Member Functions

sc_phash (C def=(C) 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 ()

void copy (const sc_phash< K, C > *b)

void copy (const sc_phash< K, C > &b)

void copy (const sc_phash< K, C > &b, void *(*kdup)(const void *), void(*kfree)(void *))

int insert (K k, C c)

int insert (K k)

int insert (K k, C c, void *(*kdup)(const void *))

int insert_if_not_exists (K k, C c)

int insert_if_not_exists (K k)

int insert_if_not_exists (K k, C c, void *(*kdup)(const void *))

int remove (K k)

int remove (K k, K *pk, C *pc)

int remove (K k, void(*kfree)(void *))

int remove_by_contents (C 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 (K k, C *pc) const

bool contains (K k) const

C operator[] (K k) const

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 lookup (const void *k, void **pc) const

bool contains (const void *k) const

void * operator[] (const void *key) const

Protected Member Functions

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 Attributes

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

Friends

class sc_phash_iter< K, C >

Detailed Description

template<class K, class C>
class sc_core::sc_phash< K, C >

Definition at line 173 of file sc_hash.h.

Member Typedef Documentation

template<class K, class C>

typedef sc_phash_iter<K,C> sc_core::sc_phash< K, C >::iterator

Reimplemented from sc_core::sc_phash_base.

Definition at line 177 of file sc_hash.h.

typedef unsigned(* sc_core::sc_phash_base::hash_fn_t)(const void *) [inherited]

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

Constructor & Destructor Documentation

template<class K, class C>

sc_core::sc_phash< K, C >::sc_phash	(	C	def = `(C) 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`
	)			`[inline]`

Definition at line 179 of file sc_hash.h.

template<class K, class C>

sc_core::sc_phash< K, C >::~sc_phash ( ) [inline]

Definition at line 187 of file sc_hash.h.

Member Function Documentation

template<class K, class C>

void sc_core::sc_phash< K, C >::copy ( const sc_phash< K, C > * b ) [inline]

Definition at line 189 of file sc_hash.h.

template<class K, class C>

void sc_core::sc_phash< K, C >::copy ( const sc_phash< K, C > & b ) [inline]

Definition at line 190 of file sc_hash.h.

template<class K, class C>

void sc_core::sc_phash< K, C >::copy	(	const sc_phash< K, C > &	b,
		void ()(const void *)	kdup,
		void()(void )	kfree
	)			`[inline]`

Definition at line 191 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::insert	(	K	k,
		C	c
	)			`[inline]`

Definition at line 193 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::insert ( K k ) [inline]

Definition at line 194 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::insert	(	K	k,
		C	c,
		void ()(const void *)	kdup
	)			`[inline]`

Definition at line 195 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::insert_if_not_exists	(	K	k,
		C	c
	)			`[inline]`

Definition at line 196 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::insert_if_not_exists ( K k ) [inline]

Definition at line 200 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::insert_if_not_exists	(	K	k,
		C	c,
		void ()(const void *)	kdup
	)			`[inline]`

Definition at line 204 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove ( K k ) [inline]

Definition at line 208 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove	(	K	k,
		K *	pk,
		C *	pc
	)			`[inline]`

Definition at line 209 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove	(	K	k,
		void()(void )	kfree
	)			`[inline]`

Definition at line 213 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove_by_contents ( C c ) [inline]

Definition at line 217 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove_by_contents	(	bool()(const void , void *)	predicate,
		void *	arg
	)			`[inline]`

Reimplemented from sc_core::sc_phash_base.

Definition at line 221 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove_by_contents	(	const void *	c,
		void()(void )	kfree
	)			`[inline]`

Reimplemented from sc_core::sc_phash_base.

Definition at line 225 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::remove_by_contents	(	bool()(const void , void *)	predicate,
		void *	arg,
		void()(void )	kfree
	)			`[inline]`

Reimplemented from sc_core::sc_phash_base.

Definition at line 229 of file sc_hash.h.

template<class K, class C>

int sc_core::sc_phash< K, C >::lookup	(	K	k,
		C *	pc
	)			const `[inline]`

Definition at line 233 of file sc_hash.h.

template<class K, class C>

bool sc_core::sc_phash< K, C >::contains ( K k ) const [inline]

Definition at line 237 of file sc_hash.h.

template<class K, class C>

C sc_core::sc_phash< K, C >::operator[] ( K k ) const [inline]

Definition at line 241 of file sc_hash.h.

void sc_core::sc_phash_base::rehash ( ) [protected, inherited]

Definition at line 135 of file sc_hash.cpp.

unsigned sc_core::sc_phash_base::do_hash ( const void * key ) const [inline, protected, inherited]

Definition at line 89 of file sc_hash.h.

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

Definition at line 210 of file sc_hash.cpp.

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

Definition at line 189 of file sc_hash.cpp.

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

Definition at line 167 of file sc_hash.cpp.

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

Definition at line 94 of file sc_hash.h.

void sc_core::sc_phash_base::set_cmpr_fn ( cmpr_fn_t c ) [inherited]

Definition at line 107 of file sc_hash.cpp.

void sc_core::sc_phash_base::set_hash_fn ( hash_fn_t h ) [inherited]

Definition at line 113 of file sc_hash.cpp.

bool sc_core::sc_phash_base::empty ( ) const [inline, inherited]

Definition at line 117 of file sc_hash.h.

unsigned sc_core::sc_phash_base::count ( ) const [inline, inherited]

Definition at line 118 of file sc_hash.h.

void sc_core::sc_phash_base::erase ( ) [inherited]

Reimplemented in sc_core::sc_pdhash< K, C >, sc_core::sc_strhash< C >, and sc_core::sc_strhash< int * >.

Definition at line 224 of file sc_hash.cpp.

void sc_core::sc_phash_base::erase ( void(*)(void *) kfree ) [inherited]

Definition at line 240 of file sc_hash.cpp.

void sc_core::sc_phash_base::copy ( const sc_phash_base * b ) [inherited]

Definition at line 257 of file sc_hash.cpp.

void sc_core::sc_phash_base::copy ( const sc_phash_base & b ) [inline, inherited]

Definition at line 123 of file sc_hash.h.

void sc_core::sc_phash_base::copy	(	const sc_phash_base &	b,
		void ()(const void *)	kdup,
		void()(void )	kfree
	)			`[inherited]`

Definition at line 266 of file sc_hash.cpp.

int sc_core::sc_phash_base::insert	(	void *	k,
		void *	c
	)			`[inherited]`

Definition at line 275 of file sc_hash.cpp.

int sc_core::sc_phash_base::insert ( void * k ) [inline, inherited]

Definition at line 126 of file sc_hash.h.

int sc_core::sc_phash_base::insert	(	void *	k,
		void *	c,
		void ()(const void *)	kdup
	)			`[inherited]`

Definition at line 290 of file sc_hash.cpp.

int sc_core::sc_phash_base::insert_if_not_exists	(	void *	k,
		void *	c
	)			`[inherited]`

Definition at line 305 of file sc_hash.cpp.

int sc_core::sc_phash_base::insert_if_not_exists ( void * k ) [inline, inherited]

Definition at line 129 of file sc_hash.h.

int sc_core::sc_phash_base::insert_if_not_exists	(	void *	k,
		void *	c,
		void ()(const void *)	kdup
	)			`[inherited]`

Definition at line 318 of file sc_hash.cpp.

int sc_core::sc_phash_base::remove ( const void * k ) [inherited]

Definition at line 331 of file sc_hash.cpp.

int sc_core::sc_phash_base::remove	(	const void *	k,
		void **	pk,
		void **	pc
	)			`[inherited]`

Definition at line 348 of file sc_hash.cpp.

int sc_core::sc_phash_base::remove	(	const void *	k,
		void()(void )	kfree
	)			`[inherited]`

Definition at line 372 of file sc_hash.cpp.

int sc_core::sc_phash_base::remove_by_contents ( const void * c ) [inherited]

Definition at line 385 of file sc_hash.cpp.

int sc_core::sc_phash_base::lookup	(	const void *	k,
		void **	pc
	)			const `[inherited]`

Definition at line 495 of file sc_hash.cpp.

bool sc_core::sc_phash_base::contains ( const void * k ) const [inline, inherited]

Definition at line 139 of file sc_hash.h.

void * sc_core::sc_phash_base::operator[] ( const void * key ) const [inherited]

Definition at line 510 of file sc_hash.cpp.

Friends And Related Function Documentation

template<class K, class C>

friend class sc_phash_iter< K, C > [friend]

Definition at line 174 of file sc_hash.h.

Member Data Documentation

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

Definition at line 76 of file sc_hash.h.

int sc_core::sc_phash_base::num_bins [protected, inherited]

Definition at line 77 of file sc_hash.h.

int sc_core::sc_phash_base::num_entries [protected, inherited]

Definition at line 78 of file sc_hash.h.

int sc_core::sc_phash_base::max_density [protected, inherited]

Definition at line 79 of file sc_hash.h.

int sc_core::sc_phash_base::reorder_flag [protected, inherited]

Definition at line 80 of file sc_hash.h.

double sc_core::sc_phash_base::grow_factor [protected, inherited]

Definition at line 81 of file sc_hash.h.

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

Definition at line 83 of file sc_hash.h.

hash_fn_t sc_core::sc_phash_base::hash [protected, inherited]

Definition at line 85 of file sc_hash.h.

cmpr_fn_t sc_core::sc_phash_base::cmpr [protected, inherited]

Definition at line 86 of file sc_hash.h.

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

sysc/utils/sc_hash.h


Public Types
typedef sc_phash_iter< K, C >	iterator
typedef unsigned(*	hash_fn_t )(const void *)
typedef int(*	cmpr_fn_t )(const void , const void )
Public Member Functions
	sc_phash (C def=(C) 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 ()
void	copy (const sc_phash< K, C > *b)
void	copy (const sc_phash< K, C > &b)
void	copy (const sc_phash< K, C > &b, void (kdup)(const void ), void(kfree)(void *))
int	insert (K k, C c)
int	insert (K k)
int	insert (K k, C c, void (kdup)(const void *))
int	insert_if_not_exists (K k, C c)
int	insert_if_not_exists (K k)
int	insert_if_not_exists (K k, C c, void (kdup)(const void *))
int	remove (K k)
int	remove (K k, K pk, C pc)
int	remove (K k, void(kfree)(void ))
int	remove_by_contents (C 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 (K k, C *pc) const
bool	contains (K k) const
C	operator[] (K k) const
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	lookup (const void k, void *pc) const
bool	contains (const void *k) const
void *	operator[] (const void *key) const
Protected Member Functions
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 Attributes
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
Friends
class	sc_phash_iter< K, C >

sc_core::sc_phash< K, C > Class Template Reference

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

template<class K, class C> class sc_core::sc_phash< K, C >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation

template<class K, class C>
class sc_core::sc_phash< K, C >