Ranked in these QuestionsQuestion Ranking
Pro Near instant file name matching
locate updates its database usually daily and from there it can retrieve matching file names almost instantly.
Pro Installed by default on most distributions
The "locate" command is probably already installed and setup on your Linux. Just run it.
Pro Regexp option
Uses the extended POSIX regex.
Con Cannot search inside files' content
Locate only search by file name and has no knowledge of their content. Yet it can be mixed together with tools like
grep to look inside content of possibly relevant files quickly.