Main Page   Alphabetical List   Data Structures   File List   Data Fields   Globals  

_PmHashTable Struct Reference

A hash table. More...

#include <hashtable.h>


Data Fields

unsigned char bucketCount
 The number of buckets.

unsigned short itemCount
 The number of items.

PmBucket ** buckets
 The buckets.

unsigned char * counts
 The number of items in each bucket.

int(* compare )(const void *key1, const void *key2)
 The key comparison function.

unsigned short(* hashkey )(PmHashTable *table, const void *key)
 Generates a hash index for the specified key.

void(* freeData )(void *data)
 The memory deallocation function for the data.


Detailed Description

A hash table.


Field Documentation

unsigned char _PmHashTable::bucketCount
 

The number of buckets.

PmBucket** _PmHashTable::buckets
 

The buckets.

int(* _PmHashTable::compare)(const void *key1, const void *key2)
 

The key comparison function.

Parameters:
key1  The first key.
key2  The second key.
Returns:
-1 if key1 is less than key2. 0 if key1 equals key2. 1 if key1 is greater than key2.

unsigned char* _PmHashTable::counts
 

The number of items in each bucket.

void(* _PmHashTable::freeData)(void *data)
 

The memory deallocation function for the data.

Parameters:
data  The data to deallocate.

unsigned short(* _PmHashTable::hashkey)(PmHashTable *table, const void *key)
 

Generates a hash index for the specified key.

Parameters:
table  The hash table.
key  The key.
Returns:
The hash index.

unsigned short _PmHashTable::itemCount
 

The number of items.


The documentation for this struct was generated from the following file:
Generated on Tue Jul 2 03:15:24 2002 for libpackman by doxygen1.2.15-20020430