[mbovenka]

Originally Posted by kiwidude

Preferences -> Searching -> tick the "Limit the searched metadata" box. Makes an enormous difference to search speed.

Or train yourself so use the search specifiers, like 'author:' and 'title:'. That helps a bunch too.