Function TestAndSparseWithSmallerDenseBitArray

bitarray/and_test.go:108–137

Make sure that the sparse array is trimmed correctly if compared against a smaller dense bit array.

(t *testing.T)

// Make sure that the sparse array is trimmed correctly if compared against a
// smaller dense bit array.
func TestAndSparseWithSmallerDenseBitArray(t *testing.T) {
	sba := newSparseBitArray()
	other := newBitArray(512)

	other.SetBit(1)
	sba.SetBit(1)
	other.SetBit(150)
	sba.SetBit(150)
	sba.SetBit(155)
	sba.SetBit(500)

	other.SetBit(128)
	sba.SetBit(1500)
	sba.SetBit(1200)

	ba := andSparseWithDenseBitArray(sba, other)

	// Bits in both
	checkBit(t, ba, 1, true)
	checkBit(t, ba, 150, true)

	// Bits in sba but not other
	checkBit(t, ba, 155, false)
	checkBit(t, ba, 500, false)
	checkBit(t, ba, 1200, false)
	checkBit(t, ba, 1500, false)

	// Bits in other but not sba
	checkBit(t, ba, 128, false)
}

func TestAndDenseWithDenseBitArray(t *testing.T) {
	dba := newBitArray(1000)