.TH "KJS::HashTable" 3 "28 Jan 2004" "kjs Library" \" -*- nroff -*-
.ad l
.nh
.SH NAME
KJS::HashTable \- A hash table Usually the hashtable is generated by the create_hash_table script, from a .table file.  

.PP
.SH SYNOPSIS
.br
.PP
\fC#include <lookup.h>\fP
.PP
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "int \fBtype\fP"
.br
.RI "\fItype is a version number. \fP"
.ti -1c
.RI "int \fBsize\fP"
.br
.RI "\fIsize is the total number of entries in the hashtable, including the null entries, i.e. \fP"
.ti -1c
.RI "const  \fBHashEntry\fP * \fBentries\fP"
.br
.RI "\fIpointer to the array of entries Mind that some entries in the array are null (0,0,0,0). \fP"
.ti -1c
.RI "int \fBhashSize\fP"
.br
.RI "\fIthe maximum value for the hash. \fP"
.in -1c
.SH "Detailed Description"
.PP 
A hash table Usually the hashtable is generated by the create_hash_table script, from a .table file. 

The implementation uses an array of entries, 'size' is the total size of that array. The entries between 0 and hashSize-1 are the entry points for each hash value, and the entries between hashSize and size-1 are the overflow entries for the hash values that need one. The 'next' pointer of the entry links entry points to overflow entries, and links overflow entries between them. 
.PP
Definition at line 72 of file lookup.h.
.SH "Member Data Documentation"
.PP 
.SS "int \fBKJS::HashTable::type\fP"
.PP
type is a version number. Currently always 2 Definition at line 76 of file lookup.h.
.SS "int \fBKJS::HashTable::size\fP"
.PP
size is the total number of entries in the hashtable, including the null entries, i.e. the size of the 'entries' array. Used to iterate over all entries in the table Definition at line 82 of file lookup.h.
.SS "const \fBHashEntry\fP* \fBKJS::HashTable::entries\fP"
.PP
pointer to the array of entries Mind that some entries in the array are null (0,0,0,0). Definition at line 87 of file lookup.h.
.SS "int \fBKJS::HashTable::hashSize\fP"
.PP
the maximum value for the hash. Always smaller than size. Definition at line 91 of file lookup.h.

.SH "Author"
.PP 
Generated automatically by Doxygen for kjs Library from the source code.
