bloom-filters
bloom-filters copied to clipboard
Callidon
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
- [x] [HyperLogLog](http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf) - [x] Top-K or Mine Top-K: _Using Bloom Filters for Mining Top-k Frequent Itemsets in Data Streams, Younghee Kim et Al._ - [x] Min Hash [Wikipedia source](https://en.wikipedia.org/wiki/MinHash),...
**Is your feature request related to a problem? Please describe.** It was confusing to figure out how to use the CustomHashing feature, and I discovered that naively constructing numbers from...
Bumps [word-wrap](https://github.com/jonschlinkert/word-wrap) from 1.2.3 to 1.2.4. Release notes Sourced from word-wrap's releases. 1.2.4 What's Changed Remove default indent by @mohd-akram in jonschlinkert/word-wrap#24 🔒fix: CVE 2023 26115 (2) by @OlafConijn in...
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot] avatar"){kind=avatar}
Bumps [get-func-name](https://github.com/chaijs/get-func-name) from 2.0.0 to 2.0.2. Release notes Sourced from get-func-name's releases. v2.0.2 What's Changed Revert previous changes that shipped this as an ES module. Full Changelog: https://github.com/chaijs/get-func-name/commits/v2.0.2 v2.0.1 What's...
**Is your feature request related to a problem? Please describe.** My Problem: I replicate bloom filters from many clients (up to 1000) to my server. The server then has to...
I'd really like to use this module in browsers but the bundle size ends up being very large, just importing the `CuckooFilter` adds over 50KB of minified code to the...
The example hyperloglog that is provided in the documentation does not work as expected. When counting the sketch when initialized without any updates, I get `71.36002532672464`, when I update the...
I'm using CuckooFilter to test the membership of the following items. The filter returns false - definitely not in the list - for 2 items. These cases are false negatives...
Hello my friend! :tada: This is a new life for this package, here are my modifications: * Use `@node-rs/xxhash` in place of the `xxhashjs` package * The deps contains the...