Skip to content
Skip to link menu

KJS

KJS::HashTable Struct Reference

#include <lookup.h>

List of all members.

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


Public Attributes
int	type
int	size
const HashEntry *	entries
int	hashSize

Member Data Documentation

int KJS::HashTable::type

type is a version number.

Currently always 2

Definition at line 77 of file lookup.h.

int KJS::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 83 of file lookup.h.

const HashEntry* KJS::HashTable::entries

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

Definition at line 88 of file lookup.h.

int KJS::HashTable::hashSize

the maximum value for the hash.

Always smaller than size.

Definition at line 92 of file lookup.h.

The documentation for this struct was generated from the following file:

lookup.h