mallocの話で９０分！？と思ったけどglibc mallocっていろんなことしてるんですね。そういやglibcのqsortも古典的なQuickSortをチューニングして弱点を克服したものが実装されてた気がする。glibcってコードの行数は長くなるけどなるべく高速に動作するようにチューニングされている関数が結構ありそう。glibcに限らず、そもそもGNUがそういう思想だった気がする。GNUはUNIXに既に存在する物のアッパーコンパチブルで、どうせ作るならもっといい物を作ろうっていう思想だったような。