HTTP/2 200
content-security-policy: object-src 'none'; base-uri 'none'; script-src 'unsafe-inline' 'strict-dynamic' https: http: 'sha256-DVdvl49HC0iGx/YKQq/kVNATnEdzGfExbJVTHqT95l8=' 'sha256-CoGrkqEM1Kjjf5b1bpcnDLl8ZZLAsVX+BoAzZ5+AOmc=' 'sha256-QqhlxKosyquihHG/Jahbski3BB1pDss2/CDgLzKKbmE=' 'sha256-karKh1IrXOF1g+uoSxK+k9BuciCwYY/ytGuQVUiRzcM=' 'sha256-mxm3e8M0u3nPPBmLIBgGuMvGUIL5LGv+HzV3bLAIBgw=' 'sha256-+iS8jRq15Ez/Kzz0/G+SNc0geLNvTyf2NZC7MyJgpRE=' 'sha256-UiVwSVJIK9udADqG5GZe+nRUXWK9wEot2vrxL4D2pQs=' 'sha256-cB+y/oSfWGFf7lHk8KX+ZX2CZQz/dPamIICuPvHcB6w=' 'sha256-7mi5SPcD1cogj2+ju8J/+/qJG99F6Qo+3pO4xQkRf6Q=' 'sha256-rEbn/zvLCsDDvDrVWQuUkKGEQsjQjFvIvJK4NVIMqZ4='
x-content-type-options: nosniff
x-frame-options: deny
content-type: text/html; charset=utf-8
date: Wed, 15 Oct 2025 23:47:08 GMT
server: Google Frontend
via: 1.1 google
alt-svc: h3=":443"; ma=2592000,h3-29=":443"; ma=2592000
Discover Packages
github.com/alexander-yu/stream
quantile
skiplist
package
Version:
v0.2.0
Opens a new window with list of versions in this module.
Published: Jan 4, 2024
License: MIT
Opens a new window with license information.
Imports: 7
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
Documentation
¶
Package skiplist provides the implementation for skiplists.
MaxLevelOption creates an option that sets the max level for a skiplist.
ProbabilityOption creates an option that sets the probability for deciding
levels in a skiplist.
RandOption creates an option that sets the rand source for the skip list.
Node represents a node in a skip list.
Value returns the value stored at the node.
SkipList implements a skip list data structure,
and also satisfies the order.Statistic interface.
New instantiates a SkipList struct.
Add inserts a value into the skip list.
Clear resets the skip list.
Rank returns the number of nodes strictly less than the given value.
Remove deletes a value from the skip list.
Select returns the node with the kth smallest value in the skip list.
Size returns the size of the skip list.
String returns the string representation of the skip list.
¶
Click to show internal directories.
Click to hide internal directories.
Documentation
¶
Source Files