[digitallyfree]

Honestly I've never really had search performance issues in Nautilus. Windows on the other hand...

[hbn]

I haven't bothered with Windows' built in search (explorer, and god forbid the Start menu search) for finding files since discovering Everything

https://www.voidtools.com

I keep it pinned as the first item in my bottom row of programs so I can hit Win+1 to fire off an instantaneous file search whenever I want. It's great!