“Vector.Algorithms” はやっ！そしてData.List.sortが想像以上に遅くてびっくり。遅延評価との相性を考えてマージソートにしたんだろうか。

igrep のブックマーク 2016/12/28 22:38

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/313037566/comment/igrep" data-user-id="igrep" data-entry-url="https://b.hatena.ne.jp/entry/s/qiita.com/as_capabl/items/85563728385df5f11508" data-original-href="https://qiita.com/as_capabl/items/85563728385df5f11508" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fqiita.com%2Fas_capabl%2Fitems%2F85563728385df5f11508" data-user-icon="/users/igrep/profile.png">クイックソート計測大会2 criterionの注意事項 他 - Qiita</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Haskell">Haskell</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%82%BD%E3%83%BC%E3%83%88">ソート</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E9%81%85%E5%BB%B6%E8%A9%95%E4%BE%A1">遅延評価</a>]</li></ul><br><p style="clear: left">“Vector.Algorithms” はやっ！そしてData.List.sortが想像以上に遅くてびっくり。遅延評価との相性を考えてマージソートにしたんだろうか。</p><a class="datetime" href="https://b.hatena.ne.jp/igrep/20161228#bookmark-313037566"><span class="datetime-body">2016/12/28 22:38</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！