Versions in this module Expand all Collapse all v1 v1.0.1 Jan 10, 2021 v1.0.0 Jan 10, 2021 Changes in this version + type BytesAffineComparable []byte + func (b BytesAffineComparable) Compare(c Comparable) int + type Comparable interface + Compare func(c Comparable) int + type Int64Comparable int64 + func (v Int64Comparable) Compare(c Comparable) int + type Interval struct + Begin Comparable + End Comparable + func NewBytesAffineInterval(begin, end []byte) Interval + func NewBytesAffinePoint(b []byte) Interval + func NewInt64Interval(a int64, b int64) Interval + func NewInt64Point(a int64) Interval + func NewStringAffineInterval(begin, end string) Interval + func NewStringAffinePoint(s string) Interval + func NewStringInterval(begin, end string) Interval + func NewStringPoint(s string) Interval + func (ivl *Interval) Compare(c Comparable) int + type IntervalTree struct + func (ivt *IntervalTree) Contains(ivl Interval) bool + func (ivt *IntervalTree) Delete(ivl Interval) bool + func (ivt *IntervalTree) Find(ivl Interval) (ret *IntervalValue) + func (ivt *IntervalTree) Height() int + func (ivt *IntervalTree) Insert(ivl Interval, val interface{}) + func (ivt *IntervalTree) Intersects(iv Interval) bool + func (ivt *IntervalTree) Len() int + func (ivt *IntervalTree) MaxHeight() int + func (ivt *IntervalTree) Stab(iv Interval) (ivs []*IntervalValue) + func (ivt *IntervalTree) Union(inIvt IntervalTree, ivl Interval) + func (ivt *IntervalTree) Visit(ivl Interval, ivv IntervalVisitor) + type IntervalValue struct + Ivl Interval + Val interface{} + type IntervalVisitor func(n *IntervalValue) bool + type StringAffineComparable string + func (s StringAffineComparable) Compare(c Comparable) int + type StringComparable string + func (s StringComparable) Compare(c Comparable) int