higgs-bloomfilter

README

Bloom Filter

The "Bloom Filter" is a kind of data structure designed to tell you, rapidly and memory-efficiently, whether an element is present in a set or not.

---

Usage

1. build binary

make build

2. start service

./bloom-filter-service -http_endpoint=127.0.0.1:18181 -grpc_endpoint=127.0.0.1:18191

3. service with restful api

# insert
curl -XPOST -d '{"item": "foo"}' http://127.0.0.1:18181/v1/insert

# check
curl http://127.0.0.1:18181/v1/exist?item=foo

API Design

refer to pb/bloomfilter-service.swagger.json

Link

• "Theory and Practice of Bloom Filters for Distributed System"