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