Sorry for ressurecting an old-ish post. But I just want to gush about Cathy.
Based on my experience:
- It scans a CD in mere seconds. I can't really tell how fast, because in my experience it's like: Disc spins up, disc spins down, disc ejected. And the cataloging for that disc is already finished.
- It searches multiple CD's in a blink of an eye. The last cataloger I use, DiscLib, takes minutes.
- The version I use is only 58 KiB in size, no installer.
- It creates data files in the same folder as the program, so I can just copy them to flash disks, and search my collection everywhere (if the necessity arises, that is).
And I see in the maker's homepage, there's a command-line catalog builder available for those who breathes command-line

the website even goes as far as how to put that as autoplay handler, so you can just put in CD after CD after CD and Cathy will catalog them all...
Sweet
Edit: The instruction for configuring Cathy as auto cataloger is actually
here