| CARVIEW |
Select Language
HTTP/1.1 200 OK
Connection: keep-alive
Server: nginx/1.24.0 (Ubuntu)
Content-Type: text/html; charset=utf-8
Cache-Control: public, max-age=300
Content-Encoding: gzip
Via: 1.1 varnish, 1.1 varnish
Accept-Ranges: bytes
Age: 0
Date: Mon, 19 Jan 2026 00:30:40 GMT
X-Served-By: cache-dfw-kdal2120082-DFW, cache-bom-vanm7210092-BOM
X-Cache: MISS, MISS
X-Cache-Hits: 0, 0
X-Timer: S1768782641.533909,VS0,VE388
Vary: Accept, Accept-Encoding
transfer-encoding: chunked
bloomfilter-redis: Distributed bloom filters on Redis (using the Hedis client).
[Skip to Readme]
bloomfilter-redis
bloomfilter-redis: Distributed bloom filters on Redis (using the Hedis client).
Distributed bloom filters on Redis (using the Hedis client).
The hash family algorithm is partly inspired by Brian O'Sullivan's bloomfilter package at https://hackage.haskell.org/package/bloomfilter.
[Skip to Readme]
Modules
[Index] [Quick Jump]
Downloads
- bloomfilter-redis-0.1.0.4.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
| Versions [RSS] | 0.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.0.4 (info) |
|---|---|
| Change log | CHANGELOG.md |
| Dependencies | arithmoi (>=0.3 && <0.10), base (>=4.7 && <4.13), binary (>=0.7 && <0.9), bytestring (>=0.9 && <0.11), hashable (>=1.2 && <1.4), hedis (>=0.5 && <0.13) [details] |
| License | BSD-3-Clause |
| Copyright | Copyright 2016-2019 Tobias Markus <tobias AT miglix DOT eu> |
| Author | Tobias Markus <tobias AT miglix DOT eu> |
| Maintainer | Tobias Markus <tobias AT miglix DOT eu> |
| Uploaded | by hesiod at 2019-06-25T18:42:47Z |
| Category | Data |
| Source repo | head: git clone https://github.com/hesiod/bloomfilter-redis.git |
| Distributions | |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 3329 total (15 in the last 30 days) |
| Rating | 2.0 (votes: 1) [estimated by Bayesian average] |
| Your Rating |
|
| Status | Docs uploaded by user Build status unknown [no reports yet] |
Readme for bloomfilter-redis-0.1.0.4
[back to package description]bloomfilter-redis 
Distributed bloom filters on Redis (using the Hedis client).
The hash family algorithm is partly inspired by Brian O'Sullivan's bloomfilter package.
Features
- Implementation of the FNV-1/FNV-1a hash function is included
- Automatic derivation of a hash family from a single hash function as described by Kirsch and Mitzenmacher
- The bloom filter is distributed without extra effort since Redis does the heavy lifting
- Every
Hashabletype can be added to the bloom filter - Every
Binarytype can be hashed
Benchmark and Testing suite
A benchmark for the FNV hash function is included and can
be invoked using cabal bench or stack bench.
An HTML report is generated as report.html.
A testing suite using tasty is included.
Further Information
Todo
- Separate the FNV hash function into a separate package
- The actual operations (
addBF,queryBF, etc) should ideally live in aMonadReader (Bloom a), but this requires some work on the Hedis side because ofRedisCtx
Caveats
- The only supported FNV hash sizes are 32 and 64 bits.
Support for larger widths is a matter of having a
data type with instances for
FiniteBitsandNum. - The offset basis (
fnvOffsetBasis) is not correctly computed, although this has absolutely no effect on the performance of the hash function in practice.