#include <sysc/utils/sc_hash.h>

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

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

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 162 of file sc_hash.h.

Member Typedef Documentation

◆ cmpr_fn_t

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

inherited

Definition at line 58 of file sc_hash.h.

◆ hash_fn_t

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

inherited

Definition at line 57 of file sc_hash.h.

◆ iterator

template<class K, class C>

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

Definition at line 166 of file sc_hash.h.

Constructor & Destructor Documentation

◆ sc_phash()

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 168 of file sc_hash.h.

◆ ~sc_phash()

template<class K, class C>

sc_core::sc_phash< K, C >::~sc_phash ( )

inline

Definition at line 176 of file sc_hash.h.

Member Function Documentation

◆ add_direct()

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

protectedinherited

◆ contains() [1/2]

bool sc_core::sc_phash_base::contains ( const void * k ) const

inlineinherited

Definition at line 124 of file sc_hash.h.

◆ contains() [2/2]

template<class K, class C>

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

inline

Definition at line 226 of file sc_hash.h.

◆ copy() [1/6]

void sc_core::sc_phash_base::copy ( const sc_phash_base * )

inherited

◆ copy() [2/6]

void sc_core::sc_phash_base::copy ( const sc_phash_base & b )

inlineinherited

Definition at line 108 of file sc_hash.h.

◆ copy() [3/6]

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

inherited

◆ copy() [4/6]

template<class K, class C>

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

inline

Definition at line 178 of file sc_hash.h.

◆ copy() [5/6]

template<class K, class C>

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

inline

Definition at line 179 of file sc_hash.h.

◆ copy() [6/6]

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 180 of file sc_hash.h.

◆ count()

unsigned sc_core::sc_phash_base::count ( ) const

inlineinherited

Definition at line 103 of file sc_hash.h.

◆ do_hash()

unsigned sc_core::sc_phash_base::do_hash ( const void * key ) const

inlineprotectedinherited

Definition at line 74 of file sc_hash.h.

◆ empty()

bool sc_core::sc_phash_base::empty ( ) const

inlineinherited

Definition at line 102 of file sc_hash.h.

◆ erase() [1/2]

void sc_core::sc_phash_base::erase ( )

inherited

◆ erase() [2/2]

void sc_core::sc_phash_base::erase ( void(*)(void *) kfree )

inherited

◆ find_entry()

sc_phash_elem* sc_core::sc_phash_base::find_entry	(	unsigned	hv,
		const void *	k,
		sc_phash_elem ***	plast = `0`
	)		const

inlineprotectedinherited

Definition at line 79 of file sc_hash.h.

◆ find_entry_c()

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

protectedinherited

◆ find_entry_q()

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

protectedinherited

◆ insert() [1/6]

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

inherited

◆ insert() [2/6]

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

inlineinherited

Definition at line 111 of file sc_hash.h.

◆ insert() [3/6]

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

inherited

◆ insert() [4/6]

template<class K, class C>

int sc_core::sc_phash< K, C >::insert	(	K	k,
		C	c
	)

inline

Definition at line 182 of file sc_hash.h.

◆ insert() [5/6]

template<class K, class C>

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

inline

Definition at line 183 of file sc_hash.h.

◆ insert() [6/6]

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 184 of file sc_hash.h.

◆ insert_if_not_exists() [1/6]

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

inherited

◆ insert_if_not_exists() [2/6]

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

inlineinherited

Definition at line 114 of file sc_hash.h.

◆ insert_if_not_exists() [3/6]

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

inherited

◆ insert_if_not_exists() [4/6]

template<class K, class C>

int sc_core::sc_phash< K, C >::insert_if_not_exists	(	K	k,
		C	c
	)

inline

Definition at line 185 of file sc_hash.h.

◆ insert_if_not_exists() [5/6]

template<class K, class C>

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

inline

Definition at line 189 of file sc_hash.h.

◆ insert_if_not_exists() [6/6]

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 193 of file sc_hash.h.

◆ lookup() [1/2]

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

inherited

◆ lookup() [2/2]

template<class K, class C>

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

inline

Definition at line 222 of file sc_hash.h.

◆ operator[]() [1/2]

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

inherited

◆ operator[]() [2/2]

template<class K, class C>

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

inline

Definition at line 230 of file sc_hash.h.

◆ rehash()

void sc_core::sc_phash_base::rehash ( )

protectedinherited

◆ remove() [1/6]

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

inherited

◆ remove() [2/6]

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

inherited

◆ remove() [3/6]

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

inherited

◆ remove() [4/6]

template<class K, class C>

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

inline

Definition at line 197 of file sc_hash.h.

◆ remove() [5/6]

template<class K, class C>

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

inline

Definition at line 198 of file sc_hash.h.

◆ remove() [6/6]

template<class K, class C>

int sc_core::sc_phash< K, C >::remove	(	K	k,
		void()(void )	kfree
	)

inline

Definition at line 202 of file sc_hash.h.

◆ remove_by_contents() [1/5]

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

inherited

◆ remove_by_contents() [2/5]

template<class K, class C>

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

inline

Definition at line 206 of file sc_hash.h.

◆ remove_by_contents() [3/5]

template<class K, class C>

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

inline

Definition at line 210 of file sc_hash.h.

◆ remove_by_contents() [4/5]

template<class K, class C>

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

inline

Definition at line 214 of file sc_hash.h.

◆ remove_by_contents() [5/5]

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

Definition at line 218 of file sc_hash.h.

◆ set_cmpr_fn()

void sc_core::sc_phash_base::set_cmpr_fn ( cmpr_fn_t )

inherited

◆ set_hash_fn()

void sc_core::sc_phash_base::set_hash_fn ( hash_fn_t )

inherited

Friends And Related Function Documentation

◆ sc_phash_iter< K, C >

template<class K, class C>

friend class sc_phash_iter< K, C >

friend

Definition at line 163 of file sc_hash.h.

Member Data Documentation

◆ bins

sc_phash_elem** sc_core::sc_phash_base::bins

protectedinherited

Definition at line 68 of file sc_hash.h.

◆ cmpr

cmpr_fn_t sc_core::sc_phash_base::cmpr

protectedinherited

Definition at line 71 of file sc_hash.h.

◆ default_value

void* sc_core::sc_phash_base::default_value

protectedinherited

Definition at line 61 of file sc_hash.h.

◆ grow_factor

double sc_core::sc_phash_base::grow_factor

protectedinherited

Definition at line 66 of file sc_hash.h.

◆ hash

hash_fn_t sc_core::sc_phash_base::hash

protectedinherited

Definition at line 70 of file sc_hash.h.

◆ max_density

int sc_core::sc_phash_base::max_density

protectedinherited

Definition at line 64 of file sc_hash.h.

◆ num_bins

int sc_core::sc_phash_base::num_bins

protectedinherited

Definition at line 62 of file sc_hash.h.

◆ num_entries

int sc_core::sc_phash_base::num_entries

protectedinherited

Definition at line 63 of file sc_hash.h.

◆ reorder_flag

int sc_core::sc_phash_base::reorder_flag

protectedinherited

Definition at line 65 of file sc_hash.h.

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

sysc/utils/sc_hash.h

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

◆ cmpr_fn_t

◆ hash_fn_t

◆ iterator

Constructor & Destructor Documentation

◆ sc_phash()

◆ ~sc_phash()

Member Function Documentation

◆ add_direct()

◆ contains() [1/2]

◆ contains() [2/2]

◆ copy() [1/6]

◆ copy() [2/6]

◆ copy() [3/6]

◆ copy() [4/6]

◆ copy() [5/6]

◆ copy() [6/6]

◆ count()

◆ do_hash()

◆ empty()

◆ erase() [1/2]

◆ erase() [2/2]

◆ find_entry()

◆ find_entry_c()

◆ find_entry_q()

◆ insert() [1/6]

◆ insert() [2/6]

◆ insert() [3/6]

◆ insert() [4/6]

◆ insert() [5/6]

◆ insert() [6/6]

◆ insert_if_not_exists() [1/6]

◆ insert_if_not_exists() [2/6]

◆ insert_if_not_exists() [3/6]

◆ insert_if_not_exists() [4/6]

◆ insert_if_not_exists() [5/6]

◆ insert_if_not_exists() [6/6]

◆ lookup() [1/2]

◆ lookup() [2/2]

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ rehash()

◆ remove() [1/6]

◆ remove() [2/6]

◆ remove() [3/6]

◆ remove() [4/6]

◆ remove() [5/6]

◆ remove() [6/6]

◆ remove_by_contents() [1/5]

◆ remove_by_contents() [2/5]

◆ remove_by_contents() [3/5]

◆ remove_by_contents() [4/5]

◆ remove_by_contents() [5/5]

◆ set_cmpr_fn()

◆ set_hash_fn()

Friends And Related Function Documentation

◆ sc_phash_iter< K, C >

Member Data Documentation

◆ bins

◆ cmpr

◆ default_value

◆ grow_factor

◆ hash

◆ max_density

◆ num_bins

◆ num_entries

◆ reorder_flag

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