Function TestRoaringContainer

container_test.go:215–295

(t *testing.T)

}

func TestRoaringContainer(t *testing.T) {
	t.Run("countTrailingZeros", func(t *testing.T) {
		x := uint64(0)
		o := countTrailingZeros(x)
		assert.Equal(t, 64, o)

		x = 1 << 3
		o = countTrailingZeros(x)
		assert.Equal(t, 3, o)
	})

	t.Run("ArrayShortIterator", func(t *testing.T) {
		content := []uint16{1, 3, 5, 7, 9}
		c := makeContainer(content)
		si := c.getShortIterator()
		i := 0
		for si.hasNext() {
			si.next()
			i++
		}

		assert.Equal(t, 5, i)
	})

	t.Run("BinarySearch", func(t *testing.T) {
		content := []uint16{1, 3, 5, 7, 9}
		res := binarySearch(content, 5)
		assert.Equal(t, 2, res)

		res = binarySearch(content, 4)
		assert.Less(t, res, 0)
	})

	t.Run("bitmapcontainer", func(t *testing.T) {
		content := []uint16{1, 3, 5, 7, 9}
		a := newArrayContainer()
		b := newBitmapContainer()
		for _, v := range content {
			a.iadd(v)
			b.iadd(v)
		}
		c := a.toBitmapContainer()

		assert.Equal(t, b.getCardinality(), a.getCardinality())
		assert.Equal(t, b.getCardinality(), c.getCardinality())
	})

	t.Run("inottest0", func(t *testing.T) {
		content := []uint16{9}
		c := makeContainer(content)
		c = c.inot(0, 11)
		si := c.getShortIterator()
		i := 0
		for si.hasNext() {
			si.next()
			i++
		}