locate is a lightning-fast command line search utility. It first hit the press in the early 80s when James A. Woods proclaimed the tradeoff of nightly updates is worth it for sub-second filesystem path matches.
The proposed architecture is simple but effective: incrementally encode all paths in a purpose-built binary database and perform matches with linear search. Since nearly all matches are partial, linear search generally outperforms binary search or other optimizations. Maintainers have followed this original architecture to the present day.
The indexer is called
updatedb and it generally runs nightly, as root. If you have an encrypted home partition (and you should) nothing in your
$HOME will be indexed. One workaround is to index it yourself. To maintain security I recommend storing the index inside your
I like to use anacron since it automatically performs a catch-up run if necessary. This is handy for “daily would be nice” jobs that don’t need to run at an exact hour/minute of the day.
Here’s how to do it.
Add this to your crontab (this is one long line). This fires off your own personal anacron:
@hourly /usr/sbin/anacron -s -t $HOME/.anacrontab -S $HOME/.anacron
Add this to
$HOME/.anacrontab to run your indexer daily (that’s the “1”) and after a 10 minute delay (that’s the “10”):
1 10 indexhome $HOME/bin/index-encrypted-homedir
Create the executable file
$HOME/bin/index-encrypted-homedir with these contents:
#!/bin/bash set -o errexit set -o nounset set -o pipefail mkdir -p "$HOME/.var" "$HOME/.anacron" updatedb -l 0 -n '.meteor .cache' -o "$HOME/.var/locate.db"
Finally, add this to your