This has been a problem for years, I have complained about it but still, 3 years later, nothing has been improved with the search engine.
Do you have a large library?
I have about 26,000 tracks, I can get it to lock up very easily by simply typing one letter, hesitating for a sec and then try and type, the program is now locked up for a little bit, It's so annoying.
Pioneer, Please have Mixvibes fix this, it happens in their Cross software also, i have tested it. Maybe they can just add that the search doesnt sort until you hit enter, that's a quick fix until they can get it together and create a proper search engine. My Nexus' search my files on a usb drive faster then my Macbook searches in RB, thats pretty sad IMO