昨日書いたマージソートはlengthを使うから遅くなるのではないかという漠然とした不安を持っていました。そこでlengthの使用頻度を抑えた関数を実装した上で、パフォーマンスをより細かく調べていくことにします。 lengthを使わないMergeSort リストの長さも…

TopCoder部でHaskellのコードを書き溜めているのですが、たまにはこちらのブログにも載せておきます。 MergeSort 毎回lengthが走るのは性能上悪影響を及ぼしそうな感じ。Java同様Haskellの処理系においても性能面を語れるようになれるといい。 参考にしてい…

以前使ったappengine-mapreduceをプログラム内から実行する方法をまとめています。revision 150を対象としていますので、お使いのrevisionが新しすぎて使えない場合は公式資料を参照願います。 設定を作成する まずは処理を実行するための設定を行います。こ…