News for hackers. Stuff that matters.
Re:Google's “Director of Engineering” Hiring Test by lucb1e on Thursday October 13, 2016 @02:55PM (#12703128)
Thanks for the elaborate answer! I knew about things like acoustic fingerprints but not that people use the term "hash function" to describe something that indicates similarity.

Could something like Hamming distance be called a hash function too? It's not mentioned on its Wikipedia page.

Re:Google's “Director of Engineering” Hiring Test by rockdoe on Thursday October 13, 2016 @03:18PM (#12703301)
No because that works between pairs. It's a comparison method, not a mapping.
Re:Google's “Director of Engineering” Hiring Test by lucb1e on Thursday October 13, 2016 @07:43PM (#12705123)
Ah I see. Thanks!
Re:Google's “Director of Engineering” Hiring Test by dekhn on Thursday October 13, 2016 @03:51PM (#12703504)
it's worth reading and understanding the ideas behind LSH and hamming distance. there are some... fundamental mathematical relationshps there that are still being ... hashed out.