`find.-type f`가 `find .`보다 오래 걸리는 이유는 무엇입니까?

find디렉토리의 내용을 재귀적으로 탐색하려면 주어진 경로가 파일이나 디렉토리에 해당하는지 확인해야 하는 것 같습니다 .

find . -type f여기에 몇 가지 동기가 있으며 그것이 실제로 그것보다 낫다는 것을 스스로 확신하기 위해 로컬에서 수행한 작업은 find .아직 GNU 찾기 소스 코드를 조사하지 않았습니다.

그래서 디렉터리의 일부 파일을 백업 $HOME/Workspace하고 프로젝트 종속성 또는 버전 제어 파일인 파일은 제외했습니다.

그래서 빠르게 실행되는 다음 명령을 실행했습니다.

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

find파이핑은 grep아마도 나쁜 형식일 수 있지만 부정적인 정규식 필터를 사용하는 가장 간단한 방법인 것 같습니다.

다음 명령은 찾기 출력의 파일만 포함하므로 훨씬 더 오래 걸립니다.

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

나는 이 두 명령의 성능을 테스트하기 위해 몇 가지 코드를 작성했습니다( dash및 를 사용하여 tcsh쉘이 가질 수 있는 영향을 배제하기 위해). 결과는 tcsh본질적으로 동일하므로 생략했습니다.

내가 얻은 결과는 약 10%의 성능 손실을 보여주었습니다.-type f

다음은 다양한 명령을 1000회 반복 실행하는 데 필요한 시간을 보여주는 프로그램의 출력입니다.

% 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

시험용

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

우분투 15.10에서

이것은 벤치마킹에 사용하는 Perl 스크립트입니다.

#!/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);
    }
}