skip

Documentation

Index

• type SkipList
  • func New(less func(interface{}, interface{}) bool) *SkipList
  • func (this *SkipList) Do(f func(interface{}, interface{}) bool)
  • func (this *SkipList) Get(key interface{}) interface{}
  • func (this *SkipList) Insert(key interface{}, value interface{})
  • func (this *SkipList) Len() int
  • func (this *SkipList) Remove(key interface{}) interface{}
  • func (this *SkipList) String() string

Types

type SkipList

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

func New

func New(less func(interface{}, interface{}) bool) *SkipList

Create a new skip list

func (*SkipList) Do

func (this *SkipList) Do(f func(interface{}, interface{}) bool)

func (*SkipList) Get

func (this *SkipList) Get(key interface{}) interface{}

Get an item from the skip list

func (*SkipList) Insert

func (this *SkipList) Insert(key interface{}, value interface{})

Insert a new item into the skip list

func (*SkipList) Len

func (this *SkipList) Len() int

Get the length of the skip list

func (*SkipList) Remove

func (this *SkipList) Remove(key interface{}) interface{}

Remove an item from the skip list

func (*SkipList) String

func (this *SkipList) String() string

String representation of the list