Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
- API
  
  Reference documentation for the pkg.go.dev API
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

skiplist

package module

Go to main page

Versions in this module

v0

v0.2.0

Jun 29, 2026

Changes in this version

type SkipList

+ func (s *SkipList) Reset()

type SyncSkipList

+ func (s *SyncSkipList) Reset()

v0.1.0

Jun 27, 2026

Changes in this version

+ func MaxEntries(maxLevel int, p float64) int64

+ func MaxLevelFor(n int64, p float64) int

type Element

+ func (e *Element) Reset() *Element

type SkipList

+ func (s *SkipList) Cap() int64

+ type SyncSkipList struct

+ Header *Element

+ MaxLen int64

+ MaxLevel int

+ P float64

+ func NewSyncSkipList(maxlevel int, p float64) *SyncSkipList

+ func (s *SyncSkipList) Cap() int64

+ func (s *SyncSkipList) Get(key []byte) ([]byte, error)

+ func (s *SyncSkipList) Len() int64

+ func (s *SyncSkipList) Pop(key []byte) error

+ func (s *SyncSkipList) Put(key, val []byte) error

v0.0.3

Jun 26, 2026

Changes in this version

+ var ErrSkiplistFull = errors.New("skip list is full")

type SkipList

+ MaxLen int

v0.0.2

Jun 26, 2026

Changes in this version

+ var ErrKeyNotFound = errors.New("key not found")

+ var ErrNilKey = errors.New("key cannot be nil or zero len slice of byte")

+ var ErrNilVal = errors.New("value cannot be nil or zero len slice of byte")

+ func DefaultValues() (int, float64)

type SkipList

+ func (s *SkipList) ForEach(do func(key, value []byte) bool)

+ func (s *SkipList) Len() int

+ func (s *SkipList) Put(key, val []byte) error

v0.0.1

Jun 25, 2026

Changes in this version

+ type Element struct

+ Key []byte

+ Level int

+ Value []byte

+ func (e *Element) SetLevel(l int)

+ type SkipList struct

+ Header *Element

+ MaxLevel int

+ P float64

+ func NewSkipList(maxlevel int, p float64) *SkipList

+ func (s *SkipList) All() iter.Seq2[[]byte, []byte]

+ func (s *SkipList) Get(key []byte) []byte

+ func (s *SkipList) NewElement(key, val []byte, l int) *Element

+ func (s *SkipList) Pop(key []byte) []byte

+ func (s *SkipList) Push(key, val []byte)