speedマージソート(1)の改良版。ソートのような高階関数では、引数で渡した比較関数の間接呼び出しのコストも実行速度にそれなりの影響を与えるので、それを(マクロをほとんど使わずに)できるだけ低く抑えるための試み。speed昨日に作成したマージソートに手を加えたもの。要素数が少ない部分リスト*1には、(再帰的な)マージソートではなく、ソーティングネットワーク的なソートを適用することで高速化を図った。結果的にはほとんど効果がなかった。speed久々にマージソートを実装してみたら、結構良いものができたので載せておく。パッケージ定義とグルーバルな宣言。ブログを報告する引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。