cbloom

Version, currently 1.1.04 versions

github.com/creadone/cbloom

Sharded Bloom Filter

2 stars
0 dependents
License: MIT

Nothing has been indexed for 1.1.0 yet. The tag is recorded, its shard.yml has not been read, so the manifest and dependency list below are empty because they are unknown rather than because they are absent.

Installation

# Add this to your shard.yml
dependencies:
  cbloom:
    github: creadone/cbloom
    version: ~> 1.1.0

Then run:

shards install

shard.yml

No shard.yml has been indexed for 1.1.0. You can read it on the repository.

Dependencies

Unknown: the shard.yml for this version has not been read yet.

README

This README is the one indexed from the repository at its latest ref, not from the tag for this version.

Cbloom

Sharded Bloom Filter with hash generation for use on my internal project. Cbloom is cluster of 32bit Bloom filters that can be flushed on drive. It work through socket (see /lua/cbloom.lua). Cbloom is needed to quickly generate a large number of unique hashes and nothing else.

Installation

shards install & shards build --release

Usage

Usage: cbloom [arguments]
    -d PATH,  --directory=PATH       Path to directory where bitmaps are stored
    -s INT,   --shards=INT           Number of bloom filter shards
    -e FLOAT, --probability=FLOAT    Probability of false positives
    -i INT,   --item=INT             Max number of items
    -h,       --help                 Show this help

Usage

Run

./bin/cbloom -d ./bitmaps -s 5 -i 1000000 -e 0.01

Call

local cbloom = require('cbloom')

cbloom.setup('/var/run/cbloom.sock')
print(cbloom.get())

Contributors