Method Insert

factstore/interval_tree.go:48–57

Insert adds an interval to the tree. Returns true if the interval was added, false if it was a duplicate.

(interval ast.Interval)

// Insert adds an interval to the tree.
// Returns true if the interval was added, false if it was a duplicate.
func (t *IntervalTree) Insert(interval ast.Interval) bool {
	// Check for duplicate
	if t.contains(interval) {
		return false
	}

	t.root = t.insert(t.root, interval)
	t.size++
	return true
}

// insert recursively inserts an interval and rebalances.
func (t *IntervalTree) insert(node *treeNode, interval ast.Interval) *treeNode {