summaryrefslogtreecommitdiff
path: root/module/utils/hashtable.mdwn
diff options
context:
space:
mode:
Diffstat (limited to 'module/utils/hashtable.mdwn')
-rw-r--r--module/utils/hashtable.mdwn38
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"]]
+