Sleep sortの各言語での実装まとめ
盛り上がってますね、Sleep sort。
自分もどの言語かで実装しようと思ったけどもう色々やられていて悔しいのでまとめてみる。
随時更新！
そもそもの発端
- 4chan BBS – Genius sorting algorithm: Sleep sort （本家）
- Togetter – 「sleep sort に対する反応まとめ」
- 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream
bash
JavaScript
- 話題のソートアルゴリズム「sleep sort」をJavascriptで実装したよ – ひよこ3分07秒のノート
- sleep sort する jQuery プラグイン : dogmap.jp
- [Javascript]node.jsでsleep sort – DQNEO起業日記
Perl
- 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream
- Re 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – kazuhoのメモ置き場
- Sleep sort with AnyEvent – TokuLog 改メ tokuhirom’s blog
Python
Ruby
- [Ruby] Sleep Sort のをFiber@Rubyで実装 – サイログ。MiyakoとかRubyとかなんとか＋Miyako ACCESS MAP
- 画期的？なソートアルゴリズム – sleep sort – Code Court
- Sleep Sort Ruby Thread 版 – ヽ（´・肉・｀）ノログ(2011-05-20)
- Sleep sort – Maeの(Mae向きな)日記
PHP
C
C++
C#
Objective-C
D
F#
Delphi
Java
Scala
Falcon
Visual Basic
HSP
CoffeeScript
Smalltalk
Common Lisp
xyzzy Lisp
Scheme
Haskell
Erlang
Go
まだまだありそうですね！発見したらどんどん追加していきます。
そこに3つのボタンがあるじゃろ？
どれでも好きなものを押していくといい。
どれでも好きなものを押していくといい。
これは信用できないソートです
なぜなら遅延並列処理を数ミリ秒程度の差で実行した場合、高負荷時に容易に実行順序が逆転してしまうからです
このソートだけをテストしている時にはまず問題は起きないでしょうが、実際アプリケーションに組み込むとかなりたちの悪いバグになってしまいます
特に実行環境がバラバラで、比較的実行速度が不安定なJavaScriptのような言語で実装することは間違っても避けなければなりません
これは並列処理の危険性を無視したとても悪い見本です
[...] 他の言語だとココで [...]
[...] http://www.yuyak.com/1339 [...]
[...] 「Sleep sortの各言語での実装まとめ – Yuyak」にDelphiによる実装がなかったので挑戦してみた。 # Delphiは初心者はのであまり自信がない。 [...]
Sleep SortをDelphiで書きました。
http://www.gesource.jp/weblog/?p=4721
Node.jsでSleep sort書きました。
http://dqn.sakusakutto.jp/2011/06/javascript-nodejs-sleep-sort.html