1.0.0 • Published 2 months ago
@tacticalchihuahua/blossom v1.0.0
blossom a modern bloom filter library for node.js
npm install @tacticalchihuahua/blossom --save
This package contains a small handful of utilities for efficient probablistic checking for members in a set. This is achieved through the implementation of different Bloom filters. This package is a heavily refactored fork of node-bloem (which hasn't seen a commit in at least 11 years), that I intend to maintain for use in 🝰 dusk. Many thanks to the authors for their work.
A Bloom filter is a space-efficient probabilistic data structure used to test whether an element is a member of a set. It can quickly indicate if an item is definitely not in the set or possibly in the set, but it may produce false positives.
example
const { BloomFilter } = require('@tacticalchihuahua/blossom').bloom;
const bloomFilter = new BloomFilter();
bloomFilter.add(Buffer.from('00acab00', 'hex'));
bloomFilter.add(Buffer.from('00131200', 'hex'));
console.log(bloomFilter.has(Buffer.from('00acab00', 'hex'))); // true
console.log(bloomFilter.has(Buffer.from('00131200', 'hex'))); // true
console.log(bloomFilter.has(Buffer.from('12345678', 'hex'))); // false
copying
anti-copyright 2025, tactical chihuahua
licensed under the lesser gnu general public license 3.0
1.0.0
2 months ago