Method hash

structure/hashmap/hashmap.go:107–112

hash generates a hash value for the given key

(key any)

// hash generates a hash value for the given key
func (hm *HashMap) hash(key any) uint64 {
	h := fnv.New64a()
	_, _ = h.Write([]byte(fmt.Sprintf("%v", key)))
	hashValue := h.Sum64()
	return (hm.capacity - 1) & (hashValue ^ (hashValue >> 16))
}