僕は、sleep sortに、マジで感動しているんだけど、1. 時間を計算機として使ったこと、2. 精度方向スケーラブルなこと、の二点っぽいな
2011-05-20 12:17:49sleep sortすごい。ネタと笑っていられない。実装にsleepを使うってのより、各要素がソート後の位置を「他と比較せずに」「独立して」知るってのがすごい。
2011-05-20 11:11:54でもでかい数だと終了まで時間がかかるのが少しネックなのかな でも>>5みたいにある程度の数で割って小さくすれば全然問題無さそう>sleep sort
2011-05-19 19:02:24[ # |ω・)……]扱うのが数だけでマイクロ秒が使えるなら案外ありなのではw / 常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream http://htn.to/jv8DpY
2011-05-19 22:25:22新しいソートアルゴリズムがすげぇ。マルチプロセスによる並列化を活用しててすげぇ。 http://dis.4chan.org/read/prog/1295544154
2011-05-19 11:42:54bin sortの見事な応用ですね、とか言っちゃうとスレすぎですか。 QT @omzn sleep sortが面白いと感じれれば情報の学生として脈ありかな~
2011-05-19 16:27:13念のため釘を刺しておくと、このsleep sortは並列アルゴリズムではない。http://bit.ly/kkoSPT #sleepsort
2011-05-19 12:30:30ソートとしては>>22で説明できてるんだけど、>>1のシンプルさと意外性が肝。結構みんな熱心にやりとりしてて面白い。http://bit.ly/kkoSPT #sleepsort
2011-05-19 12:31:26@rurias この発想は無かった(笑).bucket sort で説明するのが正解なんだけど,プロセスやスケジューラがメモリを使うんで,時間と空間のトレードオフにはなってないのが残念.スケジューラの実装によっては計算時間もO(n)じゃ無くなっちゃうな. #sleepsort
2011-05-19 13:56:04@Yoshiki6119 元スレでも言及されていて、正規化した値でsleepするほうが良いと書かれてますね。あまり短くすると競合や同時性の問題で正しく動かないですけど。 #sleepsort
2011-05-19 13:59:52@yhayase 結局、一見バケットソートに見えないバケットソートだよね。でも>>22見るまでそれに気づけなかったので、この発想には素直に驚嘆。 #sleepsort
2011-05-19 14:10:45sleep sort把握!これはおもしろい!今先輩と話してたけど、これは他のソートとの組み合わせやlogをとることで色々できそうと。何か研究に使えないかぬーん
2011-05-19 13:28:08斬新すぎるw 要素数じゃなくて値で必要な時間が決まるのはO(N)とはいわないよなぁ。なんて書けばいいんだ? / 4chan BBS - Genius sorting algorithm: Sleep sort http://htn.to/AqgF5c
2011-05-19 14:33:10Sleep SortってWindowsで実行するとスレッド生成のコストとか、システム割り込みの精度とかで100ms以上のSleepになるようにしないとうまくいかへんなw ヾ(>ヮ<)ノ゙
2011-05-19 22:41:00すごいなあ。 最終的にはn個のスレッドのsleepの実装の部分で一般的なオーダになりそうですが RT @itarex: これは画期的なsortアルゴリズム!http://bit.ly/jBzd75
2011-05-19 22:45:11sleep sort 面白いな。速さを犠牲にしてもCPUを占有しない方を取りたい場合はこれが最適な場面もあるのかも。状況限定で応用は効きそう。状況によっては頑張ってソートするより速いってこともある、のか? http://bit.ly/iAkrG6
2011-05-20 00:59:11この発想はなかったww 例えば複雑な比較処理を何度も繰り返したくない場合にはよいのかもしれませんね。しかしタイマーのmsの解像度程度ではそれも意味ないはずですが。 RT @nariakiiwatani sleep sort 面白いな。 http://bit.ly/iAkrG6
2011-05-20 01:18:33sleep sortクソワロタw これ、使える場面がどっかにあるんじゃないかな。エネルギー効率で考えれば優秀なんじゃないの。あんまりCPUが熱をださなそうやんね。
2011-05-20 08:38:04