CHashTable: Difference between revisions

From TinyMUX
Jump to navigation Jump to search
No edit summary
 
(No difference)

Latest revision as of 18:04, 1 December 2005

TinyMUX uses this to organize its in-memory data.

CHashTable uses CHashPage and adds in-memory extendible hashing. The bucket is the CHashPage, but otherwise, it works just like the standard extendible hashing that you'll find on any website. There are page splits where one CHashPage becomes two, and there are directory splits where the directory doubles in size.

Currently, no attempt is made to merge buddy pages or collapse the directory. That is, the structure only grows.