まとめ
メニューを開く-
4chan BBS - Genius sorting algorithm: Sleep sort http://bit.ly/l5LMhM -
僕は、sleep sortに、マジで感動しているんだけど、1. 時間を計算機として使ったこと、2. 精度方向スケーラブルなこと、の二点っぽいな -
sleep sortすごい。ネタと笑っていられない。実装にsleepを使うってのより、各要素がソート後の位置を「他と比較せずに」「独立して」知るってのがすごい。 -
sleep sortって計算所要時間と計算量が大きく違うってのも変態的だけど、メモリ使用量もかなり変態的だな -
sleep sort。急いで生きずに世代へ託したらどうかねということを語りかけてくる良いアルゴリズムですね。 -
でもでかい数だと終了まで時間がかかるのが少しネックなのかな でも>>5みたいにある程度の数で割って小さくすれば全然問題無さそう>sleep sort -
[ # |ω・）……]扱うのが数だけでマイクロ秒が使えるなら案外ありなのではｗ / 常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream http://htn.to/jv8DpY -
新しいソートアルゴリズムがすげぇ。マルチプロセスによる並列化を活用しててすげぇ。 http://dis.4chan.org/read/prog/1295544154 -
sleep sortはCPU使用率も少なくて済むね（・∀・） -
sleep sortが面白いと感じれれば情報の学生として脈ありかな～ -
bin sortの見事な応用ですね、とか言っちゃうとスレすぎですか。 QT @omzn sleep sortが面白いと感じれれば情報の学生として脈ありかな～ -
念のため釘を刺しておくと、このsleep sortは並列アルゴリズムではない。http://bit.ly/kkoSPT #sleepsort -
-
@rurias この発想は無かった(笑)．bucket sort で説明するのが正解なんだけど，プロセスやスケジューラがメモリを使うんで，時間と空間のトレードオフにはなってないのが残念．スケジューラの実装によっては計算時間もO(n)じゃ無くなっちゃうな． #sleepsort -
-
-
sleep sort把握！これはおもしろい！今先輩と話してたけど、これは他のソートとの組み合わせやlogをとることで色々できそうと。何か研究に使えないかぬーん -
斬新すぎるｗ 要素数じゃなくて値で必要な時間が決まるのはO(N)とはいわないよなぁ。なんて書けばいいんだ？ / 4chan BBS - Genius sorting algorithm: Sleep sort http://htn.to/AqgF5c -
Sleep SortってWindowsで実行するとスレッド生成のコストとか、システム割り込みの精度とかで100ms以上のSleepになるようにしないとうまくいかへんなｗ ヾ(＞ヮ＜)ﾉﾞ -
すごいなあ。 最終的にはn個のスレッドのsleepの実装の部分で一般的なオーダになりそうですが RT @itarex: これは画期的なsortアルゴリズム！http://bit.ly/jBzd75 -
sleep sort 面白いな。速さを犠牲にしてもCPUを占有しない方を取りたい場合はこれが最適な場面もあるのかも。状況限定で応用は効きそう。状況によっては頑張ってソートするより速いってこともある、のか？ http://bit.ly/iAkrG6 -
この発想はなかったww 例えば複雑な比較処理を何度も繰り返したくない場合にはよいのかもしれませんね。しかしタイマーのmsの解像度程度ではそれも意味ないはずですが。 RT @nariakiiwatani sleep sort 面白いな。 http://bit.ly/iAkrG6 -
Sleep Sort ってビンソートにおけるメモリ空間を、時間軸に置き換えただけなんじゃ・・・ -
sleep sort面白いな ハードの仕様に依存するがほぼcpuパワー使わない ただしメモリ使用量は多分最大 -
sleep sortクソワロタｗ これ、使える場面がどっかにあるんじゃないかな。エネルギー効率で考えれば優秀なんじゃないの。あんまりＣＰＵが熱をださなそうやんね。 -
Content from Twitter
コメント