#そうだ、何かに似てると思ったら電気泳動法とかガスクロマトとかだったんだ >sleep sort
#ガスいらんな。クロマトグラフィだ
#そういう意味ではかれた技術なのかもしれぬ
#応募しよう。
#誰かが思いついてるかもしれないけど、sleep sortで arctan(n) + pi/2 だけ待つようにすれば、どんな実数でも定数時間内で終了するんですよね。まあナンセンスなアイデアですが。
#dna computingにも近い?
#有限の分解能の範囲で切った近似が求まれば良いということなら、[-∞, +∞]の範囲を非線形に有限の範囲にマップして扱うのは別にナンセンスじゃないと思う。浮動小数点数表現だってそれやってるわけだし。
#待てよ、でも今流行ってる、sleep()で順序つけるやつって、結局ソーティングをカーネルのスケジューラに丸投げしてるってだけなんじゃないか?
#アルゴリズムとはいえないですよね。（マジレス）
#Windows のスレッドキューで優先度付きのやつあったか気がしたんですが、勘違いかな。
Gauche > Archives > 2011/05/20