dmenu and rofi/tofi are pretty popular on Linux, especially with tiling window manager users. I use tofi with sway, and it's blazing fast compared to Spotlight

dmenu and rofi/tofi are pretty popular on Linux, especially with tiling window manager users. I use tofi with sway, and it's blazing fast compared to Spotlight (but Spotlight is searching a lot more things at once). They also take stdin, so you can hook them up to all sorts of things (eg. ssh hosts, clipboard history, password manager entries, etc.)