Mengapa GNU menemukan sangat cepat dibandingkan dengan utilitas pencarian file grafis?

Saya mencoba mencari file yang tidak ada di direktori home saya dan semua subdirektori.

find ~/ -name "bogus"memberi saya informasi itu setelah beberapa detik, namun manajer file KDEdolphin membutuhkan hampir 3 menit untuk melakukan hal yang sama. Ini sesuai dengan pengalaman saya sebelumnya dengan GNOMEbeagle .

Bagaimana cara findmelakukan hal yang sama dengan sangat cepat sementara pencarian grafis (yang lebih intuitif untuk digunakan daripada parameter commandline) siput di belakang?

Melihat Dolphin dengan Baloo secara khusus, tampaknya mencari metadata setiap file dalam domain pencariannya, bahkan jika Anda melakukan pencarian nama file sederhana. Ketika saya melacak file.soproses, saya melihat panggilan ke lstat, getxattrdan getxattrlagi untuk setiap file, dan bahkan untuk ..entri. Panggilan sistem ini mengambil metadata tentang file yang disimpan di lokasi yang berbeda dari nama file (nama file disimpan dalam isi direktori, tetapi metadata berada di inode ). Meminta metadata file berkali-kali adalah murah karena data akan berada di cache disk, tetapi mungkin ada perbedaan yang signifikan antara meminta metadata dan tidak meminta metadata.

findjauh lebih pintar. Mencoba menghindari panggilan sistem yang tidak perlu. Itu tidak akan memanggil getxattrkarena tidak mencari berdasarkan atribut yang diperluas. Ketika melintasi direktori, mungkin perlu memanggil lstatnama file yang tidak cocok karena itu mungkin subdirektori untuk mencari secara rekursif ( lstatadalah panggilan sistem yang mengembalikan metadata file termasuk jenis file seperti biasa / direktori / symlink / ...). Namun findmemiliki pengoptimalan: ia tahu berapa banyak subdirektori yang dimiliki suatu direktori dari jumlah tautannya , dan ia berhenti memanggil lstatbegitu ia mengetahui bahwa subdirektori melintasi semua subdirektori. Secara khusus, dalam direktori daun (direktori tanpa subdirektori),findhanya memeriksa nama, bukan metadata. Selain itu beberapa sistem file menyimpan salinan jenis file dalam entri direktori sehingga findbahkan tidak perlu memanggil lstatjika hanya itu informasi yang diperlukan.

Jika Anda menjalankan finddengan opsi yang perlu memeriksa metadata, itu akan membuat lebih banyak lstatpanggilan, tetapi itu tetap tidak akan membuat lstatpanggilan pada file jika tidak memerlukan informasi (misalnya karena file tersebut dikecualikan oleh kondisi sebelumnya sesuai dengan namanya).

Saya menduga bahwa alat pencarian GUI lain yang menemukan kembali findroda sama kurang pintar dari utilitas baris perintah yang telah mengalami beberapa dekade optimasi. Dolphin, setidaknya, cukup pintar untuk menggunakan basis data lokasi jika Anda mencari "di mana-mana" (dengan batasan yang tidak jelas di UI bahwa hasilnya mungkin kedaluwarsa).