bloomfilter.js icon indicating copy to clipboard operation
bloomfilter.js copied to clipboard
verified publisher icon jasondavies

Is remove function on the plan?

Open jameslastchina opened this issue 10 years ago • 2 comments

It seems counting has not implemented.How to remove the locations of a element from the bitmap?

jameslastchina avatar Mar 25 '16 04:03 jameslastchina

@jameslastchina I don't think that's possible without a counting Bloom filter.

pchaigno avatar Jul 30 '16 13:07 pchaigno

Yeah you wouldn't be able to remove an item without rebuilding the bitarray, which can be pretty expensive. So generally I don't think bloom filter data structures really have a delete method for that reason.

nickzuber avatar Aug 02 '17 06:08 nickzuber