Versions in this module Expand all Collapse all v1 v1.1.4 Jan 1, 2018 Changes in this version + const BU23 + const DefaultBTreeMinimumDegree + const LLRBMode + const TD234 + var ErrEmptyRange = errors.New("interval: empty range") + var ErrInvertedRange = errors.New("interval: inverted 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 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() + 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)
Go to main page