|
Harlequin RIP SDK
|
|
|
|
Harlequin RIP SDK
|
|
Data Fields | |
| map_key_t | key |
| int32 | value |
Hash table to store the mapping of filename to device. There are not a huge number of files in an HHR SW folder (~1000), so we don't need a huge hashtable. We'll use an open hash table with 128-bit murmurhash3 keys, so we can rely on the dispersion of keys to avoid hash key conflicts and to avoid having to store the full filename. Once a filename is hashed, the hash slot is found by taking each hash word modulo the hash table size, until one is found. If all of the slots are used on insertion, the hash table size is increased. The table size is never decreased while the union device is active.
| map_key_t map_entry_t::key |
128-bit hash of relative filename.
| int32 map_entry_t::value |
-2 = deleted, -1 = on writable device, 0+ = index of readable device.