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

Function TestFastCard

roaring_test.go:864–886  ·  view source on GitHub ↗
(t *testing.T)

Source from the content-addressed store, hash-verified

862}
863
864func TestFastCard(t *testing.T) {
865 bm := NewBitmap()
866 bm.Add(1)
867 bm.AddRange(21, 260000)
868 bm2 := NewBitmap()
869 bm2.Add(25)
870
871 assert.EqualValues(t, 1, bm2.AndCardinality(bm))
872 assert.Equal(t, bm.GetCardinality(), bm2.OrCardinality(bm))
873 assert.EqualValues(t, 1, bm.AndCardinality(bm2))
874 assert.Equal(t, bm.GetCardinality(), bm.OrCardinality(bm2))
875 assert.EqualValues(t, 1, bm2.AndCardinality(bm))
876 assert.Equal(t, bm.GetCardinality(), bm2.OrCardinality(bm))
877
878 bm.RunOptimize()
879
880 assert.EqualValues(t, 1, bm2.AndCardinality(bm))
881 assert.Equal(t, bm.GetCardinality(), bm2.OrCardinality(bm))
882 assert.EqualValues(t, 1, bm.AndCardinality(bm2))
883 assert.Equal(t, bm.GetCardinality(), bm.OrCardinality(bm2))
884 assert.EqualValues(t, 1, bm2.AndCardinality(bm))
885 assert.Equal(t, bm.GetCardinality(), bm2.OrCardinality(bm))
886}
887
888func TestFastCardUnequalKeys(t *testing.T) {
889 // These tests will excercise the interior code branches of OrCardinality

Callers

nothing calls this directly

Calls 7

AddMethod · 0.95
AddRangeMethod · 0.95
AndCardinalityMethod · 0.95
GetCardinalityMethod · 0.95
OrCardinalityMethod · 0.95
RunOptimizeMethod · 0.95
NewBitmapFunction · 0.70

Tested by

no test coverage detected

Used in the wild real call sites across dependent graphs

searching dependent graphs…