sleep sort に対する反応まとめ

@wpgnews

4chan BBS - Genius sorting algorithm: Sleep sort http://bit.ly/l5LMhM

吉岡 '大慶' 直人 @ynaoto

僕は、sleep sortに、マジで感動しているんだけど、1. 時間を計算機として使ったこと、2. 精度方向スケーラブルなこと、の二点っぽいな

くわたろ @kuwataro

sleep sortすごい。ネタと笑っていられない。実装にsleepを使うってのより、各要素がソート後の位置を「他と比較せずに」「独立して」知るってのがすごい。

成瀬 @nalsh

sleep sortって計算所要時間と計算量が大きく違うってのも変態的だけど、メモリ使用量もかなり変態的だな

@Unagix

sleep sort。急いで生きずに世代へ託したらどうかねということを語りかけてくる良いアルゴリズムですね。

ねお屋 @neoya3

でもでかい数だと終了まで時間がかかるのが少しネックなのかな でも>>5みたいにある程度の数で割って小さくすれば全然問題無さそう>sleep sort

F.T.T.H. @FTTH

[ # |ω・）……]扱うのが数だけでマイクロ秒が使えるなら案外ありなのではｗ / 常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream http://htn.to/jv8DpY

ところてん @tokoroten

新しいソートアルゴリズムがすげぇ。マルチプロセスによる並列化を活用しててすげぇ。 　http://dis.4chan.org/read/prog/1295544154

kumojima @kumojima

sleep sortはCPU使用率も少なくて済むね（・∀・）

ounzıɯ¨̮ nɯɐso ̑̈ 💉x4 @omzn

sleep sortが面白いと感じれれば情報の学生として脈ありかな～

Takaaki Umedu @TakaakiUmedu

bin sortの見事な応用ですね、とか言っちゃうとスレすぎですか。 QT @omzn sleep sortが面白いと感じれれば情報の学生として脈ありかな～

mokita @rurias

念のため釘を刺しておくと、このsleep sortは並列アルゴリズムではない。http://bit.ly/kkoSPT #sleepsort

mokita @rurias

ソートとしては>>22で説明できてるんだけど、>>1のシンプルさと意外性が肝。結構みんな熱心にやりとりしてて面白い。http://bit.ly/kkoSPT #sleepsort

Yasuhiro Hayase @yhayase

@rurias この発想は無かった(笑)．bucket sort で説明するのが正解なんだけど，プロセスやスケジューラがメモリを使うんで，時間と空間のトレードオフにはなってないのが残念．スケジューラの実装によっては計算時間もO(n)じゃ無くなっちゃうな． #sleepsort

mokita @rurias

@Yoshiki6119 元スレでも言及されていて、正規化した値でsleepするほうが良いと書かれてますね。あまり短くすると競合や同時性の問題で正しく動かないですけど。 #sleepsort

mokita @rurias

@yhayase 結局、一見バケットソートに見えないバケットソートだよね。でも>>22見るまでそれに気づけなかったので、この発想には素直に驚嘆。 #sleepsort

うどん @udon_0712

sleep sort把握！これはおもしろい！今先輩と話してたけど、これは他のソートとの組み合わせやlogをとることで色々できそうと。何か研究に使えないかぬーん

taqpan @taqpan

斬新すぎるｗ　要素数じゃなくて値で必要な時間が決まるのはO(N)とはいわないよなぁ。なんて書けばいいんだ？ / 4chan BBS - Genius sorting algorithm: Sleep sort http://htn.to/AqgF5c

ゆたか @tmyt

Sleep SortってWindowsで実行するとスレッド生成のコストとか、システム割り込みの精度とかで100ms以上のSleepになるようにしないとうまくいかへんなｗ ヾ(＞ヮ＜)ﾉﾞ

やすかわ @yask3608

すごいなあ。 最終的にはn個のスレッドのsleepの実装の部分で一般的なオーダになりそうですが RT @itarex: これは画期的なsortアルゴリズム！http://bit.ly/jBzd75

岩谷成晃（なっち） @nariakiiwatani

sleep sort 面白いな。速さを犠牲にしてもCPUを占有しない方を取りたい場合はこれが最適な場面もあるのかも。状況限定で応用は効きそう。状況によっては頑張ってソートするより速いってこともある、のか？ http://bit.ly/iAkrG6

Yamo @yamo_o

この発想はなかったww 例えば複雑な比較処理を何度も繰り返したくない場合にはよいのかもしれませんね。しかしタイマーのmsの解像度程度ではそれも意味ないはずですが。 RT @nariakiiwatani sleep sort 面白いな。 http://bit.ly/iAkrG6

水底 @mnzktw

Sleep Sort ってビンソートにおけるメモリ空間を、時間軸に置き換えただけなんじゃ・・・

asm @asm__

sleep sort面白いな ハードの仕様に依存するがほぼcpuパワー使わない ただしメモリ使用量は多分最大

電球 @_denq

sleep sortクソワロタｗ　これ、使える場面がどっかにあるんじゃないかな。エネルギー効率で考えれば優秀なんじゃないの。あんまりＣＰＵが熱をださなそうやんね。