High-performance and user-friendly bloom filter in Golang

This library provides bloom filter which has high performance and is concurrent safe.

Install

go get -u github.com/liangyaopei/bloom

Usage

Users only need to specify the parameter of m,k,race and then can use it. Example.

filter:=bloom.New(1024, 3, false)
// chaining operationfilter.Add([]byte("Hello")).
AddString("World").
AddUInt16(uint16(16)).
AddUInt32(uint32(32)).
AddUInt64(uint64(64)).
AddUint16Batch([]uint16{1, 2, 3})
t.Logf("Hello exist:%t", filter.Test([]byte("Hello")))
t.Logf("World exist:%t", filter.TestString("World"))
t.Logf("uint 16 exist:%t", filter.TestUInt16(uint16(16)))
t.Logf("uint 32 exist:%t", filter.TestUInt32(uint32(32)))
t.Logf("uint 64 exist:%t", filter.TestUInt64(uint64(64)))

Performance: high performance with low false positive rate

In _bloom_test, the TestFalsePositive function demonstrates that after inserting 1 million random string key, whose string length is 30 each, this library has a false positive ratio of 2.82%(0.028200).