HLL to TailCut

tlc.go

func TestHLLTC_Conversion(t *testing.T) {
	hash = nopHash
	defer func() {
		hash = hashFunc
	}()

	// Populate HLL
	hll := NewBeta() // []uint8
	for i := range hll {
		val := uint8(rand.Intn(50)) + 5 // for testing purposes make min register >= 5 will also work for 0
		hll.insert(uint32(i), val)
	}

	// Moving hll to TLC

	tlc := New()
	// Make sure tlc is not using sparse
	tlc.sparse = false
	tlc.toNormal()

	// Conversion time
	// 1) Get min register value
	min := uint8(math.MaxUint8)
	for _, val := range hll {
		if min > val {
			min = val
		}
	}

	// 2) set base to minimum
	tlc.b = min

	// 3) iterate through hll registers and insert
	for i, val := range hll {
		val = val - tlc.b
		if val > 15 {
			val = 15
		}
		tlc.regs.set(uint32(i), val)
	}

	fmt.Println("hll est:", hll.Estimate())
	fmt.Println("tlc est:", tlc.Estimate())
}