link explica que o mlocate mescla os bancos de dados em cada atualização, o que oferece um aumento de desempenho, já que pode pular arquivos examinados anteriormente.
Eles são implementações concorrentes, mas o mlocate foi projetado para ser compatível com slocate e está substituindo-o lentamente.