skiplist

Go

A Go implementation of a skip list data structure, inspired by Redis's zskiplist.

84 stars24 forks0 contributors

Overview

skiplist for golang

Community-curated · Updated weekly · 100% open source

Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.

11 years ago

CreatedSince 2014

Auto-fetched 16 hours ago

A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist

Generic sorted map for Go with red-black tree under the hood

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

Merkle hash trees