soraなりの日々 - fc2 -

こころにひっかかったもの

[ruby, sleep_sort] 今更ながら、、、"Genius sorting algorithm: Sleep sort"

えっと、、、
激しく今更で恥ずかしいぐらいなんで
あまり多くは語るめー。。。

ちょっと前(随分か。。)に流行ってた sleep sort
parallel で実装しました。

require 'parallel'
require 'benchmark'

sleep_sort = -> sort {sleep sort; puts sort;}

counts = ARGV.map{|i| i.to_i;}

Benchmark.bm do |x|
 x.report('thread') {
  Parallel.each(counts, :in_threads => counts.size, &sleep_sort)
 }
end


実行する。
$ ruby sleep_sort.rb 5 3 1 4
1
3
4
5


そんだけ。

いじょ


[Genius sorting algorithm: Sleep sort]
http://dis.4chan.org/read/prog/1295544154

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバックURLはこちら
http://sora2hs.blog70.fc2.com/tb.php/536-699dbd32
この記事にトラックバックする(FC2ブログユーザー)