https://github.com/yourbasic/bloom

Probabilistic set data structure
https://github.com/yourbasic/bloom

bloom-filter data-structures go

Last synced: about 2 months ago
JSON representation

Probabilistic set data structure

• Host: GitHub
• URL: https://github.com/yourbasic/bloom
• Owner: yourbasic
• License: bsd-2-clause
• Created: 2017-05-06T19:57:47.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-06-19T17:00:50.000Z (over 7 years ago)
• Last Synced: 2024-07-31T20:45:49.014Z (4 months ago)
• Topics: bloom-filter, data-structures, go
• Language: Go
• Homepage: https://yourbasic.org/algorithms/bloom-filter/
• Size: 51.8 KB
• Stars: 86
• Watchers: 4
• Forks: 10
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-go - bloom - Golang Bloom filter implementation. (Data Structures and Algorithms / Bloom and Cuckoo Filters)
• awesome-go - bloom - Golang Bloom filter implementation. (Data Structures and Algorithms / Bloom and Cuckoo Filters)
• awesome-go - bloom - Probabilistic set data structure - ★ 10 (Data Structures)
• awesome-go-extra - bloom - 05-06T19:57:47Z|2017-06-19T17:00:50Z| (Generators / Bloom and Cuckoo Filters)

README

        
# Your basic Bloom filter

### Golang probabilistic set data structure

A Bloom filter is a fast and space-efficient probabilistic

data structure used to test set membership. A membership test

returns either ”likely member” or ”definitely not a member”.

![Neutral density filter](ND-filter.jpg)

*Image by [Robert Emperley][re], [CC BY-SA 2.0][ccbysa].*

### Installation

Once you have [installed Go][golang-install], run this command

to install the `bloom` package:

    go get github.com/yourbasic/bloom

    

### Documentation

There is an online reference for the package at

[godoc.org/github.com/yourbasic/bloom][godoc-bloom].

### Roadmap

* The API of this library is frozen.

* Version numbers adhere to [semantic versioning][sv].

The only accepted reason to modify the API of this package

is to handle issues that can't be resolved in any other

reasonable way.

### Thanks

Thanks to [Sébastien Paolacci][sp] for his excellent

MurmurHash implementation.

Stefan Nilsson – [korthaj](https://github.com/korthaj)

[godoc-bloom]: https://godoc.org/github.com/yourbasic/bloom

[golang-install]: http://golang.org/doc/install.html

[ccbysa]: https://creativecommons.org/licenses/by-sa/2.0/deed.en

[re]: https://www.flickr.com/photos/66016280@N00

[sp]: https://github.com/spaolacci

[sv]: http://semver.org/