Hash Table
[Data Containers]

Collaboration diagram for Hash Table:

Files
file	psHash.h
	Contains support for basic hashing functions.
Data Structures
struct	psHashBucket
	A bucket that holds an item of data. More...
struct	psHash
	The hash-table itself. More...
Typedefs
typedef psHashBucket	psHashBucket
	A bucket that holds an item of data.
typedef psHash	psHash
	The hash-table itself.
Functions
psHash *	psHashAlloc (psS32 nbucket)
	Allocate hash buckets in table.
psBool	psHashAdd (psHash *table, const char *key, psPtr data)
	Insert entry into table.
psPtr	psHashLookup (psHash *table, const char *key)
	Lookup key in table.
psBool	psHashRemove (psHash *table, const char *key)
	Remove key from table.
psList *	psHashKeyList (psHash *table)
	List all keys in table.
psArray *	psHashToArray (psHash *table)
	Create a psArray from a psHash contents.

---

Typedef Documentation

typedef struct psHash psHash

The hash-table itself.

typedef struct psHashBucket psHashBucket

A bucket that holds an item of data.

---

Function Documentation

psBool psHashAdd (  psHash *  table, const char *  key, psPtr  data )

Insert entry into table. Parameters: table  The table to insert in. key  The key to use. data  The data to insert.

psHash* psHashAlloc (  psS32  nbucket  )

Allocate hash buckets in table. Parameters: nbucket  The number of buckets to allocate.

psList* psHashKeyList (  psHash *  table  )

List all keys in table. Parameters: table  The table to list keys from..

psPtr psHashLookup (  psHash *  table, const char *  key )

Lookup key in table. Parameters: table  The table to lookup key in. key  The key to lookup.

psBool psHashRemove (  psHash *  table, const char *  key )

Remove key from table. Parameters: table  The table to lookup key in. key  The key to lookup.

psArray* psHashToArray (  psHash *  table  )

Create a psArray from a psHash contents. Returns: psArray* A new psArray with duplicate contents of the input psHash Parameters: table  The table to convert to psArray.

---