KDevelop API Documentation

HashTable Struct Reference

A hash table Usually the hashtable is generated by the create_hash_table script, from a .table file. More...

#include <lookup.h>

Collaboration diagram for HashTable:

Collaboration graph
[legend]
List of all members.

Public Attributes

int type
 type is a version number.
int size
 size is the total number of entries in the hashtable, including the null entries, i.e.
const HashEntryentries
 pointer to the array of entries Mind that some entries in the array are null (0,0,0,0).
int hashSize
 the maximum value for the hash.

Detailed Description

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.

Definition at line 68 of file lookup.h.


Member Data Documentation

const HashEntry* HashTable::entries
 

pointer to the array of entries Mind that some entries in the array are null (0,0,0,0).

Definition at line 83 of file lookup.h.

Referenced by Lookup::findEntry().

int HashTable::hashSize
 

the maximum value for the hash.

Always smaller than size.

Definition at line 87 of file lookup.h.

Referenced by Lookup::findEntry().

int HashTable::size
 

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 78 of file lookup.h.

int HashTable::type
 

type is a version number.

Currently always 2

Definition at line 72 of file lookup.h.

Referenced by Lookup::findEntry().


The documentation for this struct was generated from the following file:
KDE Logo
This file is part of the documentation for KDevelop Version 3.1.2.
Documentation copyright © 1996-2004 the KDE developers.
Generated on Wed Mar 23 00:25:49 2005 by doxygen 1.3.9.1 written by Dimitri van Heesch, © 1997-2003