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

Convert query to BF before searching? #203

Open
luizirber opened this issue May 5, 2017 · 0 comments
Open

Convert query to BF before searching? #203

luizirber opened this issue May 5, 2017 · 0 comments
Labels

Comments

@luizirber
Copy link
Member

Currently sbt_search check for presence in the internal Bloom Filters for each hash in the query MinHash. What if we load the hashes in a BF first, and then do BF/BF comparisons instead?

(this is somewhat premature optimization, but since we are seeing bigger signatures with small scaled arguments it might be worth to try)

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

No branches or pull requests

1 participant