MCPcopy
hub / github.com/RoaringBitmap/roaring / TestCardinalityInRangeSingleContainer

Function TestCardinalityInRangeSingleContainer

roaring_test.go:1092–1105  ·  view source on GitHub ↗

TestCardinalityInRangeSingleContainer tests ranges within a single container.

(t *testing.T)

Source from the content-addressed store, hash-verified

1090
1091// TestCardinalityInRangeSingleContainer tests ranges within a single container.
1092func TestCardinalityInRangeSingleContainer(t *testing.T) {
1093 rb := NewBitmap()
1094 for i := uint32(0); i < 100; i++ {
1095 rb.Add(i * 3) // values: 0, 3, 6, 9, ..., 297
1096 }
1097 // All within container 0 (high bits = 0)
1098 assert.EqualValues(t, 100, rb.CardinalityInRange(0, 300)) // all values
1099 assert.EqualValues(t, 1, rb.CardinalityInRange(0, 1)) // just 0
1100 assert.EqualValues(t, 1, rb.CardinalityInRange(0, 3)) // just 0
1101 assert.EqualValues(t, 2, rb.CardinalityInRange(0, 4)) // 0 and 3
1102 assert.EqualValues(t, 1, rb.CardinalityInRange(3, 4)) // just 3
1103 assert.EqualValues(t, 1, rb.CardinalityInRange(3, 6)) // just 3
1104 assert.EqualValues(t, 2, rb.CardinalityInRange(3, 7)) // 3 and 6
1105}
1106
1107// TestCardinalityInRangeMultiContainer tests ranges spanning multiple containers (high 16 bits).
1108func TestCardinalityInRangeMultiContainer(t *testing.T) {

Callers

nothing calls this directly

Calls 3

AddMethod · 0.95
CardinalityInRangeMethod · 0.95
NewBitmapFunction · 0.70

Tested by

no test coverage detected

Used in the wild real call sites across dependent graphs

searching dependent graphs…