Skip to content

[HO] Write test cases for Bloom Filters  #202

Open
@ashokdey

Description

@ashokdey
Member

Write test cases for the data structure Bloom Filters

Activity

changed the title [-][HO] Write test cases for Bloo, Filters [/-] [+][HO] Write test cases for Bloom Filters [/+] on Oct 1, 2022
ekramzafar

ekramzafar commented on Oct 15, 2023

@ekramzafar

Please assign me

ashokdey

ashokdey commented on Oct 16, 2023

@ashokdey
MemberAuthor

Go ahead @ekramzafar

ekramzafar

ekramzafar commented on Oct 16, 2023

@ekramzafar

Thanks

ekramzafar

ekramzafar commented on Oct 16, 2023

@ekramzafar

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

ekramzafar commented on Oct 16, 2023

@ekramzafar

I hope it's helpful

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

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

    Development

    No branches or pull requests

      Participants

      @ashokdey@ekramzafar

      Issue actions

        [HO] Write test cases for Bloom Filters · Issue #202 · knaxus/problem-solving-javascript