Just wondering why the Search facility is so lenghty?

Having moved from Windows LiveMail, where Search was very swift, it seems to take forever in eM Client. Is this normal? Can anything be done to speed it up? Thks.