Por que o GNU encontra tão rápido em comparação com os utilitários gráficos de pesquisa de arquivos?

Olhando para o Dolphin com Baloo especificamente, parece procurar os metadados de cada arquivo em seu domínio de pesquisa, mesmo se você estiver fazendo uma pesquisa simples de nome de arquivo. Ao rastrear o file.soprocesso, vejo chamadas para lstat, getxattre getxattrnovamente para cada arquivo e até mesmo para ..entradas. Essas chamadas de sistema recuperam metadados sobre o arquivo que está armazenado em um local diferente do nome do arquivo (o nome do arquivo é armazenado no conteúdo do diretório, mas os metadados estão no inode ). Consultar os metadados de um arquivo várias vezes é barato, pois os dados estariam no cache do disco, mas pode haver uma diferença significativa entre consultar os metadados e não consultar os metadados.

findé muito mais inteligente. Ele tenta evitar chamadas de sistema desnecessárias. Ele não chamará getxattrporque não pesquisa com base em atributos estendidos. Quando está percorrendo um diretório, pode ser necessário chamar lstatnomes de arquivo não correspondentes porque pode ser um subdiretório para pesquisar recursivamente ( lstaté a chamada do sistema que retorna metadados de arquivo, incluindo o tipo de arquivo, como regular/diretório/link simbólico/…). No entanto find, tem uma otimização: ele sabe quantos subdiretórios um diretório possui a partir de sua contagem de links e para de chamar lstatquando sabe que percorreu todos os subdiretórios. Em particular, em um diretório folha (um diretório sem subdiretórios),findverifica apenas os nomes, não os metadados. Além disso, alguns sistemas de arquivos mantêm uma cópia do tipo de arquivo na entrada do diretório, para que findnem precise chamar lstatse essa for a única informação de que precisa.

Se você executar findcom opções que exigem a verificação dos metadados, ele fará mais lstatchamadas, mas ainda não fará uma lstatchamada em um arquivo se não precisar da informação (por exemplo porque o arquivo foi excluído por uma condição anterior correspondente no nome).

Suspeito que outras ferramentas de pesquisa de GUI que reinventam a findroda sejam igualmente menos inteligentes do que o utilitário de linha de comando que passou por décadas de otimização. Dolphin, pelo menos, é inteligente o suficiente para usar o banco de dados de localização se você pesquisar “em todos os lugares” (com a limitação que não está clara na interface do usuário de que os resultados podem estar desatualizados).