libs/ck-libs/metis/GKlib/htable.c File Reference

Go to the source code of this file.

Functions
gk_HTable_t *	HTable_Create (int nelements)
void	HTable_Reset (gk_HTable_t *htable)
void	HTable_Resize (gk_HTable_t *htable, int nelements)
void	HTable_Insert (gk_HTable_t *htable, int key, int val)
void	HTable_Delete (gk_HTable_t *htable, int key)
int	HTable_Search (gk_HTable_t *htable, int key)
int	HTable_GetNext (gk_HTable_t *htable, int key, int *r_val, int type)
int	HTable_SearchAndDelete (gk_HTable_t *htable, int key)
void	HTable_Destroy (gk_HTable_t *htable)
int	HTable_HFunction (int nelements, int key)

---

Function Documentation

gk_HTable_t* HTable_Create

(

int

nelements

)

Definition at line 16 of file htable.c.

References gk_malloc(), gk_HTable_t::harray, HTable_Reset(), and gk_HTable_t::nelements.

Here is the call graph for this function:

void HTable_Reset

(

gk_HTable_t *

htable

)

Definition at line 33 of file htable.c.

References gk_HTable_t::harray, gk_HTable_t::htsize, and gk_HTable_t::nelements.

Referenced by HTable_Create().

Here is the caller graph for this function:

void HTable_Resize	(	gk_HTable_t *	htable,
		int	nelements
	)

Definition at line 46 of file htable.c.

References gk_free(), gk_HTable_t::harray, HTable_Insert(), gk_HTable_t::htsize, key, and gk_HTable_t::nelements.

Referenced by HTable_Insert().

Here is the call graph for this function:

Here is the caller graph for this function:

void HTable_Insert	(	gk_HTable_t *	htable,
		int	key,
		int	val
	)

Definition at line 74 of file htable.c.

References gk_HTable_t::harray, HTable_HFunction(), HTable_Resize(), gk_HTable_t::htsize, and gk_HTable_t::nelements.

Referenced by HTable_Resize().

Here is the call graph for this function:

Here is the caller graph for this function:

void HTable_Delete	(	gk_HTable_t *	htable,
		int	key
	)

Definition at line 107 of file htable.c.

References gk_HTable_t::harray, HTable_HFunction(), gk_HTable_t::htsize, and gk_HTable_t::nelements.

Here is the call graph for this function:

int HTable_Search	(	gk_HTable_t *	htable,
		int	key
	)

Definition at line 135 of file htable.c.

References gk_HTable_t::harray, HTable_HFunction(), and gk_HTable_t::nelements.

Here is the call graph for this function:

int HTable_GetNext	(	gk_HTable_t *	htable,
		int	key,
		int *	r_val,
		int	type
	)

Definition at line 162 of file htable.c.

References gk_HTable_t::harray, HTable_HFunction(), and gk_HTable_t::nelements.

Here is the call graph for this function:

int HTable_SearchAndDelete	(	gk_HTable_t *	htable,
		int	key
	)

Definition at line 200 of file htable.c.

References gk_errexit(), gk_HTable_t::harray, HTable_HFunction(), gk_HTable_t::htsize, and gk_HTable_t::nelements.

Here is the call graph for this function:

void HTable_Destroy

(

gk_HTable_t *

htable

)

Definition at line 235 of file htable.c.

References gk_free(), and gk_HTable_t::harray.

Here is the call graph for this function:

int HTable_HFunction	(	int	nelements,
		int	key
	)

Definition at line 244 of file htable.c.

Referenced by HTable_Delete(), HTable_GetNext(), HTable_Insert(), HTable_Search(), and HTable_SearchAndDelete().

Here is the caller graph for this function: