Skip to content
An implementation of an indexable skip list in Go
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Type Name Latest commit message Commit time
Failed to load latest commit information.
buffered punctuation Apr 19, 2019
sliceutils tweak internal package comment Apr 19, 2019
LICENSE Clarify wording in LICENSE Apr 19, 2019 Update readme Apr 19, 2019
ptables.go fix typo in comment Apr 20, 2019


Indexable skip lists for Go.

Skip lists are typically used to implement associative arrays (analogous to Go maps). The ISkipList provided by this package is a sequence with O(log n) access, insertion and removal of elements at a given index (analogous to Go slices, but with different big O characteristics).

Each element of an ISkipList is an int. The idea is to use the int value as an index into a slice of the data structure of your choice. If this isn't feasible, you can modify ElemType in iskiplist.go and a handful of other definitions. See the comment below the definition of ElemType for details.

Each ISkipList maintains its own local PCG pseudorandom number generator state.


You can’t perform that action at this time.