Exemple #1
0
func (s *S) TestDescribeTree(c *check.C) {
	for i, t := range testData {
		var (
			it interval.IntTree
			r  []lr
		)
		for id, e := range t.ivs {
			e.UID = uintptr(id)
			err := it.Insert(e, false)
			c.Assert(err, check.Equals, nil)
		}
		DescribeTree(&it, func(pos int, l []int) {
			if len(l) > 0 {
				r = append(r, lr{pos, append([]int(nil), l...)})
			}
		})
		c.Check(r, check.DeepEquals, t.expect, check.Commentf("Test %d: %v", i, t.ivs))
	}
}