diff options
Diffstat (limited to 'module/utils/hashtable.mdwn')
-rw-r--r-- | module/utils/hashtable.mdwn | 38 |
1 files changed, 38 insertions, 0 deletions
diff --git a/module/utils/hashtable.mdwn b/module/utils/hashtable.mdwn new file mode 100644 index 0000000..94b59f9 --- /dev/null +++ b/module/utils/hashtable.mdwn @@ -0,0 +1,38 @@ +[[!meta title="Module:utils/hashtable"]] +[[!meta author="James Bursa"]] +[[!meta date="2011-01-09T22:37:26Z"]] + + +[[!toc]] Write-once string to +string hash tables. + +Prefix +------ + +`hash_` + +Depends on +---------- + +- [[Module:utils/log|module/utils/log]] + +Description +----------- + +This module implements mappings from string to string using a hash +table. Pairs can not be removed once added. + +The tables have a fixed number of buckets specified on creation, but +don't grow beyond that. Entries are chained in a linked list in each +bucket. + +Files +----- + +utils/hashtable.h +: Interface +utils/hashtable.c +: Implementation + +[[!inline raw=yes pages="Module:Index"]] + |