Sha256: d80bd31e18a1ac0556e206864a645ab7bb8a19eec975b3d9fc3e718210f3e372

Contents?: true

Size: 1.04 KB

Versions: 4

Compression:

Stored size: 1.04 KB

Contents

# A silly little test program that finds prime numbers.  It
# is intentionally badly designed to show off the use
# or ruby-prof.
# 
# Source from http://people.cs.uchicago.edu/~bomb154/154/maclabs/profilers-lab/

def make_random_array(length, maxnum)
	result = Array.new(length)
	result.each_index do |i|
		result[i] = rand(maxnum)
	end
		
	result
end
 
def is_prime(x)
	y = 2
	y.upto(x-1) do |i|
		return false if (x % i) == 0
	end
	true
end

def find_primes(arr)
	result = arr.select do |value|
		is_prime(value)
	end
	result
end

def find_largest(primes)
	largest = primes.first

	# Intentionally use upto for example purposes
	# (upto is also called from is_prime)
	0.upto(primes.length-1) do |i|
    sleep(0.02)
    prime = primes[i]
		if prime > largest
			largest = prime
		end
	end
	largest
end

def run_primes
	length = 500	
  maxnum = 10000
  
  # Create random numbers
 	random_array = make_random_array(length, maxnum)
 	
 	# Find the primes
  primes = find_primes(random_array)
  
  # Find the largest primes
 	largest = find_largest(primes)
end

Version data entries

4 entries across 4 versions & 1 rubygems

Version Path
ruby-prof-0.5.0-mswin32 test/prime.rb
ruby-prof-0.4.1-mswin32 test/prime.rb
ruby-prof-0.4.1 test/prime.rb
ruby-prof-0.5.0 test/prime.rb