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

How is this so fast? I thought to compare charts like these you have to slide every chart over every offset to get the best match?


(I work on correlate)

The gist of why this is so fast is:

1. For the vast majority of queries, we only need to compare hashes of the time series, not the time series themselves.

2. We make no attempt to detect shifted correlations. The correlations you see are all synchronized in time.


They detail their algorithm in the "Methods" section at the end of their whitepaper: http://www.google.com/trends/correlate/whitepaper.pdf




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

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

Search: