Compare returns a value indicating the sort order relationship between a and b.

Equal returns a boolean indicating whethter the given Interfaces are equal to each other.

NewIntervalCache creates a new Cache backed by an interval tree.

NewOrderedCache creates a new Cache backed by a left-leaning red black binary tree which supports binary searches via the Ceil() and Floor() methods.

NewTree creates a new interval tree with the given overlapper function.

NewUnorderedCache creates a new UnorderedCache backed by a hash map.

Operation LLRBMode of the underlying LLRB tree.

First in, first out.

Least recently used.

No evictions; don't maintain ordering list.

LLRBMode .

Operation LLRBMode of the underlying LLRB tree.

ErrEmptyRange is returned if an interval is used where the start value is equal to the end value.

ErrInvertedRange is returned if an interval is used where the start value is greater than the end value.

ExclusiveOverlapper defines overlapping as a pair of ranges that share a segment of the keyspace in the exclusive.

InclusiveOverlapper defines overlapping as a pair of ranges that share a segment of the keyspace in the inclusive way.

A Config specifies the eviction policy, eviction trigger callback, and eviction listener callback.

Entry holds the key and value and a pointer to the linked list which defines the eviction ordering.

IntervalCache is a cache which supports querying of intervals which match a key or range of keys.

IntervalKey provides uniqueness as well as key interval.

OrderedCache is a cache which supports binary searches using Ceil and Floor methods.

A Range is a type that describes the basic characteristics of an interval.

UnorderedCache is a cache which supports custom eviction triggers and two eviction policies: LRU and FIFO.

An Interface is a type that can be inserted into an interval tree.

Overlapper specifies the overlapping relationship.

Tree is an interval tree.

TreeIterator iterates over all intervals stored in the interval tree, in-order.

A Comparable is a type that describes the ends of a Range.

EvictionPolicy is the cache eviction policy enum.

An Operation is a function that operates on an Interface.