Function TestMaxGapRemoveHalfRandomWithMerge

pkg/segment/test/segment_test.go:283–303

(t *testing.T)

}

func TestMaxGapRemoveHalfRandomWithMerge(t *testing.T) {
	var s gapSet
	s.InsertRange(Range{0, intervalLength * testSize}, 0)
	order := randIntervalPermutation(testSize)
	order = order[:testSize/2]
	var nrRemovals int
	for _, j := range order {
		temprange := Range{j, j + intervalLength}
		s.RemoveFullRange(temprange)
		nrRemovals++
		if err := checkSetMaxGap(&s); err != nil {
			t.Errorf("When removing %v: %v", temprange, err)
			break
		}
	}
	if t.Failed() {
		t.Logf("Removal order: %v", order[:nrRemovals])
		t.Logf("Set contents:\n%v", &s)
		t.FailNow()
	}
}

func TestNextLargeEnoughGap(t *testing.T) {
	var s gapSet