Best For Bloom

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

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).