13 января, после более годового перерыва, состоялся выпуск 1.1.24 набора консольных утилит [ plocate ]( https://plocate.sesse.net ) для поиска файлов, полностью заменяющих locate(1) гораздо более быстрым и компактным индексом.

plocate работает путём создания [ инвертированного индекса ]( https://ru.wikipedia.org/wiki/Инвертированный_индекс ) из [ триграмм ]( https://ru.wikipedia.org/wiki/Триграмма_(анализ_текста) ) (комбинаций из трёх байтов) поисковых строк, что позволяет быстро сузить набор кандидатов до очень небольшого списка, вместо линейного сканирования каждой записи. Утилита выполняет почти все операции ввода-вывода асинхронно, используя API [ io_uring ]( https://en.wikipedia.org/wiki/Io_uring ) , если он доступен (Linux 5.1+), что снижает влияние задержки поиска в системах без SSD. Как и mlocate и slocate, возвращаемый набор файлов зависит от прав пользователя, то есть, пользователь увидит файл только в том случае, если find(1) его отображает (все каталоги из корня имеют права +rx).

( [ читать дальше... ]( https://www.linux.org.ru/news/opensource/18195440#cut ) )