locate is not mentioned -- two orders of magnitude faster than find for searches from '/' on my laptop, e.g. find / -name \*bashrc\* locate bashrc Faster because reading from a single binary cache file, updated nightly, rather than opening every directory inode under /. To force an immediate synchronous update of the cache: sudo updatedb
Relying on a database which gets updated nightly is problematic for some usage though in at least 2 ways: I don't leave my computer on if I'm not using it so there's a good chance the db will simply never update (I guess?) plus it's only usable for locating files with confidence if you know they're system files or else they were on the system yesterday. Or, you run updatedb manually all the time and weep because that…
No, not instant, YMMV. On my mid-range laptop with SATA SSD:
$ time sudo updatedb
real 0m0.501s
user 0m0.247s
sys 0m0.218s