https://github.com/leiless/cuckoohash-go

Expandable Cuckoo hash map/set implementation in Go (Docs WIP)
https://github.com/leiless/cuckoohash-go

cuckoo cuckoo-filter cuckoo-hashing cuckoo-hashing-algorithm cuckoo-search cuckoo-search-algorithm

Last synced: 7 months ago
JSON representation

Expandable Cuckoo hash map/set implementation in Go (Docs WIP)

• Host: GitHub
• URL: https://github.com/leiless/cuckoohash-go
• Owner: leiless
• License: mit
• Created: 2020-04-18T15:21:08.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2021-03-02T14:12:08.000Z (over 4 years ago)
• Last Synced: 2025-03-15T00:39:52.969Z (7 months ago)
• Topics: cuckoo, cuckoo-filter, cuckoo-hashing, cuckoo-hashing-algorithm, cuckoo-search, cuckoo-search-algorithm
• Language: Go
• Homepage:
• Size: 165 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Cuckoo Hashing

[![](https://godoc.org/github.com/leiless/cuckoohash-go?status.svg)](https://pkg.go.dev/github.com/leiless/cuckoohash-go)

[![](https://goreportcard.com/badge/github.com/leiless/cuckoohash-go)](https://goreportcard.com/report/github.com/leiless/cuckoohash-go)

[![License](https://img.shields.io/badge/license-MIT-blue)](LICENSE)

`leiless/cuckoohash-go` package provides an expandable cuckoo hash map/set implementation in Go.

## Links

[_Cuckoo Filter: Better Than Bloom_ by Bin Fan, Dave Andersen and Michael Kaminsky](https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf)

[seiflotfy/cuckoofilter](https://github.com/seiflotfy/cuckoofilter)

[Probabilistic Filters By Example: Cuckoo Filter and Bloom Filters](https://bdupras.github.io/filter-tutorial/)

[Cuckoo Filter | Brilliant Math & Science Wiki](https://brilliant.org/wiki/cuckoo-filter/)

## License

Released under MIT License.