Method QueryRange

factstore/interval_tree.go:157–159

QueryRange returns all intervals overlapping with [start, end].

(start, end int64, fn func(ast.Interval) error)

// QueryRange returns all intervals overlapping with [start, end].
func (t *IntervalTree) QueryRange(start, end int64, fn func(ast.Interval) error) error {
	return t.queryRange(t.root, start, end, fn)
}

// queryRange recursively queries for overlapping intervals.
// Two intervals [s1, e1] and [s2, e2] overlap if s1 <= e2 AND s2 <= e1.