The parent isn't commenting about the speed of search, just that saying "No Results", when they really mean "we're still checking for results" is bad UI (which I agree with).
It should be searching, what, a few hundred strings? What is it doing? Is it making a network call? For what?
Anyway, barely related, but it does bring into question the quality of modern software.
Funny I'm defending them, but I think this is not even a papercut in my opinion, while they have far bigger issues.