cuckoo filter go implement from paper
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.vscode
.gitignore
.travis.yml
LICENSE
README.md
cuckoofilter.go
cuckoofilter_test.go
util.go

README.md

Cukoo Filter

GitHub license GoDoc Build Status

Cuckoo Filter(Hashing)is a practically Better Than Bloom. Implement base on paper.

Install

go get github.com/kkdai/cuckoofilter

Usage

    //Create a couting bloom filter expect size 100, false detect rate 0.01
	ck := NewCukooFilter(1000)
	ck.Insert([]byte("abc"))
	ck.Insert([]byte("bcd"))
	ck.Insert([]byte("bed"))
	
	if count := ck.Count(); count != 3 {
		fmt.Println("Couting errer:", count)
	}

Inspired

License

This package is licensed under MIT license. See LICENSE for details.