skiplist

Documentation

Index

• func RandUint32() uint32
• func RandUint32n(n uint32) uint32
• type SkipList
  • func New() *SkipList
  • func (sl *SkipList) Count() uint64
  • func (sl *SkipList) Get(key []byte) ([]byte, bool)
  • func (sl *SkipList) Height() uint64
  • func (sl *SkipList) Print()
  • func (sl *SkipList) Range(f func(k, v []byte) bool)
  • func (sl *SkipList) Remove(k uint64) ([]byte, bool)
  • func (sl *SkipList) Set(key, value []byte) error

Functions

func RandUint32

func RandUint32() uint32

func RandUint32n

func RandUint32n(n uint32) uint32

Types

type SkipList

type SkipList struct {
	Sentinal  *node
	MaxHeight uint8
	// contains filtered or unexported fields
}

func New

func New() *SkipList

func (*SkipList) Count

func (sl *SkipList) Count() uint64

func (*SkipList) Get

func (sl *SkipList) Get(key []byte) ([]byte, bool)

func (*SkipList) Height

func (sl *SkipList) Height() uint64

func (*SkipList) Print

func (sl *SkipList) Print()

func (*SkipList) Range

func (sl *SkipList) Range(f func(k, v []byte) bool)

func (*SkipList) Remove

func (sl *SkipList) Remove(k uint64) ([]byte, bool)

func (*SkipList) Set

func (sl *SkipList) Set(key, value []byte) error