bits-and-blooms/bloom

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

kolinfluence opened this issue · 0 comments

kolinfluence commented
  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:
    RoaringBitmap/roaring#388