つまり複数のアルゴリズムな得意なパターンを上手く繋ぎあわせて全体として高速安定を保つようにしたアルゴリズムキメラがTimSortってことか。なんか #gdd11jp のスライドパズルで色々試したのを思い出したわ。

y-kawaz のブックマーク 2011/10/27 00:08

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/64843541/comment/y-kawaz" data-user-id="y-kawaz" data-entry-url="https://b.hatena.ne.jp/entry/s/tech.preferred.jp/ja/blog/tim-sort/" data-original-href="https://tech.preferred.jp/ja/blog/tim-sort/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Ftech.preferred.jp%2Fja%2Fblog%2Ftim-sort%2F" data-user-icon="/users/y-kawaz/profile.png">高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">アルゴリズム</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/sort">sort</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/timsort">timsort</a>]</li></ul><br><p style="clear: left">つまり複数のアルゴリズムな得意なパターンを上手く繋ぎあわせて全体として高速安定を保つようにしたアルゴリズムキメラがTimSortってことか。なんか #gdd11jp のスライドパズルで色々試したのを思い出したわ。</p><a class="datetime" href="https://b.hatena.ne.jp/y-kawaz/20111027#bookmark-64843541"><span class="datetime-body">2011/10/27 00:08</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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