Install locate command

To install locate on your gentoo : emerge sys-apps/mlocate
Then make updatedb