bloom icon indicating copy to clipboard operation
bloom copied to clipboard

how much memory is used per item / false positive percentage?

Open kolinfluence opened this issue 2 years ago • 0 comments
trafficstars

  1. lower false positive rates = higher memory used. is there a vague guide on the number of bytes?
    filter := bloom.NewWithEstimates(1000000, 0.01) 
  1. for a cdn deployment with 100 million items, what's a good number for the bloom item count and false positive rate? also how much memory is needed for this bloom filter?

  2. i was thinking if it's using a lot of memory, would it be advisable to use roaring bitmaps as "replacement" to bloom filter as suggested by chatgpt here: https://github.com/RoaringBitmap/roaring/issues/388

kolinfluence avatar Jun 10 '23 06:06 kolinfluence