From 7ea2bb32350dcf4ef075f69cbcdedbd38f11a338 Mon Sep 17 00:00:00 2001 From: marcandre Date: Tue, 9 Jun 2015 03:32:45 +0000 Subject: * lib/prime.rb: Simplify and optimize EratosthenesSieve git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@50803 b2dd03c8-39d4-4d8f-98ff-823fe69b080e --- ChangeLog | 6 +++++- lib/prime.rb | 5 ++--- 2 files changed, 7 insertions(+), 4 deletions(-) diff --git a/ChangeLog b/ChangeLog index f4626e37c4..24a1de16cd 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,6 +1,10 @@ +Tue Jun 9 12:31:25 2015 Marc-Andre Lafortune + + * lib/prime.rb: Simplify and optimize EratosthenesSieve + Tue Jun 9 11:45:00 2015 Marc-Andre Lafortune - * lib/matrix.rb: Simplify and optimize EratosthenesSieve + * lib/prime.rb: Simplify and optimize EratosthenesSieve based on patch by Ajay Kumar. [Fixes GH-921] Mon Jun 8 05:09:58 2015 Koichi Sasada diff --git a/lib/prime.rb b/lib/prime.rb index ef0784a385..d361e96720 100644 --- a/lib/prime.rb +++ b/lib/prime.rb @@ -436,9 +436,8 @@ class Prime end end - segment.each do |prime| - @primes.push prime unless prime.nil? - end + @primes.concat(segment.compact!) + @max_checked = segment_max end end -- cgit v1.2.3