サイログ。

~雑多な記事置き場~

2011-05-19から1日間の記事一覧

修正版

風呂はいってる間に新しいアイデアが出たので修正 fibers = ARGV.map{|v| Fiber.new do t = Time.now while(Time.now - t < v.to_i); Fiber.yield(true); end puts v loop do; Fiber.yield(false); end end } while(fibers.map{|fib| fib.resume }.any?); end

[Ruby] Sleep Sort のをFiber@Rubyで実装

id:gfxさんの記事を読んで大爆笑してしまったので、ついついRuby1.9.2+Fiberで作ってしまいました。 というわけで、メモ。元ネタ: Islands in the byte stream/常識を覆すソートアルゴリズム!その名も"sleep sort"! def create_fiber(v) f = Fiber.new do…