News for hackers. Stuff that matters.
Re:Show HN: Filter the web by Hacker News by huan9huan on Monday December 05, 2016 @05:02PM (#13110133)
Why? I want to check the url is submitted or not by HN in chrome extension, but don't want to call HN Search API (https://hn.algolia.com) every time for security issue.

Result? 10 year links in HN count is about 2143436, total bloom filter size 2143436 * 2B, file size ~ 5M. Find building status in https://hackernewsfilter.com/status/ . The bloom filter factors can be found in https://hackernewsfilter.com/faq/#check .

Product? The chrome extension based on these data can be find in https://hackernewsfilter.com/ , after install, you can check if an url is submitted or not when every time you open a link.

Enjoy!

Re:Show HN: Filter the web by Hacker News by 0xCMP on Monday December 05, 2016 @06:34PM (#13110912)
Ah this makes the purpose much more clear. I recommend putting a version of how you explain this on your front page
Re:Show HN: Filter the web by Hacker News by huan9huan on Monday December 05, 2016 @07:23PM (#13111191)
Amazing! Many users are coming in :)
Re:Show HN: Filter the web by Hacker News by hueving on Tuesday December 06, 2016 @07:09AM (#13113989)
So if you're using a bloom filter and you don't want to query the search engine, how do you deal with the potential false positive of it already being submitted?
Re:Show HN: Filter the web by Hacker News by huan9huan on Tuesday December 06, 2016 @08:35AM (#13114436)
Good question, for now, the false positive is not handled. One solution is to keep a false positive whitelist (also a bloom filter) in server side, only when the first user reports the false positive url, the link will be joint into the whitelist, then timely distribute to client.
Re:Show HN: Filter the web by Hacker News by sova on Monday December 05, 2016 @11:34PM (#13112282)
bloom filters. tight.