An open API service indexing awesome lists of open source software.

https://github.com/blocknative/bloom

High-performance Bloom filters in pure Go.
https://github.com/blocknative/bloom

Last synced: 3 months ago
JSON representation

High-performance Bloom filters in pure Go.

Awesome Lists containing this project

README

          

bloom
=====
A set of bloom filter implementations, forked from [zentures](https://github.com/zentures/bloom) due to inactivity.

[![Godoc Reference](https://img.shields.io/badge/godoc-reference-blue.svg?style=flat-square)](https://godoc.org/github.com/blocknative/bloom)
[![Go Report Card](https://goreportcard.com/badge/github.com/SentimensRG/ctx?style=flat-square)](https://goreportcard.com/report/github.com/blocknative/bloom)
[![Go](https://github.com/blocknative/bloom/actions/workflows/go.yml/badge.svg)](https://github.com/blocknative/bloom/actions/workflows/go.yml)

Package `bloom` currently supports:

* Optimized bloom filters (hash-partitioned arrays)
* Scalable Bloom Filters

Additional information regarding benchmarks is [here](http://zhen.org/blog/benchmarking-bloom-filters-and-hash-functions-in-go/).

For examples, take a look at the *_test.go files in each of the directories.