So Apple - when you test iTunes - how many songs are you testing against?
My iTunes library has about 83k songs, 5,143 albums.
I loaded iTunes 11, and......
1.) Search is completely broken. As in, it DOES NOT WORK. Search should wait for typing to be completed or <enter> hit before trying to search. With a large iTunes library on a fairly new Mac, hit one letter - get spinny ball - wait 3 minutes - get result from first letter back. Wait to search for "The Grey Album" would potentially take a half hour of waiting. IT IS HORRIBLY BAD!
Without search - it's VERY difficult to navigate the collection of music I have,
PLEASE FIX THIS!
When I turned off "Search Entire Library" via the magnifying glass icon/dropdown, it stopped doing this to me. Still seems like something's broken here, but this might help in the meanwhile?
Library size is around 140 GB.
I've seen another poster suggest this solution, give it a shot.