Function TestNextAbsentValueArray

arraycontainer_test.go:488–528

(t *testing.T)

}

func TestNextAbsentValueArray(t *testing.T) {
	t.Run("Java Port 1", func(t *testing.T) {
		// [Java 1]  https://github.com/RoaringBitmap/RoaringBitmap/blob/5235aa62c32fa3bf7fae40a562e3edc75f61be4e/RoaringBitmap/src/test/java/org/roaringbitmap/TestArrayContainer.java#L850
		ac := newArrayContainer()
		ac.iaddRange(64, 129)
		assert.Equal(t, 0, ac.nextAbsentValue(0))
		assert.Equal(t, 63, ac.nextAbsentValue(63))
		assert.Equal(t, 129, ac.nextAbsentValue(64))
		assert.Equal(t, 129, ac.nextAbsentValue(65))
		assert.Equal(t, 129, ac.nextAbsentValue(128))
		assert.Equal(t, 129, ac.nextAbsentValue(129))
	})

	t.Run("Java Port 2", func(t *testing.T) {
		// [Example 2] https://github.com/RoaringBitmap/RoaringBitmap/blob/5235aa62c32fa3bf7fae40a562e3edc75f61be4e/RoaringBitmap/src/test/java/org/roaringbitmap/TestArrayContainer.java#L861
		ac := newArrayContainer()
		ac.iaddRange(64, 129)
		ac.iaddRange(200, 501)
		ac.iaddRange(5000, 5201)
		assert.Equal(t, 0, ac.nextAbsentValue(0))
		assert.Equal(t, 63, ac.nextAbsentValue(63))
		assert.Equal(t, 129, ac.nextAbsentValue(64))
		assert.Equal(t, 129, ac.nextAbsentValue(65))
		assert.Equal(t, 129, ac.nextAbsentValue(128))
		assert.Equal(t, 129, ac.nextAbsentValue(129))
		assert.Equal(t, 199, ac.nextAbsentValue(199))
		assert.Equal(t, 501, ac.nextAbsentValue(200))
		assert.Equal(t, 501, ac.nextAbsentValue(250))
		assert.Equal(t, 2500, ac.nextAbsentValue(2500))
		assert.Equal(t, 5201, ac.nextAbsentValue(5000))
		assert.Equal(t, 5201, ac.nextAbsentValue(5200))
	})

	t.Run("Java Port 3", func(t *testing.T) {
		// [Java  3]  https://github.com/RoaringBitmap/RoaringBitmap/blob/5235aa62c32fa3bf7fae40a562e3edc75f61be4e/RoaringBitmap/src/test/java/org/roaringbitmap/TestArrayContainer.java#L878
		ac := newArrayContainer()
		for i := 0; i < 1000; i++ {
			assert.Equal(t, i, ac.nextAbsentValue(uint16(i)))
		}
	})
}

func TestPreviousValueArray(t *testing.T) {
	t.Run("Java Port 1", func(t *testing.T) {