I gave up on search utlities of GUIs after having the same problem with dolphin (don't know what it uses as a backend, maybe ksearch?)

If you're a GUI guy, catfish is good. If you're a term guy, fzf, rg, fd are very fast and powerful. I search for files in / (meaning EVERYTHING) and tge results are there in less than 10 seconds.

This blog post has some example usages, read the entries for fzf, rg and fd.

https://alavi.me/blog/cool-cli-tui/#fd

For a long time I was a mlocate guy.

updatedb

locate files

find . -iname "searchword"

tree -if and grep are another way to go.

or, I've also seen some use du as part of their file search strategy. heh.

strange ways.

Another tool to search in terminal is https://github.com/junegunn/fzf .

I use Kfind https://flathub.org/en/apps/org.kde.kfind

I use the fd (or fdfind in Debian) tool to search my files. I think it's faster and easier to remember.

fd in Github

Very happy with

http://cboxdoerfer.github.io/fsearch/

For finding files by name, I use the locate command in terminal

grep is life