-
Notifications
You must be signed in to change notification settings - Fork 269
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[HO] Write test cases for Bloom Filters #202
Comments
Please assign me |
Go ahead @ekramzafar |
Thanks |
In this code the issue is very less but some issues are arises like a bit array instead of an array of 0s and 1s to store the data. This will reduce the space complexity and improve the performance of setting and getting bits. You can use a library like [bit-array] or [bitwise] to implement a bit array in JavaScript. a universal hashing scheme instead of three fixed hash functions. This will reduce the probability of false positives and allow you to adjust the number of hash functions according to the size of the filter and the expected number of elements. You can use a library like [hash.js] or [murmurhash-js] to implement universal hashing in JavaScript. You can add a counting feature to your bloom filter, which will allow you to remove elements from the filter as well as adding them. This will make your filter more dynamic and flexible. You can use a library like [counting-bloom-filter] or [bloom-filter-js] to implement a counting bloom filter in JavaScript. |
I hope it's helpful |
Write test cases for the data structure Bloom Filters
The text was updated successfully, but these errors were encountered: