Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
nuget.org : md.bloomfilter
A Bloom Filter is a space efficient, probabilistic data structure. Storing a value as only several bits - after running it though several hashing algorithms. Once created the filter cannot be resized, once an item is added it cannot be removed. The filter very memory efficient, it only uses a few bytes to store an object; and those bytes are shared. The filter can tell you with 99% accuracy if an item was previously added (i.e. it has a 1% false positive rate). A Bloom Filter can tell you if an item is definitely not in the filter, and with 99% certainty, tell you if it has seen the item before. It can't be 100% certain - as hash functions have collisions (i.e. two different values with the same hash). Use a filter over an expensive resource to check if it's likey there or not. For example as a blacklist, on a match you go to a database to make sure the item is actually blacklisted.
Registry
- Homepage
- JSON
purl: pkg:nuget/md.bloomfilter
Keywords: Bloom, Filter, Data, Structures
License:
First release: 15 days ago
Downloads: 81 total
Stars: 0 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 1 day ago