find / -name .DS_Store -type f takes a whopping 15 minutes on my development system with mounted NAS and spams me with thousands of lines of "permission denied" lines.

locate -r '/\.DS_store$' takes just 0.4 seconds and no error messages.

The saved locations for locate can be cusomized (I do not want cache file in there) and should be `cron`ed to keep up to date. sudo updatedb takes a few seconds when the database is not too old.

Same goes for find: When looking for a recent config file, I don't want it to browse my holiday pictures, the whole 6 Tb of mountes NAS storage, or old CD collection. I also use find: it is invaluable, but to find recent files quick, locate is my tool of choice.