https://plocate.sesse.net/
I'm the author of plocate. Since version 1.1.0, plocate no longer depends on mlocate for building its database, but is a full replacement.
https://plocate.sesse.net/