go-bloom-filter

Build Go Report Card GoDoc

BloomFilter written in Golang.

Implementations

This repository contains several bloomfilter implementations that you can use to solve different distributed computing
problems. The solution starts from an optimized local implementation that adds rotation, RPC coordination, and generic
rejecters. The packages are:

  • bitset: Implementations of bitsets for basic sets.
  • bloomfilter: Optimized implementation of the bloomfilter.
  • rotable: Implementation over the BF with 3 rotating buckets.
  • rpc: Implementation of an RPC layer over rotable.
  • sonic:Integration of the rpc package as a rejecter for Sonic

GitHub

View Github