Function TestIntervalTreeStab

pkg/adt/interval_tree_test.go:290–307

(t *testing.T)

}

func TestIntervalTreeStab(t *testing.T) {
	ivt := NewIntervalTree()
	ivt.Insert(NewStringInterval("0", "1"), 123)
	ivt.Insert(NewStringInterval("0", "2"), 456)
	ivt.Insert(NewStringInterval("5", "6"), 789)
	ivt.Insert(NewStringInterval("6", "8"), 999)
	ivt.Insert(NewStringInterval("0", "3"), 0)

	tr := ivt.(*intervalTree)
	require.Equalf(t, 0, tr.root.max.Compare(StringComparable("8")), "wrong root max got %v, expected 8", tr.root.max)
	assert.Len(t, ivt.Stab(NewStringPoint("0")), 3)
	assert.Len(t, ivt.Stab(NewStringPoint("1")), 2)
	assert.Len(t, ivt.Stab(NewStringPoint("2")), 1)
	assert.Empty(t, ivt.Stab(NewStringPoint("3")))
	assert.Len(t, ivt.Stab(NewStringPoint("5")), 1)
	assert.Len(t, ivt.Stab(NewStringPoint("55")), 1)
	assert.Len(t, ivt.Stab(NewStringPoint("6")), 1)
}

type xy struct {
	x int64