[feature] add probablistic data structure bloomfilter

mgechev / javascript-algorithms

💻 JavaScript implementations of computer science algorithms

MIT License

7.83k stars 1.27k forks source link

Closed DengYiping closed 5 years ago

DengYiping commented 5 years ago

Changes:

add helper data structure bitmap implementation
implement the bloomfilter using the bitmap.
necessary unit test for the bloomfilter Note: Bloom filter is completely probabilistic. There is a chance that the test case will fail, but it not likely to happen since the threshold I set in the test case is quite high

DengYiping commented 5 years ago

@mgechev Thanks for the feedback. I will fix the implementation accordingly.