Kengo's blog

Technical articles about original projects, JVM, Static Analysis and TypeScript.

Haskell

マージソート性能調査

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

最近はHaskellをよく書いています

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