Versions in this module Expand all Collapse all v0 v0.23.2 Feb 12, 2024 Changes in this version + const BU23 + const DefaultBTreeFreeListSize + const DefaultBTreeMinimumDegree + const LLRBMode + const TD234 + var ErrEmptyRange = errors.Newf("interval: empty range") + var ErrInvertedRange = errors.Newf("interval: inverted range") + var ErrNilRange = errors.Newf("interval: nil range") + var ExclusiveOverlapper = exclusiveOverlapper + var InclusiveOverlapper = inclusiveOverlapper + func Compare(a, b Interface) int + func Equal(a, b Interface) bool + func RangeGroupsOverlap(rg1, rg2 RangeGroup) bool + type Comparable []byte + func (c Comparable) Compare(o Comparable) int + func (c Comparable) Equal(o Comparable) bool + type FreeList struct + func NewFreeList(size int) *FreeList + type Interface interface + ID func() uintptr + Range func() Range + type Operation func(Interface) (done bool) + type Overlapper interface + Overlap func(Range, Range) bool + type Range struct + End Comparable + Start Comparable + func (r Range) Equal(other Range) bool + func (r Range) String() string + type RangeGroup interface + Add func(Range) bool + Clear func() + Encloses func(Range) bool + ForEach func(func(Range) error) error + Iterator func() RangeGroupIterator + Len func() int + Overlaps func(Range) bool + Sub func(Range) bool + func NewRangeList() RangeGroup + func NewRangeTree() RangeGroup + type RangeGroupIterator interface + Next func() (Range, bool) + type Tree interface + AdjustRanges func() + Clear func() + Clone func() Tree + Delete func(e Interface, fast bool) error + Do func(fn Operation) bool + DoMatching func(fn Operation, r Range) bool + Get func(r Range) []Interface + GetWithOverlapper func(r Range, overlapper Overlapper) []Interface + Insert func(e Interface, fast bool) error + Iterator func() TreeIterator + Len func() int + func NewTree(overlapper Overlapper) Tree + type TreeIterator interface + Next func() (Interface, bool)