module/utils/hashtable.mdwn


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
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"]]