Module Kv_hash.Nv_map_ss_private

The core implementation is for a map int->int; here we add some additional support to enable a map string->string.

To lookup a particular string key:

• hash the key to get an int
• use an int->int map to lookup the value_i (value as int)
• value_i is an index into a table of string values, implemented as a single file of all values, and an offset into that file

To add a key,value:

• hash the key to get an int
• add the value to the values file to get an offset
• add (hash,offset) to the int->int map

To delete a key:

• hash the key to get an int
• delete the int from the int->int map

NOTE the old value still remains in the values file. Whether this is a problem depends on your application: if you often delete keys there may be substantial overhead in the values file.