Skip to content

A rudimentary bloom filter cli tool for easy creation of a bloom filter from a list of values

License

Notifications You must be signed in to change notification settings

neuthral/bloom-filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bloom filter implementation in javascript

to test usage first get ubuntus wordlist

cat /usr/share/dict/words >> words.txt

wcl- words.txt
104334 words.txt

now we have a list of words and the number of items to store, then we run the script with the values, here i put a 0.001 false positive rate

bun run src/cli.js -f words.txt -i 104334 -p 0.001 -s words

saved words and metadata words.json
Array length in bytes 1500071 Hash count 9
The script uses approximately 14.31 MB

then you can test the filter with words from the wordlist, edit the searchValues array if using another wordlist

bun run src/search.js

About

A rudimentary bloom filter cli tool for easy creation of a bloom filter from a list of values

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published