LingrとRejawサービス終了のお知らせ:Kenn's Clairvoyance - CNET Japanすげー便利に使わせてもらってたのに。それにしても、すごい参考になる。説得力のある文章だなあ。あとなんかクローンつくりたくなってきた。

glibcのqsortをターゲットに、クイックソートの最悪ケースO(n^2)を与えてみた。先日の記事の通り、glibcのqsortはマージソートだが、非常に大きいデータのときはクイックソートを利用するので、そのように仕向けてみた。実行した結果、約5億バイトの配列が確…