Probabilistic Data Structure
3 projects
Showing 3 of 3 projects
bloomGo
A fast and space-efficient probabilistic set data structure for Go that tests membership with 'likely member' or 'definitely not member' results.
#probabilistic-data-structure#set-membership#go-library
Stars88
Forks9
Last commit9 years ago
skiplistGo
A Go implementation of a skip list data structure, inspired by Redis's zskiplist.
#probabilistic-data-structure#data-structures#golang-library
Stars84
Forks24
Last commit11 years ago
ribbonGoGo
A high-performance Go implementation of the Ribbon filter, a space-efficient probabilistic data structure that is practically smaller than Bloom and Xor filters.
#hash-table#probabilistic-data-structure#static-lookup
Stars6
Forks3
Last commit3 months ago
Related Tags
Community-curated · Updated weekly · 100% open source
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.