Detailed Description

the class HashSet, a set based on the hash-table. w: http://en.wikipedia.org/wiki/Hash_table

Definition at line 43 of file HashSet.h.

Inheritance diagram for CHashSet:

Public Member Functions
	CHashSet ()
	CHashSet (int32_t size)
virtual const char *	get_name () const
virtual	~CHashSet ()
bool	insert_key (int32_t key, float64_t data)
bool	search_key (int32_t key, float64_t &ret_data)
void	delete_key (int32_t key)
void	debug ()
Protected Attributes
HashSetNode **	hash_array
int32_t	array_size

Constructor & Destructor Documentation

CHashSet ( )

Definition at line 16 of file HashSet.cpp.

CHashSet ( int32_t size )

Constructor for heap with specified size of hash array

Definition at line 22 of file HashSet.cpp.

~CHashSet ( ) [virtual]

Definition at line 32 of file HashSet.cpp.

void debug ( )

Debug "pretty" print

Definition at line 148 of file HashSet.cpp.

void delete_key ( int32_t key )

Deletes key from set

Definition at line 118 of file HashSet.cpp.

virtual const char* get_name ( ) const [virtual]

Returns the name of the SGSerializable instance. It MUST BE the CLASS NAME without the prefixed `C'.

Implements CSGObject.

Definition at line 51 of file HashSet.h.

Inserts nodes with certain key and data in set

Definition at line 44 of file HashSet.cpp.

Searchs data by key in set

Definition at line 76 of file HashSet.cpp.

int32_t array_size [protected]

size of array

Definition at line 83 of file HashSet.h.

HashSetNode** hash_array [protected]

array of lists(chains)

Definition at line 80 of file HashSet.h.

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