Skip to content

0x4139/bloomFilter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bloomFilter: a bitset Bloom filter for go

=== This implements a fast bloom filter based on an 'unsafe' bitset

This uses SipHash mostly for speed

Instalation

go get github.com/0x4139/bloomFilter

Tests

Not many tests we're written :( sorry

go test

Usage

You can see the test example or

import "github.com/0x4139/bloomFilter"
func main{
    filter:=bloomFilter.New(float64(1<<16), float64(0.01)) //65535 items and 1% fail rate
    /* Other usages:
         New(float64(number_of_entries), float64(number_of_hashlocations))
         New(float64(100000), float64(2)) or New(float64(noentries), float64(nohashlocations))
         New(float64(100000), float64(0.05))
    */
}

TODO

More tests send pull requests please, love them

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages