Virtual Mixing tables can detect beats and other acoustic variations on the fly in a matter of a couple of seconds (on my old 1.6Ghz AMD Athlon 1900) so I'm sure something could analyze a song faster now and compare it to others. It'd probably take about as long per song as adding the same song to the iTunes library
