Versions in this module Expand all Collapse all v1 v1.0.1 Apr 30, 2024 Changes in this version + type FlatSegment struct + End Key + Start Key + Value Value + type Functions interface + ClearValue func(*Value) + MaxKey func() Key + Merge func(r1 Range, val1 Value, r2 Range, val2 Value) (Value, bool) + MinKey func() Key + Split func(r Range, val Value, split Key) (Value, Value) + type GapIterator struct + func (gap GapIterator) End() Key + func (gap GapIterator) IsEmpty() bool + func (gap GapIterator) NextGap() GapIterator + func (gap GapIterator) NextLargeEnoughGap(minSize Key) GapIterator + func (gap GapIterator) NextSegment() Iterator + func (gap GapIterator) Ok() bool + func (gap GapIterator) PrevGap() GapIterator + func (gap GapIterator) PrevLargeEnoughGap(minSize Key) GapIterator + func (gap GapIterator) PrevSegment() Iterator + func (gap GapIterator) Range() Range + func (gap GapIterator) Start() Key + type Iterator struct + func (seg Iterator) End() Key + func (seg Iterator) NextGap() GapIterator + func (seg Iterator) NextNonEmpty() (Iterator, GapIterator) + func (seg Iterator) NextSegment() Iterator + func (seg Iterator) Ok() bool + func (seg Iterator) PrevGap() GapIterator + func (seg Iterator) PrevNonEmpty() (Iterator, GapIterator) + func (seg Iterator) PrevSegment() Iterator + func (seg Iterator) Range() Range + func (seg Iterator) SetEnd(end Key) + func (seg Iterator) SetEndUnchecked(end Key) + func (seg Iterator) SetRange(r Range) + func (seg Iterator) SetRangeUnchecked(r Range) + func (seg Iterator) SetStart(start Key) + func (seg Iterator) SetStartUnchecked(start Key) + func (seg Iterator) SetValue(val Value) + func (seg Iterator) Start() Key + func (seg Iterator) Value() Value + func (seg Iterator) ValuePtr() *Value + type Key uint64 + type Range any + func (r Range) CanSplitAt(x T) bool + func (r Range) Contains(x T) bool + func (r Range) Intersect(r2 Range) Range + func (r Range) IsSupersetOf(r2 Range) bool + func (r Range) Length() T + func (r Range) Overlaps(r2 Range) bool + func (r Range) WellFormed() bool + type Set struct + func (s *Set) ExportSlice() []FlatSegment + func (s *Set) Find(key Key) (Iterator, GapIterator) + func (s *Set) FindGap(key Key) GapIterator + func (s *Set) FindSegment(key Key) Iterator + func (s *Set) FirstGap() GapIterator + func (s *Set) FirstLargeEnoughGap(minSize Key) GapIterator + func (s *Set) FirstSegment() Iterator + func (s *Set) ImportSlice(fs []FlatSegment) error + func (s *Set) Insert(gap GapIterator, r Range, val Value) Iterator + func (s *Set) InsertRange(r Range, val Value) Iterator + func (s *Set) InsertWithoutMerging(gap GapIterator, r Range, val Value) Iterator + func (s *Set) InsertWithoutMergingRange(r Range, val Value) Iterator + func (s *Set) InsertWithoutMergingUnchecked(gap GapIterator, r Range, val Value) Iterator + func (s *Set) IsEmpty() bool + func (s *Set) IsEmptyRange(r Range) bool + func (s *Set) Isolate(seg Iterator, r Range) Iterator + func (s *Set) LastGap() GapIterator + func (s *Set) LastLargeEnoughGap(minSize Key) GapIterator + func (s *Set) LastSegment() Iterator + func (s *Set) LowerBoundGap(min Key) GapIterator + func (s *Set) LowerBoundLargeEnoughGap(min, minSize Key) GapIterator + func (s *Set) LowerBoundSegment(min Key) Iterator + func (s *Set) LowerBoundSegmentSplitBefore(min Key) Iterator + func (s *Set) Merge(first, second Iterator) Iterator + func (s *Set) MergeAll() + func (s *Set) MergeInsideRange(r Range) + func (s *Set) MergeNext(seg Iterator) Iterator + func (s *Set) MergeOutsideRange(r Range) + func (s *Set) MergePrev(seg Iterator) Iterator + func (s *Set) MergeUnchecked(first, second Iterator) Iterator + func (s *Set) MutateFullRange(r Range, f func(seg Iterator) bool) + func (s *Set) MutateRange(r Range, f func(seg Iterator) bool) + func (s *Set) Remove(seg Iterator) GapIterator + func (s *Set) RemoveAll() + func (s *Set) RemoveFullRange(r Range) GapIterator + func (s *Set) RemoveRange(r Range) GapIterator + func (s *Set) Span() Key + func (s *Set) SpanRange(r Range) Key + func (s *Set) Split(seg Iterator, split Key) (Iterator, Iterator) + func (s *Set) SplitAfter(seg Iterator, end Key) Iterator + func (s *Set) SplitBefore(seg Iterator, start Key) Iterator + func (s *Set) SplitUnchecked(seg Iterator, split Key) (Iterator, Iterator) + func (s *Set) String() string + func (s *Set) TryInsertRange(r Range, val Value) Iterator + func (s *Set) TryInsertWithoutMergingRange(r Range, val Value) Iterator + func (s *Set) Unisolate(seg Iterator) Iterator + func (s *Set) UpperBoundGap(max Key) GapIterator + func (s *Set) UpperBoundLargeEnoughGap(max, minSize Key) GapIterator + func (s *Set) UpperBoundSegment(max Key) Iterator + func (s *Set) UpperBoundSegmentSplitAfter(max Key) Iterator + func (s *Set) VisitFullRange(r Range, f func(seg Iterator) bool) + func (s *Set) VisitRange(r Range, f func(seg Iterator) bool) + type T uint64 + type Value any
Go to main page