arsen@aarsen.me
Arsen Arsenović
jeffrey@icurse.nl
Jeffrey Lin
flow@gentoo.org
Florian Schmaus
sam@gentoo.org
Sam James
proxy-maint@gentoo.org
Proxy Maintainers
plocate works by creating an inverted index over trigrams (combinations of
three bytes) in the search strings, which allows it to rapidly narrow down the
set of candidates to a very small list, instead of linearly scanning through
every entry. It does nearly all I/O asynchronously using io_uring if available
(Linux 5.1+), which reduces the impact of seek latency on systems without SSDs.
Like mlocate and slocate, the returned file set is user-dependent, ie. a user
will only see a file if find(1) would list it (all directories from the root
have +rx permissions).