skiplist

skiplistby huandu

Fast and easy-to-use skip list for Go.

github.com/huandu/skiplistGo 1.12+ 1 dependencyv1.2.0updated 2y ago

skiplistby MauriceGit

Very fast Go Skiplist implementation.

updated 3y ago

treemapby igrmk

Generic key-sorted map using a red-black tree under the hood.

updated 4y ago

hashsplitby bobg

Split byte streams into chunks, and arrange chunks into trees, with boundaries determined by content, not position.

github.com/bobg/hashsplit/v2Go 1.23+ 1 dependencyv2.0.0updated 2y ago

merkleby bobg

Space-efficient computation of Merkle root hashes and inclusion proofs.

github.com/bobg/merkle/v2Go 1.20+ 1 dependencyupdated 1y ago

graphlibby aio-arch

Topological sort lib,Sorting and pruning of DAG graphs.

github.com/aio-arch/graphlibGo 1.18+ No dependencies updated 1y ago