mpr/hash.cpp File Reference

Detailed Description

Overview:

This hash is a fast key lookup mechanism that is ideal for symbol tables. Keys are strings and the value entries can be any sub-class of HashEntry. The keys are hashed into a series of buckets which then have a chain of hash entries using the standard doubly linked list classes (List/Link). The chain in in collating sequence so search time through the chain is on average (N/hashSize)/2.

Remarks:

This module is not thread-safe. It is the callers responsibility to perform all thread synchronization.