skiplist

README

skiplist

implement skiplist

Example

go get github.com/ISSuh/skiplist

import github.com/ISSuh/skiplist


list := skipList.New(5)
list.Set("key", "value")

item := list.Get("key")
fmt.Printf("key : %s / value : %s", item.key, item.value)

Test Case

$ go test -bench . -benchtime 5000000x
goos: darwin
goarch: arm64
pkg: github.com/ISSuh/skiplist
BenchmarkSet-8           5000000              1587 ns/op        3150955.24 MB/s      144 B/op          4 allocs/op
BenchmarkGet-8           5000000              1834 ns/op        2725794.73 MB/s        7 B/op          0 allocs/op
PASS
ok      github.com/ISSuh/skiplist       18.181s

$ go test -cover                
PASS
        github.com/ISSuh/skiplist       coverage: 100.0% of statements
ok      github.com/ISSuh/skiplist       0.337s

Documentation

Index

• type SkipList
  • func New(maxLevel int) *SkipList
  • func (list *SkipList) Back() *SkipListNode
  • func (list *SkipList) Front() *SkipListNode
  • func (list *SkipList) Get(key string) *SkipListItem
  • func (list *SkipList) Length() int
  • func (list *SkipList) MaxLevel() int
  • func (list *SkipList) Remove(key string)
  • func (list *SkipList) Set(key string, value []byte)
  • func (list *SkipList) Size() uint64
• type SkipListItem
  • func (item *SkipListItem) Key() string
  • func (item *SkipListItem) Value() []byte
• type SkipListNode
  • func (node *SkipListNode) Key() string
  • func (node *SkipListNode) Next() *SkipListNode
  • func (node *SkipListNode) Prev() *SkipListNode
  • func (node *SkipListNode) Value() []byte

Types

type SkipList

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

func New

func New(maxLevel int) *SkipList

func (*SkipList) Back

func (list *SkipList) Back() *SkipListNode

func (*SkipList) Front

func (list *SkipList) Front() *SkipListNode

func (*SkipList) Get

func (list *SkipList) Get(key string) *SkipListItem

func (*SkipList) Length

func (list *SkipList) Length() int

func (*SkipList) MaxLevel

func (list *SkipList) MaxLevel() int

func (*SkipList) Remove

func (list *SkipList) Remove(key string)

func (*SkipList) Set

func (list *SkipList) Set(key string, value []byte)

func (*SkipList) Size

func (list *SkipList) Size() uint64

type SkipListItem

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

func (*SkipListItem) Key

func (item *SkipListItem) Key() string

func (*SkipListItem) Value

func (item *SkipListItem) Value() []byte

type SkipListNode

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

func (*SkipListNode) Key

func (node *SkipListNode) Key() string

func (*SkipListNode) Next

func (node *SkipListNode) Next() *SkipListNode

func (*SkipListNode) Prev

func (node *SkipListNode) Prev() *SkipListNode

func (*SkipListNode) Value

func (node *SkipListNode) Value() []byte