Package: wnpp Severity: wishlist Owner: Drew Parsons <dpars...@debian.org>
* Package name : golang-github-ryszard-goskiplist Version : 0.0~git20150312.2dfbae5-1 Upstream Author : Ric (Ryszard) Szopa * URL : https://github.com/ryszard/goskiplist * License : Apache-2.0 Programming Lang: Go Description : 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 This is a required dependency for golang-github-anacrolix-dms-dev (ITP#928372) via golang-github-anacrolix-missinggo (ITP#929146). To be maintained under the Debian Go Team.
