"combines the fast average case of randomized quicksort with the fast worst case of heapsort, while achieving linear time on inputs with certain patterns."

igrep のブックマーク 2018/02/19 16:36

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/341056811/comment/igrep" data-user-id="igrep" data-entry-url="https://b.hatena.ne.jp/entry/s/github.com/orlp/pdqsort" data-original-href="https://github.com/orlp/pdqsort" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fgithub.com%2Forlp%2Fpdqsort" data-user-icon="/users/igrep/profile.png">GitHub - orlp/pdqsort: Pattern-defeating quicksort.</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/C%2B%2B">C++</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/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">アルゴリズム</a>]</li></ul><br><p style="clear: left">&quot;combines the fast average case of randomized quicksort with the fast worst case of heapsort, while achieving linear time on inputs with certain patterns.&quot;</p><a class="datetime" href="https://b.hatena.ne.jp/igrep/20180219#bookmark-341056811"><span class="datetime-body">2018/02/19 16:36</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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

GitHub - orlp/pdqsort: Pattern-defeating quicksort.

github.com/orlp2017/06/30

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Re...

8 人がブックマーク・3 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

GitHub - orlp/pdqsort: Pattern-defeating quicksort.

はてなブックマーク

公式Twitter

はてなのサービス