From: nitoyon@...
Date: 2014-08-29T17:11:21+00:00
Subject: [ruby-core:64659] [ruby-trunk - Bug #10167] Prime#include?(mod)	hangs up

Issue #10167 has been updated by Kenichi Saita.

File prime-include.diff added

It's difficult to delete `Prime.inlude?` method because this method is included by `include Enumerable`.

So, I overrided `Prime.include?` and `Prime.instance.include?`. Please review my patch.

----------------------------------------
Bug #10167: Prime#include?(mod) hangs up
https://bugs.ruby-lang.org/issues/10167#change-48557

* Author: Kenichi Saita
* Status: Open
* Priority: Normal
* Assignee: 
* Category: lib
* Target version: current: 2.2.0
* ruby -v: ruby 2.1.2p95 (2014-05-08 revision 45877) [x86_64-linux]
* Backport: 2.0.0: UNKNOWN, 2.1: UNKNOWN
----------------------------------------
We expect `Prime` class implements `Module#include?(mod)`.  But `Prime#include?(mod)` hangs up, because it is overwritten by `Enumerable#include?(obj)` and tries to search `mod` linearly from infinite sequence of prime numbers.


**Reproducible script:**

~~~
$ ruby -e 'require "prime"; puts Prime.include?(Enumerable)'
~~~

* Expected: returns `true`
* Actual: hangs up


I found this bug by the following code (hangs up if prime is required)

~~~ruby
enumerables = []
ObjectSpace.each_object(Class){|klass|
  if klass.include?(Enumerable) then
    enumerables.push klass
  end
}
~~~

---Files--------------------------------
prime-include.diff (1.21 KB)


-- 
https://bugs.ruby-lang.org/