前のエントリのトラックバックが相手方になぜか反映されないのですが、言及していただけました。404 Blog Not Found:perl - the sort pragma 「マージソートだから遅いわけじゃない」ってことが書いてありました*1。なるほど。せっかくなので、マージソート…

404 Blog Not Found:javascript - Array#sortがオレquicksortより遅い!?について コメントしようと思ったけどちょっと長くなったのでTrackbackに。 コメントには"Perl-inspired"とあって使っているのはmerge sortなのだけど、なぜこんなに遅いのか、これだけ…