mpr/hash.cpp File Reference

Fast hashing lookup module. More...


Detailed Description

Fast hashing lookup module.

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.

© Embedthis Software LLC, 2003-2009. All rights reserved. Embedthis is a trademark of Embedthis Software LLC.