@wmd @nameLess @purple Mm, indexing does take time no matter how you square it. At least in my mlocate man page, it does say explicitly that it doesn't check that the file exists before reporting the result, but that might definitely be different between versions.