Skip to content

dgryski/dgobloom

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 

Repository files navigation

This is a simple Bloom filter implementation written in Go.

For the theory behind Bloom filters, read http://en.wikipedia.org/wiki/Bloom_filter

This design uses a user-supplied hash function and salts provided at filter construction time.

To determine how many salts are required, call 'SaltsRequired' with the desired filter capacity
and false positive percentage.  bloom_test.go shows how to do this.

About

A simple Bloom Filter implementation in Go

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages