This is very frustrating.
Is it by design? If so, it’s very poor design. There is no indicator as to when searching is in progress / complete.
Please look at how well other platforms (e.g. Amazon HD) handle searching. It would be good to return popular/recent matches first, by album, artist and track (in that order), with an option to See All in each category.
Is it a bug in the app or your servers? Please fix this ASAP, as it makes it very hard to enjoy my large collection.
Is it an indexing problem? Do you need to rebuild my indexes?
As someone who has had a 35 year career in systems and database performance, I am shocked at how bad this is.
I could do a better job with a flat file and grep. A database approach should return instant results. It’s not as if my collection is a big as Amazon’s is it?!