Skip to content
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

Open
ashokdey opened this issue Oct 1, 2022 · 5 comments
Open

[HO] Write test cases for Bloom Filters #202

ashokdey opened this issue Oct 1, 2022 · 5 comments

Comments

@ashokdey
Copy link
Member

ashokdey commented Oct 1, 2022

Write test cases for the data structure Bloom Filters

@ashokdey ashokdey changed the title [HO] Write test cases for Bloo, Filters [HO] Write test cases for Bloom Filters Oct 1, 2022
@ekramzafar
Copy link

Please assign me

@ashokdey
Copy link
Member Author

Go ahead @ekramzafar

@ashokdey ashokdey assigned ashokdey and ekramzafar and unassigned ashokdey Oct 16, 2023
@ekramzafar
Copy link

Thanks

@ekramzafar
Copy link

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.

@ekramzafar
Copy link

I hope it's helpful

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants