Mengapa `ditemukan. -tipe f` membutuhkan waktu lebih lama dari `find .`?

Sepertinya findharus memeriksa apakah jalur yang diberikan sesuai dengan file atau direktori tetap untuk berjalan secara rekursif isi direktori.

Inilah beberapa motivasi dan apa yang telah saya lakukan secara lokal untuk meyakinkan diri saya bahwa find . -type fsebenarnya lebih lambat daripada find .. Saya belum menggali kode sumber menemukan GNU.

Jadi saya membuat cadangan beberapa file di $HOME/Workspacedirektori saya , dan mengecualikan file yang merupakan dependensi dari proyek saya atau file kontrol versi.

Jadi saya menjalankan perintah berikut yang dijalankan dengan cepat

% find Workspace/ | grep -v '/vendor\|/node_modules/\|Workspace/sources/\|/venv/\|/.git/' > ws-files-and-dirs.txt

finddisalurkan ke grepbentuk yang buruk, tetapi sepertinya cara paling langsung untuk menggunakan filter regex yang dinegasikan.

Perintah berikut hanya menyertakan file dalam output dari find dan memakan waktu lebih lama.

% find Workspace/ -type f | grep -v '/vendor\|/node_modules/\|Workspace/sources/\|/venv/\|/.git/' > ws-files-only.txt

Saya menulis beberapa kode untuk menguji kinerja kedua perintah ini (dengan dashdan tcsh, hanya untuk mengesampingkan efek yang mungkin dimiliki shell, meskipun seharusnya tidak ada). The tcshhasil telah dihilangkan karena mereka pada dasarnya sama.

Hasil yang saya dapatkan menunjukkan penalti kinerja 10% untuk -type f

Berikut ini output dari program yang menunjukkan jumlah waktu yang dibutuhkan untuk menjalankan 1000 iterasi dari berbagai perintah.

% perl tester.pl
/bin/sh -c find Workspace/ >/dev/null
82.986582

/bin/sh -c find Workspace/ | grep -v '/vendor\|/node_modules/\|Workspace/sources/\|/venv/\|/.git/' > /dev/null
90.313318

/bin/sh -c find Workspace/ -type f >/dev/null
102.882118

/bin/sh -c find Workspace/ -type f | grep -v '/vendor\|/node_modules/\|Workspace/sources/\|/venv/\|/.git/' > /dev/null

109.872865

Diuji dengan

% find --version
find (GNU findutils) 4.4.2
Copyright (C) 2007 Free Software Foundation, Inc.

Di Ubuntu 15.10

Inilah skrip perl yang saya gunakan untuk pembandingan

#!/usr/bin/env perl
use strict;
use warnings;
use Time::HiRes qw[gettimeofday tv_interval];

my $max_iterations = 1000;

my $find_everything_no_grep = <<'EOF';
find Workspace/ >/dev/null
EOF

my $find_everything = <<'EOF';
find Workspace/ | grep -v '/vendor\|/node_modules/\|Workspace/sources/\|/venv/\|/.git/' > /dev/null
EOF

my $find_just_file_no_grep = <<'EOF';
find Workspace/ -type f >/dev/null
EOF

my $find_just_file = <<'EOF';
find Workspace/ -type f | grep -v '/vendor\|/node_modules/\|Workspace/sources/\|/venv/\|/.git/' > /dev/null
EOF

my @finds = ($find_everything_no_grep, $find_everything,
    $find_just_file_no_grep, $find_just_file);

sub time_command {
    my @args = @_;
    my $start = [gettimeofday()];
    for my $x (1 .. $max_iterations) {
        system(@args);
    }
    return tv_interval($start);
}

for my $shell (["/bin/sh", '-c']) {
    for my $command (@finds) {
        print "@$shell $command";
        printf "%s\n\n", time_command(@$shell, $command);
    }
}

GNU find memiliki optimasi yang dapat diterapkan find .tetapi tidak untuk find . -type f: jika ia tahu bahwa tidak ada entri yang tersisa dalam direktori adalah direktori, maka itu tidak repot untuk menentukan jenis file (dengan statpanggilan sistem) kecuali salah satu kriteria pencarian membutuhkannya. Memanggil statdapat memakan waktu yang dapat diukur karena informasi biasanya di inode, di lokasi terpisah pada disk, daripada di direktori yang berisi.

Bagaimana bisa tahu? Karena penghitungan tautan pada direktori menunjukkan berapa banyak subdirektori yang dimilikinya. Pada sistem file Unix yang umum, jumlah tautan direktori adalah 2 ditambah jumlah direktori: satu untuk entri direktori pada induknya, satu untuk .entri, dan satu untuk ..entri di setiap subdirektori.

The -noleafpilihan mengatakan findtidak menerapkan optimasi ini. Ini berguna jika finddipanggil pada beberapa sistem file di mana jumlah tautan direktori tidak mengikuti konvensi Unix.