Documentation
¶
Overview ¶
Package hashmap provides a hashing function to uniquely identify sets such as map[string]string.
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func HashMap ¶
HashMap computes a set-hash as a unique signature for the content of the input map.
FNV64a is the unitary hash used for every (key,value) pair.
The hash combination is based on the MSet-Mu-Hash method described in [1](https://people.csail.mit.edu/devadas/pubs/mhashes.pdf) (section 5).
The faster MSet-XOR-Hash method has been discarded because of some extra requirements (unique nonce, equality with modulo) that make it unsuitable for cache indexing.
Types ¶
This section is empty.
Source Files
Click to show internal directories.
Click to hide internal directories.