If Apple has not earnestly dug into and improved on this software, users will be completely mystified and the whole thing will be a big embarrassment for Apple.
EDIT: Interesting that MusicMatch Jukebox perfected matching over 10 years ago. Even after Yahoo bought and ruined it, I kept the program around simply because it did the best job of tagging music than any other software.
What's really impressive to me is that they manage to negotiate a deal with the majors to do this.
There are free and open implementations of the same thing as well. It hashes the track locations and lengths to create a 'fingerprint' for each CD. Then it looks up the hash in the database.
Pirates can actually try to game the algorithm and rip albums in bad quality to minimize file size but good enough for Apple to recognize the songs as such.
I do hope that they've tested it as well. And I hope that testing is extended beyond just Steve Jobs a few choice employees. Unfortunately, I highly doubt that to be the case...
The only gate near and dear our little-HN hearts!
(Other than nand-gates)
I know the music industry were interested in robust hashes in order to identify songs on file sharing networks. It turns out to be technically impossible. The file sharers would trivially obfuscate or generate false positives which ended up as a legal liability to them.