Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
kolinfluence opened this issue Jun 10, 2023 · 0 comments
Open

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

kolinfluence opened this issue Jun 10, 2023 · 0 comments

Comments

@kolinfluence
Copy link

  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:
    Regarding memory use of maximum size and removal of bit number RoaringBitmap/roaring#388

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant