summaryrefslogtreecommitdiff
path: root/module/utils/hashtable.mdwn
diff options
context:
space:
mode:
authorDaniel Silverstone <dsilvers@digital-scurf.org>2017-02-04 09:41:13 +0000
committerDaniel Silverstone <dsilvers@digital-scurf.org>2017-02-04 09:41:13 +0000
commite7366bf41f68cfe07e9ea03fc4a398baecbae651 (patch)
tree5bb9c3cbe7eab7e70ff1ebd65d9de59a694762df /module/utils/hashtable.mdwn
downloadnetsurf-wiki-e7366bf41f68cfe07e9ea03fc4a398baecbae651.tar.gz
netsurf-wiki-e7366bf41f68cfe07e9ea03fc4a398baecbae651.tar.bz2
Initial conversion from MediaWiki, 20170204
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"]]
+