sortedlist

Documentation

Index

• Constants
• type Item
• type SortedList
  • func NewSortedList() *SortedList
  • func (l *SortedList) Add(data Item) (err error)
  • func (l *SortedList) Delete(data Item) (err error)
  • func (l *SortedList) Range(fn func(data Item) bool)
  • func (l *SortedList) RangeLimit(limit int, fn func(Item) bool)
  • func (l *SortedList) RangeReverse(fn func(data Item) bool)
  • func (l *SortedList) RangeReverseLimit(limit int, fn func(Item) bool)
  • func (l *SortedList) Size() int
  • func (l *SortedList) Update(data Item) (err error)
  • func (l *SortedList) UpdateOrAdd(data Item) (err error)

Constants

const BucketMaxLength = 10000

const InnerBucketMaxLength = 20

Types

type Item

type Item interface {
	GetSortKeys() (key1 int, key2 int)
}

type SortedList

type SortedList struct {
	// contains filtered or unexported fields
}

func NewSortedList

func NewSortedList() *SortedList

func (*SortedList) Add

func (l *SortedList) Add(data Item) (err error)

func (*SortedList) Delete

func (l *SortedList) Delete(data Item) (err error)

func (*SortedList) Range

func (l *SortedList) Range(fn func(data Item) bool)

func (*SortedList) RangeLimit

func (l *SortedList) RangeLimit(limit int, fn func(Item) bool)

func (*SortedList) RangeReverse

func (l *SortedList) RangeReverse(fn func(data Item) bool)

func (*SortedList) RangeReverseLimit

func (l *SortedList) RangeReverseLimit(limit int, fn func(Item) bool)

func (*SortedList) Size

func (l *SortedList) Size() int

func (*SortedList) Update

func (l *SortedList) Update(data Item) (err error)

func (*SortedList) UpdateOrAdd

func (l *SortedList) UpdateOrAdd(data Item) (err error)