Struct IntervalCache

pkg/util/cache/cache.go:535–546

IntervalCache is a cache which supports querying of intervals which match a key or range of keys. It is backed by an interval tree. See comments in UnorderedCache for more details on cache functionality. Note that the IntervalCache allow multiple identical segments, as specified by start and end ke

//
// IntervalCache is not safe for concurrent access.
type IntervalCache struct {
	baseCache
	tree      interval.Tree
	logErrorf IntervalCacheLogErrorf

	// The fields below are used to avoid allocations during get, del and
	// GetOverlaps.
	getID      uintptr
	getEntry   *Entry
	overlapKey IntervalKey
	overlaps   []*Entry
}

// IntervalCacheLogErrorf is a hook that is called on certain errors in the IntervalCache.
// This is used to prevent an import to util/log.