all options
bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Source: golang-github-ryszard-goskiplist  ]

Package: golang-github-ryszard-goskiplist-dev (0.0~git20150312.2dfbae5-3)

Links for golang-github-ryszard-goskiplist-dev

Screenshot

Debian Resources:

Download Source Package golang-github-ryszard-goskiplist:

Maintainers:

External Resources:

Similar packages:

A skip list implementation in Go

This is a library implementing skip lists for the Go programming language (http://golang.org/).

Skip lists are a data structure that can be used in place of balanced trees. Skip lists use probabilistic balancing rather than strictly enforced balancing and as a result the algorithms for insertion and deletion in skip lists are much simpler and significantly faster than equivalent algorithms for balanced trees.

Skip lists were first described in Pugh, William (June 1990) (ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf). "Skip lists: a probabilistic alternative to balanced trees". Communications of the ACM 33 (6): 668–676

Download golang-github-ryszard-goskiplist-dev

Download for all available architectures
Architecture Package Size Installed Size Files
all 9.9 kB51.0 kB [list of files]