Function ComputeHLLValue

utils/hll.go:25–37

ComputeHLLValue compute hll value based on hash value

(hash uint64)

// ComputeHLLValue compute hll value based on hash value
func ComputeHLLValue(hash uint64) uint32 {
	group := uint32(hash & ((1 << groupBits) - 1))
	var rho uint32
	for {
		h := hash & (1 << (rho + groupBits))
		if rho+groupBits < 64 && h == 0 {
			rho++
		} else {
			break
		}
	}
	return rho<<maxGroupBits | group
}