Package: locate

"locate" package binaries on Debian:

/usr/bin/locate.findutils /usr/bin/updatedb.findutils

You may install this package on Debian with apt-get install locate