Patrně všichni znáte unixový nástroj locate
, pomocí kterého můžete rychle hledat soubory na disku. Je to většinou rychlejší než find
, protože nehledá přímo na disku, ale v databázi, která se vytváří automaticky většinou jednou za den pomocí updatedb
. V současných distribucích se nejčastěji používá mlocate
, který stejně jako starší slocate
ukazuje ve výsledcích pouze soubory, které by uživatel podle práv měl vidět.
Steinar Gunderson vytvořil asi před rokem novou implementaci plocate
, která je výrazně rychlejší než mlocate
. Plocate
využívá trigramy (trojici bytů) pro rychlejší vyhledávání. Pro všechny IO operace využívá rychlý asynchronní io_uring (je nutné mít jádro alespoň 5.1). A výsledná databáze je menší než u mlocate
díky využití komprese zstd. Výhodou je, že plocate
může jednoduše nahradit mlocate
a že již je dostupný v běžných distribucích.
(zdoj: linux uprising)