Function TestPreviousAbsentValueArray

arraycontainer_test.go:571–611

(t *testing.T)

}

func TestPreviousAbsentValueArray(t *testing.T) {
	t.Run("Java Port 1", func(t *testing.T) {
		// [Example 1] https://github.com/RoaringBitmap/RoaringBitmap/blob/5235aa62c32fa3bf7fae40a562e3edc75f61be4e/RoaringBitmap/src/test/java/org/roaringbitmap/TestArrayContainer.java#L793
		ac := newArrayContainer()
		ac.iaddRange(64, 129)
		assert.Equal(t, 0, ac.previousAbsentValue(0))
		assert.Equal(t, 63, ac.previousAbsentValue(63))
		assert.Equal(t, 63, ac.previousAbsentValue(64))
		assert.Equal(t, 63, ac.previousAbsentValue(65))
		assert.Equal(t, 63, ac.previousAbsentValue(128))
		assert.Equal(t, 129, ac.previousAbsentValue(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#L804
		ac := newArrayContainer()
		ac.iaddRange(64, 129)
		ac.iaddRange(200, 500)
		ac.iaddRange(5000, 5201)
		assert.Equal(t, 0, ac.previousAbsentValue(0))
		assert.Equal(t, 63, ac.previousAbsentValue(63))
		assert.Equal(t, 63, ac.previousAbsentValue(64))
		assert.Equal(t, 63, ac.previousAbsentValue(65))
		assert.Equal(t, 63, ac.previousAbsentValue(128))
		assert.Equal(t, 129, ac.previousAbsentValue(129))
		assert.Equal(t, 199, ac.previousAbsentValue(199))
		assert.Equal(t, 199, ac.previousAbsentValue(200))
		assert.Equal(t, 199, ac.previousAbsentValue(250))
		assert.Equal(t, 2500, ac.previousAbsentValue(2500))
		assert.Equal(t, 4999, ac.previousAbsentValue(5000))
		assert.Equal(t, 4999, ac.previousAbsentValue(5200))
	})

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

func TestArrayContainerValidation(t *testing.T) {
	array := newArrayContainer()