バレンタインデーにquadsortがやってきた・・・けど - Qiita

quadsortとは？ それはバレンタインデーにやってきた 「なんか、qsortよりも良い結果がでたっぽいんだけど！」という話がでてきて、みんな色々検証をしていた。 もとスレッドは「モダンってなんだよ！」とか「それならこっちのアルゴリズムとか見たほうが良いんじゃ？」とか、なかなかエキサイティングしているっぽい。 ソースコードとか技術的な説明はこちら。 性能検証結果 qsort: sorted 1000000 elements in 0.101402 seconds. (random order) quadsort: sorted 1000000 elements in 0.000912 seconds. (forward order) qsort: sorted 1000000 elements in 0.027091 seconds. (forward order) quadsort:

[gfx]

ポテンシャルありそうで面白いじゃん。ところでオリジナルのquadsortはGPLなのでコードを見ながら移植すると移植先のコードもGPLになるので注意（※私は法律の専門家ではなくこれは個人の見解です）。

[t_f_m]

あとで