Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Does anyone know how they can match these so fast?


They put it in Shazam...

Seriously though - DFT -> key -> build giant R-tree. You can probably munge the key to get the week offset. Seems like a straightforward mapreduce problem :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: