Perché GNU trova così velocemente rispetto alle utility di ricerca di file grafici?

Sto cercando di trovare un file che non esiste nella mia directory home e in tutte le sottodirectory.

find ~/ -name "bogus"mi dà queste informazioni dopo pochi secondi, ma il dolphinfile manager di KDE ha impiegato quasi 3 minuti per fare lo stesso. Ciò corrisponde alla mia precedente esperienza con GNOMEbeagle .

In che modo findriesce a fare lo stesso molto velocemente mentre la ricerca grafica (che è più intuitiva da usare rispetto ai parametri della riga di comando) è alle spalle?

Guardando Dolphin con Baloo in particolare, sembra cercare i metadati di ogni file nel suo dominio di ricerca, anche se stai facendo una semplice ricerca per nome di file. Quando seguo il file.soprocesso, vedo le chiamate a lstat, getxattre getxattrancora per ogni file, e anche per le ..voci. Queste chiamate di sistema recuperano i metadati sul file che è archiviato in una posizione diversa dal nome del file (il nome del file è memorizzato nel contenuto della directory, ma i metadati sono nell'inode ). L'interrogazione dei metadati di un file più volte è economica poiché i dati si troverebbero nella cache del disco, ma può esserci una differenza significativa tra l'interrogazione dei metadati e non l'interrogazione dei metadati.

findè molto più intelligente. Cerca di evitare chiamate di sistema non necessarie. Non chiamerà getxattrperché non cerca in base ad attributi estesi. Quando attraversa una directory, potrebbe essere necessario chiamare lstatnomi di file non corrispondenti perché potrebbe essere una sottodirectory per la ricerca ricorsiva ( lstatè la chiamata di sistema che restituisce i metadati del file incluso il tipo di file come regular / directory / symlink / ...). Tuttavia findha un'ottimizzazione: sa quante sottodirectory ha una directory dal suo conteggio dei collegamenti e smette di chiamare lstatquando sa che ha attraversato tutte le sottodirectory. In particolare, in una directory leaf (una directory senza sottodirectory),findcontrolla solo i nomi, non i metadati. Inoltre alcuni filesystem mantengono una copia del tipo di file nella voce della directory in modo che findnon sia nemmeno necessario chiamare lstatse questa è l'unica informazione di cui ha bisogno.

Se esegui findcon opzioni che richiedono il controllo dei metadati, effettuerà più lstatchiamate, ma non effettuerà comunque una lstatchiamata su un file se non ha bisogno delle informazioni (ad esempio perché il file è escluso da una condizione precedente corrispondendo al nome).

Sospetto che altri strumenti di ricerca della GUI che reinventano la findruota siano allo stesso modo meno intelligenti dell'utilità della riga di comando che ha subito decenni di ottimizzazione. Dolphin, almeno, è abbastanza intelligente da utilizzare il database di localizzazione se si cerca "ovunque" (con la limitazione che non è chiara nell'interfaccia utente che i risultati potrebbero non essere aggiornati).