[minimaxir]

The Google BigQuery implementation of the archive can do such a query across all the data in seconds.

I wasn't aware until today that you could use BigQuery on a recently-updated data set, though.

[rsivapr]

I can confirm. That query took about 2 seconds. More discussion here: http://www.datatau.com/item?id=3608