oh you're not the only one, I have been complaining and complaining about the horrible search engine in RB, It's a joke, I have 24,000+ songs and it's the same thing, in 2.0.1 it's even worse, it freezes constantly when typing
I even posted comparison videos from years ago and still nothing has been improved, here is one of many I posted in January comparing RB and serato's searching, clearly serato BLOWS it away
http://www.youtube.com/watch?v=bretZCKMfjU
and on top of the searching being slow as crap, if you add more words to a search it' searches using an "AND" command which is sad, so you can see in the video below that besides it locking up a lot, I can search for "mr pulse" which has no results, but if I add any word after, it comes up with a bunch of songs..... Pretty sad being how basic a search engine is in any free software