`findよりも速いものはありますか？| wc -l`はディレクトリ内のファイルをカウントしますか？

珍しいことではありませんが、ディレクトリ内のファイル数を数える必要があります。数百万に達する場合もあります。

単にそれらを列挙して数えるよりも良い方法はありfind . | wc -lますか？I / Oの負荷が少ないext3 / 4で実行できるファイルシステム呼び出しの種類はありますか？

基本的なスピードアップではなく、少なくとも何か:)

find . -printf \\n | wc -l

ファイル名のリストを渡す必要はなく、改行で十分です。このバリアントは、ディレクトリがRAMにキャッシュされている場合、Ubuntu 12.04.3で約15％高速です。さらに、このバリアントは改行を含むファイル名で正しく動作します。

興味深いことに、この亜種は上記のものより少し遅いようです：

find . -printf x | wc -c

特別なケース-しかし、本当に速い

ディレクトリが独自のファイルシステム上にある場合は、単にiノードを数えることができます。

df -i .

カウントされたディレクトリ以外のディレクトリおよびファイルの数がほとんど変わらない場合は、現在のdf -i結果からこの既知の数を単に差し引くことができます。このようにして、ファイルとディレクトリを非常に迅速に数えることができます。

私はまさにその目的のためにffcntを書きました。fiemapioctlを使用してディレクトリ自体の物理オフセットを取得し、ランダムアクセスを減らすために、複数の順次パスでディレクトリトラバーサルをスケジュールします。と比較して実際に速度が向上するかどうかfind | wc は、いくつかの要因に依存します。

• ファイルシステムのタイプ：fiemapioctl をサポートするext4などのファイルシステムが最もメリットがあります
• ランダムアクセス速度：HDDはSSDよりはるかに優れています
• ディレクトリレイアウト：ネストされたディレクトリの数が多いほど、最適化の可能性が高くなります

（すべての方法で）を使用して（relatimeまたは）マウントするとnodiratime、アクセスがメタデータの更新を引き起こす場合、速度が向上します（すべての方法）。

実際、私のシステム（Arch Linux）では、このコマンド

   ls -A | wc -l

上記のすべてよりも高速です：

   $ time find . | wc -l
  1893

   real    0m0.027s
   user    0m0.004s
   sys     0m0.004s
   $ time find . -printf \\n  | wc -l
   1893

   real    0m0.009s
   user    0m0.000s
   sys     0m0.008s
   $ time find . -printf x  | wc -c
   1893

   real    0m0.009s
   user    0m0.000s
   sys     0m0.008s
   $ time ls -A | wc -l
   1892

   real    0m0.007s
   user    0m0.000s
   sys     0m0.004s