npm.io
1.0.0 • Published 6 years ago

best-for-bloom

Licence
MIT
Version
1.0.0
Deps
0
Size
4 kB
Vulns
0
Weekly
0
Stars
1

Best For Bloom Travis CI Build Status

Calculate amount of bits and hash functions based on the amount of items and the probability of false positives.

NPM Badge

Install

npm install best-for-bloom

Usage

const bestForBloom = require("best-for-bloom");

bestForBloom(100000, 1e-6)
//=> { bits: 2875518, hash: 20 }

API

bestForBloom(items, probability)
items

Type: number

Number of items in the filter.

probability

Type: number

Probability of false positives, decimal between 0 and 1. Default is 1e-7 (1 in 1 million).

Keywords