hashmap

Documentation

Overview

Package hashmap provides a hashing function to uniquely identify sets such as map[string]string.

Index

• func HashMap(input map[string]string) uint64

Functions

func HashMap

func HashMap(input map[string]string) uint64

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.