Skip list implementation in Go
22.74 KB
built 2026-10-29 11:15:19 GMT
Description
This is a library implementing skip lists for the Go programming language.
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). "Skip lists: a
probabilistic alternative to balanced trees".
Communications of the ACM 33 (6): 668–676.
This package contains the source code needed for building packages that
reference the following Go import paths:
– github.com/ryszard/goskiplist
Dependencies
10 totalRequires5
- go-filesystem
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides5
- golang(github.com/ryszard/goskiplist/skiplist) = 0-0.16.20190306git2dfbae5.fc45
- golang(github.com/ryszard/goskiplist/skiplist)(commit=2dfbae5fcf46374f166f8969cb07e167f1be6273) = 0-0.16.20190306git2dfbae5.fc45
- golang-github-ryszard-goskiplist-devel = 0-0.16.20190306git2dfbae5.fc45
- golang-ipath(github.com/ryszard/goskiplist) = 0-0.16.20190306git2dfbae5.fc45
- golang-ipath(github.com/ryszard/goskiplist)(commit=2dfbae5fcf46374f166f8969cb07e167f1be6273) = 0-0.16.20190306git2dfbae5.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
13
Files 1–13 of 13
Component of
buildroots that installed this RPMNo Buildroots
