autotaker https://blog.hatena.ne.jp/autotaker/ autotaker's blog https://autotaker.hatenablog.com/ Data.List.sortがあまりに遅くてつらいので、vectorを使って書いてチューニングしたら約４倍速くなりましたという話をします。その過程でvectorのmonadic indexingとは何かという話をします。仕様としてData.Listと互換性を持たせるため、次のようなインターフェースにしました。 {-# INLINE sort #-} sort :: Ord a => [a] -> [a] sort = sortBy compare sortBy :: (a -> a -> Ordering) -> [a] -> [a] sortBy = ... 次に実装を見てきます。 impo… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fautotaker.hatenablog.com%2Fentry%2F2016%2F04%2F04%2F140744" title="vectorを使ったData.List.sortより４倍速いsortアルゴリズムの実装 - autotaker&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-04-04 14:07:44 rich https://autotaker.hatenablog.com/entry/2016/04/04/140744 1.0 100%