![]() |
![]() |
![]() |
/home/mob/svn/appWeb/1.2.3/mpr/hash.cpp File ReferenceDetailed DescriptionFast hashing lookup module.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.
|