タグ
Dual Pivot Quicksort：柴田 芳樹 (Yoshiki Shibata)：So-net blog
6 users
ロシア人プログラマーVladimir IaroslavskiyとJoshua Bloch、および、John Bentlyが取り組んできたDual Pivot Quicksortのパフォーマンス結果が公開されています。30年前以上に考えられたアルゴリズムです。 http://spreadsheets.google.com/pub?key=tZD0Uq6ox1... 続きを読む
SSE2-Sort within a register
4 users
Code Comments Programming Forum and web based access to our favorite programming groups. SSE2-Sort within a register Hi, some kind of bubble sort with eight ints inside one 128-bit xmm-regsiters, using pmaxsw and pminsw instructions. It takes... 続きを読む
memologue - 分岐しないソート (のジェネレータ）
17 users
■[GCC] 分岐しないソート (のジェネレータ） 分岐しない4要素のソート、GCC/Linux/x86,x86_64,arm版 こちらに、「分岐しないソート」という記事があります。短いので読んでいただくほうがよいと思いますが、文章＆アセンブリ言語のコードの内容を要約すると、 ... 続きを読む
分岐しないソート
33 users
今日のように、メモリが十分にある場合、まず、O(n)のアルゴリズムを選択できないか考えるのがよいだろう。それが適用できない場合は、データの種類に応じて、クイックソート、マージソート、挿入ソートを使うのがよいようである。あと、ソートする要素のサイズ... 続きを読む
libcでqsort()を再帰を使って実装してる香具師は怠慢だろ…常識的に考えて - 【えぬ】〜Theme of えぬ〜 にまつわるはてダ
11 users
タイトルは釣り。でもこの件は納得のいく答えがほしかったり。はじめに大学の頃アルゴリズムに関する教科書に書かれていたクイックソートの実装の過程に感動した記憶がある。分割統治法によってソートを進めていくクイックソートを実装するにあたり、最初の実装... 続きを読む
LIMILIC - JavaScriptのソートを高速化するための戦略
104 users
とにかく関数呼び出しが最小になるようにすればいい cmp関数を渡さないでtoStringの呼び出し回数を減らす → IEでのみ取れる戦略 cmp関数の呼び出し回数を減らす → 自前でソートアルゴリズムを書く。 IEに特化したソートの高速化 比較関数を渡さないソート→to... 続きを読む
前の記事は間違っていました。申し訳ありません。という訳で、改めて別の IE のオブジェクト配列のソート高速化。 - IT戦記
17 users
javascript でも、基準値が整数 & 65536 以下の場合限定です＞＜しょぼいですね＞＜ 以下のようにプロパティ値で並び替えたいとする。 var Klass = function(order) { this.order = order }; var array = [new Klass(3), new Klass(1), ....]; array.sort(funct... 続きを読む
