• Skip to content
  • Skip to link menu
Trinity API Reference
  • Trinity API Reference
  • kjs
 

kjs

  • KJS
  • HashTable
Public Attributes | List of all members
KJS::HashTable Struct Reference

#include <lookup.h>

Public Attributes

int type
 
int size
 
const HashEntry *const entries
 
int hashSize
 
const char *const sbase
 

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

Member Data Documentation

◆ entries

const HashEntry* const 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 86 of file lookup.h.

◆ hashSize

int KJS::HashTable::hashSize

the maximum value for the hash.

Always smaller than size.

Definition at line 90 of file lookup.h.

◆ sbase

const char* const KJS::HashTable::sbase

pointer to the string table.

Definition at line 95 of file lookup.h.

◆ size

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

◆ type

int KJS::HashTable::type

type is a version number.

Currently always 2

Definition at line 75 of file lookup.h.


The documentation for this struct was generated from the following file:
  • lookup.h

kjs

Skip menu "kjs"
  • Main Page
  • Class Hierarchy
  • Alphabetical List
  • Class List
  • File List
  • Class Members
  • Related Pages

kjs

Skip menu "kjs"
  • arts
  • dcop
  • dnssd
  • interfaces
  •   kspeech
  •     interface
  •     library
  •   tdetexteditor
  • kate
  • kded
  • kdoctools
  • kimgio
  • kjs
  • libtdemid
  • libtdescreensaver
  • tdeabc
  • tdecmshell
  • tdecore
  • tdefx
  • tdehtml
  • tdeinit
  • tdeio
  •   bookmarks
  •   httpfilter
  •   kpasswdserver
  •   kssl
  •   tdefile
  •   tdeio
  •   tdeioexec
  • tdeioslave
  •   http
  • tdemdi
  •   tdemdi
  • tdenewstuff
  • tdeparts
  • tdeprint
  • tderandr
  • tderesources
  • tdespell2
  • tdesu
  • tdeui
  • tdeunittest
  • tdeutils
  • tdewallet
Generated for kjs by doxygen 1.9.4
This website is maintained by Timothy Pearson.