Skip to content

Conversation

@sleeepyjack
Copy link
Collaborator

@sleeepyjack sleeepyjack commented Feb 27, 2025

This PR adds two things:

  • A utility function expected_false_positive_rate which returns the theoretical false-positive rate of the filter given its parameters
  • A unit test that compares the empirical false-positive rate of the Bloom filter with the theoretical value

@sleeepyjack sleeepyjack added P1: Should have Necessary but not critical topic: bloom_filter Issues related to bloom_filter labels Feb 27, 2025
@sleeepyjack sleeepyjack self-assigned this Feb 27, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

P1: Should have Necessary but not critical topic: bloom_filter Issues related to bloom_filter

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant