[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: