Comment 4 for bug 189462

I hit this too: the slocate package installs a cron.daily script that fails (and sends error mail) unless mlocate is also installed. So shouldn't slocate have a package dependency on mlocate? Or should they be mutually exclusive?