News for hackers. Stuff that matters.
Re:Writing a full-text search engine using Bloom filters (2013) by nwmcsween on Wednesday June 10, 2020 @03:02AM (#23474685)
So why not just use minhashing like google does? There is hyperminhash and a newer algo on GitHub (I forget the name) with even better properties.
Re:Writing a full-text search engine using Bloom filters (2013) by kragen on Wednesday June 10, 2020 @03:11AM (#23474730)
Because I didn't know about MinHash, even though it dates from 1997! Thank you!