[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#929198: ITP: golang-github-ryszard-goskiplist -- A skip list implementation in Go



Package: wnpp
Severity: wishlist
Owner: Drew Parsons <dparsons@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.


Reply to: