Function TestAndSparseWithDenseBitArray

bitarray/and_test.go:78–104

(t *testing.T)

}

func TestAndSparseWithDenseBitArray(t *testing.T) {
	sba := newSparseBitArray()
	other := newBitArray(300)

	other.SetBit(1)
	sba.SetBit(1)
	other.SetBit(150)
	sba.SetBit(150)
	sba.SetBit(155)
	other.SetBit(156)
	sba.SetBit(300)
	other.SetBit(300)

	ba := andSparseWithDenseBitArray(sba, other)

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

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

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

}

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