I think using the locate command as an intermediate solution to this problem is sensible. However, the locate command does not find files within an encrypted home directory (one of the many things that encrypted homes break), so this will continue to be a problem for many users.
I think using the locate command as an intermediate solution to this problem is sensible. However, the locate command does not find files within an encrypted home directory (one of the many things that encrypted homes break), so this will continue to be a problem for many users.