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

bloom filters to better handle 404s #25

Open
thraxil opened this issue Jul 25, 2012 · 0 comments
Open

bloom filters to better handle 404s #25

thraxil opened this issue Jul 25, 2012 · 0 comments

Comments

@thraxil
Copy link
Owner

thraxil commented Jul 25, 2012

Currently, when a node gets a request for an image it doesn’t have, it will go through all its neighbors looking for a copy. In the case of a ‘true’ 404 where the image isn’t in the cluster at all, that’s expensive. A bloom filter tracking all images that the cluster has seen could let us cut our losses quicker and give the user a 404 without having to poll every single node.

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

1 participant