stats/intervalset_test.go at master · kirk91/stats · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
package stats

import (
	"testing"

	"github.com/stretchr/testify/assert"
)

func TestIntervalSet(t *testing.T) {
	iset := newIntervalSet()

	iset.Insert(3, 8)
	expected := []Interval{{3, 8}}
	assert.Equal(t, iset.AllIntervals(), expected)

	iset.Insert(12, 16)
	expected = []Interval{{3, 8}, {12, 16}}
	assert.Equal(t, iset.AllIntervals(), expected)

	iset.Insert(25, 36)
	expected = []Interval{{3, 8}, {12, 16}, {25, 36}}
	assert.Equal(t, iset.AllIntervals(), expected)

	iset.Insert(18, 20)
	expected = []Interval{{3, 8}, {12, 16}, {18, 20}, {25, 36}}
	assert.Equal(t, iset.AllIntervals(), expected)

	iset.Insert(10, 19)
	expected = []Interval{{3, 8}, {10, 20}, {25, 36}}
	assert.Equal(t, iset.AllIntervals(), expected)

	iset.Insert(15, 37)
	expected = []Interval{{3, 8}, {10, 37}}
	assert.Equal(t, iset.AllIntervals(), expected)
}