[ruby-dev:13171] Re: SizedQueue#pop causes deadlock

At Sun, 13 May 2001 14:11:18 +0900,
Okada Jun wrote:
> SizedQueue#popですけど、実装が次のようでないとまずいのでは無いでしょうか?
(snip)
> このパッチを当てた状態でないと
> 
> ruby -r thread -e 'q = SizedQueue.new(1); q.push(1); Thread.new{sleep 1; q.pop}; q.push(1);'   
> 
> というコードでdeadlockが起こってしまいます。

　私も複数のスレッドで SizedQueue を使っているとしばしば予期
しない deadlock にぶち当たっていたんですが、これで解決する感じ
です。Queue でもたまーに起きる気がするんですが、もし再現できる
小さいスクリプトができたら報告します。


　ところで、

class Queue
  EOF = Object.new

  alias << push
end

を追加すると便利だと思うのですが、いかがでしょうか。

　push に << を当てるのは Array 等で一般的ですし、 EOF の方は、
終了の合図が欲しいと思うことが多いので定数で用意したらいいんじゃ
ないかと思いました。

-- 
                     /
                    /__  __            Akinori.org / MUSHA.org
                   / )  )  ) )  /     FreeBSD.org / Ruby-lang.org
Akinori MUSHA aka / (_ /  ( (__(  @ iDaemons.org / and.or.jp

"Freeze this moment a little bit longer, make each impression
  a little bit stronger..  Experience slips away -- Time stand still"