Hacker News new | ask | show | jobs
by avadodin 3 hours ago
I don't understand what the Bloom filter is supposed to achieve here. Can you elaborate?
1 comments

Not the author, but this prevents leaking all URLs you are visiting to agolia. Instead of asking Was this URL submitted to Hacker News? you ask Which URLs have been submitted to Hecker News?, store that in a Bloom filter, and then use the Bloom filter to answer the question Was this URL [likely] submitted to Hacker News?