https://github.com/ericlagergren/bloom
Bloom filter in Go
https://github.com/ericlagergren/bloom
bloom-filter
Last synced: 4 months ago
JSON representation
Bloom filter in Go
- Host: GitHub
- URL: https://github.com/ericlagergren/bloom
- Owner: ericlagergren
- License: cc0-1.0
- Created: 2016-02-26T18:58:46.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2017-07-27T19:34:54.000Z (almost 9 years ago)
- Last Synced: 2024-06-20T11:46:52.818Z (almost 2 years ago)
- Topics: bloom-filter
- Language: Go
- Size: 1.04 MB
- Stars: 5
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# bloom
Bloom filter in Go
## What
Package bloom is a fast, space-efficient bloom filter.
## Tips
Install or build this package with `-tags=unsafe` to utilize faster
`string` to `[]byte` conversions.
These conversions are *only* done when `-tags=unsafe` is added and *only*
done inside the hash function.
On my old i3 laptop this increases the speed of the bloom filter from ~75ns to ~64ns.
## Performance
```
BenchmarkAndreas-4 20000000 75.8 ns/op
BenchmarkBloom-4 20000000 68.1 ns/op
BenchmarkWillf-4 5000000 351 ns/op
BenchmarkSpencer-4 5000000 314 ns/op
```
## GoDoc
[GoDoc](https://godoc.org/github.com/EricLagergren/bloom)