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

Understand restrictions in bloomfilter length #57

Open
hardbyte opened this issue Feb 24, 2018 · 0 comments
Open

Understand restrictions in bloomfilter length #57

hardbyte opened this issue Feb 24, 2018 · 0 comments

Comments

@hardbyte
Copy link
Collaborator

hardbyte commented Feb 24, 2018

While reading Options for encoding names for data linking at the Australian Bureau of Statistics I came across this note regarding restrictions on the bloom filter's modulus:

screenshot from 2018-02-24 11-28-33

In particular note:

m must be prime.

Following the reference in Bloom filters in probabilistic verification is this note suggesting that a power of 2 is also an option:

screenshot from 2018-02-24 11-23-46

cc: @wilko77

Aha! Link: https://csiro.aha.io/features/ANONLINK-48

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

No branches or pull requests

2 participants