roppongi7

FATやext2が生まれた当時、すでにB-Treeを用いたファイルシステムだっていくつか存在していました。にも関わらずそういう「冴えたアルゴリズム」を用いたファイルシステムが主流になるのは、21世紀に入ってからです。いや、数だけで言えば今だってFATが用いられている以上、未だ線形探索が主流と言っても過言ではない。これってMicrosoftの中の人々がアホだからそうなってしまったのでしょうか?

そう主張する人が少なくないのは私も承知しています。私自身、酒が入ったらそう言い出しそう。でもしらふではとてもそう主張できないのは、プロ²プログラマーにはアマグラマーには課せられていない制約があることを、その端くれとして知っているからです。

それが、納期。

あまりに当たり前なので、線形探索も立派なアルゴリズムであることを忘れてしまうぐらい、プロですらこのことを見落としがちなのだけど、実際問題「何百万とある可能性からたったひとつの正しい方法を残す」時間をもらえることなんてまずないんです。