Function hash7

s2/encode_better.go:30–33

hash7 returns the hash of the lowest 7 bytes of u to fit in a hash table with h bits. Preferably h should be a constant and should always be <64.

(u uint64, h uint8)

// hash7 returns the hash of the lowest 7 bytes of u to fit in a hash table with h bits.
// Preferably h should be a constant and should always be <64.
func hash7(u uint64, h uint8) uint32 {
	const prime7bytes = 58295818150454627
	return uint32(((u << (64 - 56)) * prime7bytes) >> ((64 - h) & 63))
}

// hash8 returns the hash of u to fit in a hash table with h bits.
// Preferably h should be a constant and should always be <64.