Project

General

Profile

Bug #18578

Updated by nobu (Nobuyoshi Nakada) about 2 years ago

 はじめまして ds14050 といいます。最近スクリプトではなくインタープリタが原因で といいます。最近スクリプトではなくインタープリタが  
  原因で ruby の応答がなくなるケースに遭遇したと思いました。確認をお願いできますか。 

 の応答がなくなるケースに遭遇したと思いました。確認をお願いで  
  きますか。 
 
  <<<以下再現スクリプト 
 ```ruby 
 
 
  # ウチではだいたい 20 から 30 回で "empty?: true" を最後にして止まる。 
 
  # ウチの Ruby-2.5: ruby 2.5.5p157 (2019-03-15 revision 67260) [x64-mingw32] 
 
  # ウチの Ruby-2.7: ruby 2.7.1p83 (2020-03-31 revision a0c7c23c9c)   
  [x64-mingw32] 
 
  # ウチの Ruby-3.1: ruby 3.1.0p0 (2021-12-25 revision fb4df44d16)   
  [x64-mingw-ucrt] 

 
 
  H = {} 
 
  100.times{|n| 
     
  while H.size < n 
         
  k = Random.rand 0..1<<30 
         
  H[k] = 1 # たぶんここで止まる。 
     
  end 
     
  warn "size: #{H.size} before shifting." 
     
  0 while H.shift 
     
  warn "empty?: #{H.empty?}" 
 
  } 
 
  warn :exit 
 ``` 
 
 
  >>> 

 
 
  Hash に要素を詰めて空にしてを 100 回繰り返すスクリプトです。3.1 を含む3つのバージョンでほぼ確実に止まる(ruby.exe がビジー状態で終了しない)ことを確認しています。2.5 を含む3  
  つのバージョンでほぼ確実に止まる(ruby.exe がビジー状態で終了しない)こと  
  を確認しています。2.5 より古い Ruby-1.9 では止まらずに最後まで実行が完了しました。 

 では止まらずに最後まで実行が完了  
  しました。 
 
  Hash を空にする方法として `0 0 while H.shift` H.shift の代わりに `H.shift H.shift until H.empty?` を選ぶと最後まで実行が完了するようになったことから呼び出すメソッドを揃えて比較したところ、Hash   
  H.empty? を選ぶと最後まで実行が完了するようになったことから呼び出すメ  
  ソッドを揃えて比較したところ、Hash が空になったあとの余分な `Hash#shift` Hash#shift   
  が何か悪さをしているように思えます。 

 
 
  また、デバッグプリントを増やして確認したところ実際に停止しているのは `Hash#shift`   
  Hash#shift の行ではなく `H[k] H[k] = 1` 1 の行であるようでした。 

 
 
  よろしくお願いします。 

Back