トップ «前の日記(2003-03-20) 最新 次の日記(2003-04-03)» 編集

TPRG: 迷走メモ書き

[Donate to CCjp]
2000|12|
2001|01|02|03|04|05|06|07|08|09|10|11|12|
2002|01|02|03|04|05|06|07|08|09|10|11|12|
2003|02|03|04|05|06|07|08|09|10|11|12|
2004|01|02|03|05|06|07|08|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|07|08|11|12|
2009|01|02|
2010|04|06|09|

2003-03-23

_ [url] Guevara

ssh2 も使える Windows 用ターミナルエミュレータ。

今日のなんでやねん経由

_ [comp] 高速にサブディレクトリ数を調べる

find(1) の -noleaf の解説より

「ディレクトリのハードリンク数から 2 を引いたものが、そのディレクトリ に含まれるサブディレクトリである」とする最適化動作を行わない。このオプ ションは Unix のディレクトリリンク方式に従わないファイルシステムを検索 するときに必要となる (例えば CD-ROM や MS-DOS ファイルシステム、 AFS ボリュームなど)。通常の Unix ファイルシステムでは、それぞれのディレク トリは最低二つのハードリンクを持っている (ディレクトリ名のエントリと `.' エントリ)。またサブディレクトリがある場合には、それぞれのサブディ レクトリ内にさらに `..' と言うエントリができる。 find がディレクトリを 調べる際、そのディレクトリのハードリンクの数よりも 2 少ないエントリが サブディレクトリであることが判明したら、残りのエントリはディレクトリで はないものとされる (ディレクトリツリーの `leaf (葉)' であるとみなされ る)。もしファイル名だけが必要な場合には、そのファイルの内容は 評価され ない。この最適化を用いると、検索の速度が非常に向上する。

個人的には大発見。

やっぱり常識なんでしょうか。

お名前:
E-mail:
コメント:
[]


Tatsuki Sugiura <sugi@nemui.org>