Download the PHP package scienide/okbloomer without Composer
On this page you can find all versions of the php package scienide/okbloomer. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download scienide/okbloomer
More information about scienide/okbloomer
Files in scienide/okbloomer
Package okbloomer
Short Description An autoscaling Bloom filter with ultra-low memory usage for PHP.
License MIT
Informations about the package okbloomer
Ok Bloomer
An autoscaling Bloom filter with ultra-low memory footprint for PHP. Ok Bloomer employs a layered filtering strategy that allows it to expand while maintaining an upper bound on the false positive rate. Each layer is comprised of a bitmap that remembers the hash signatures of the items inserted so far. If an item gets caught in the filter, then it has probably been seen before. However, if an item passes through the filter, then it definitely has never been seen before. Bloom filters find uses in caching systems, stream deduplication, DNA sequence counting, and many more.
- Ultra-low memory footprint
- Autoscaling works on streaming data
- Bounded maximum false positive rate
- Open-source and free to use commercially
Installation
Install into your project using Composer:
Requirements
- PHP 7.4 or above
Bloom Filter
A probabilistic data structure that estimates the prior occurrence of a given item with a maximum false positive rate.
Parameters
# | Name | Default | Type | Description |
---|---|---|---|---|
1 | maxFalsePositiveRate | 0.01 | float | The false positive rate to remain below. |
2 | numHashes | 4 | int, null | The number of hash functions used, i.e. the number of slices per layer. Set to null for auto. |
3 | layerSize | 32000000 | int | The size of each layer of the filter in bits. |
Example
Testing
To run the unit tests:
Static Analysis
To run static code analysis:
Benchmarks
To run the benchmarks:
References
- [1] P. S. Almeida et al. (2007). Scalable Bloom Filters.