primegrid 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+--- 
+SHA1: 
+  metadata.gz: 587ed20c6253dd126cd445f827947b4fe3cd9ee9
+  data.tar.gz: ea94f1b84a2a7532523bacfa1b169d80f079b8bd
+SHA512: 
+  metadata.gz: 322447596aa2590174a0b1f2cfac4b270882566b0b5eb9f38b95c8c81e9fb3787ae28d1329d04e874f176de8538180f2d92f535ed01f5a5b0aed655704f33f01
+  data.tar.gz: 46c2519b8ef80f7e40fa579d1df5e932717ddc0a6b0aafd49e5e07981a9a7777bd52614c80211ad5aa7cb8d8faf8b58a0b90e1194aff66516c20e04bbe013935

data/bin/primegrid

@@ -0,0 +1,25 @@
+#!/usr/bin/env ruby
+
+require 'optparse'
+require 'primegrid'
+
+options = { :n => 10, :headers => true }
+
+OptionParser.new do |opts|
+  opts.banner = "Usage: primegrid [options]"
+
+  opts.on("-n", "--num-primes [NUM]", Integer, "Number of primes to find") do |n|
+    options[:n] = n
+  end
+
+  opts.on("-h", "--no-headers", "Don't print row and column headers") do |h|
+    options[:headers] = false
+  end
+
+end.parse!
+
+primes = Primegrid::Prime.find(options[:n])
+prime_prod = primes.product(primes).map { |x, y| x * y }
+print_opts = if options[:headers] then { :col_header => primes, :row_header => primes } else {} end
+
+Primegrid::MatrixPrinter.print(prime_prod, primes.length, print_opts)

data/lib/primegrid.rb

@@ -0,0 +1,3 @@
+require 'primegrid/matrix_printer'
+require 'primegrid/prime'
+require 'primegrid/version'

data/lib/primegrid/matrix_printer.rb

@@ -0,0 +1,83 @@
+module Primegrid
+  class MatrixPrinter
+    # Prints out an un-rolled matrix to $stdout
+    #
+    # Example:
+    #   >> MatrixPrinter.print([1, 0, 0, 0, 1, 0, 0, 0, 1], 3)
+    #   => 1 0 0
+    #   => 0 1 0
+    #   => 0 0 1
+    #
+    # Arguments:
+    #   array: the unrolled matrix
+    #   width: the number of columns in the matrix
+    #   opts : a hash containing optional arrays for row and column headers 
+    #          e.g. { :col_header => [0, 1, 2], :row_header => [0, 1, 2] }
+
+    @@gutter_width = 2
+    @@h_border_char = "-"
+    @@v_border_char = "|"
+
+    def self.print(array, width, opts={})
+      matrix = self.build_matrix(array, width, opts)
+      if !matrix.empty?
+        $stdout.puts matrix
+      end
+    end
+
+    def self.build_matrix(array, width, opts={})
+      if array.length == 0 then return "" end
+
+      padding = self.maxlen_in array
+      gutter = " " * @@gutter_width
+      has_header = opts.has_key? :col_header
+      has_row_header = opts.has_key? :row_header
+      buf = []
+      
+      # Add an optional header row
+      if has_header
+        header_sep = "-"
+        padding = [padding, self.maxlen_in(opts[:col_header])].max
+        header_str = opts[:col_header].map{|h| h.to_s.rjust(padding)}.join(gutter)
+        buf.push "#{header_str}"
+        buf.push "#{@@h_border_char * header_str.length}"
+      end
+
+      # Build the body of the matrix
+      line = ""
+      array.each_with_index do |p, i|
+        line = "#{line}#{p.to_s.rjust(padding)}#{gutter}"
+        if (i+1) % width == 0
+          buf.push "#{line.rstrip}"
+          line = ""
+        end
+      end
+
+      # Add row headers
+      if has_row_header
+        padding = self.maxlen_in(opts[:row_header])
+        padded_headers = opts[:row_header].map{|r| r.to_s.rjust(padding)}
+        offset = 0
+        if has_header
+          offset = 2
+          buf[0] = "#{' ' * (padding+1)}#{buf[0]}"
+          buf[1] = "#{' ' * (padding+1)}#{buf[1]}"
+        end
+
+        padded_headers.each_with_index do |r, i|
+          if i + offset < buf.length
+            buf[i + offset] = "#{r}#{@@v_border_char}#{buf[i + offset]}"
+          end
+        end
+      end
+
+      return buf.join("\n")
+    end
+
+    def self.maxlen_in(array)
+      as_lengths = array.map {|x| x.to_s.length}
+      return as_lengths.max
+    end
+
+  end
+end

data/lib/primegrid/prime.rb

@@ -0,0 +1,57 @@
+module Primegrid
+  class Prime
+
+    # Finds the first n primes
+    #
+    # Example:
+    #   >> Prime.find(10)
+    #   => [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
+    #
+    # Arguments:
+    #   n: an integer > 0
+    def self.find(n)
+      if n <= 0
+        return []
+      elsif n <= 10
+        return [2, 3, 5, 7, 11, 13, 17, 19, 23, 29].slice(0, n)
+      end
+
+      # (Over)estimate the nth prime: Pn/n < ln n + ln ln n for n >= 6
+      # See: http://en.wikipedia.org/wiki/Prime_number_theorem#Approximations_for_the_nth_prime_number
+      p = n * (Math.log(n) + Math.log(Math.log(n)))
+      return self.sieve(p).slice(0, n)
+    end
+
+    # Finds all the primes less than or equal to n
+    #
+    # An implementation of the Sieve of Eratosthenes
+    # See: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
+    #
+    # Example:
+    #   >> Prime.sieve(30)
+    #   => [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
+    #
+    # Arguments:
+    #   n: an integer > 1
+    def self.sieve(n)
+      if n < 2 then return [] end
+      n = n + 1
+      a = Array.new(n){|i| if i >= 2 then true else false end }
+      for i in 2..Math.sqrt(n)
+        if a[i]
+          i_sq = i * i
+          j = i_sq
+          count = 0
+          until j >= n
+            a[j] = false
+            j = i_sq + (count * i)
+            count = count + 1
+          end
+        end
+      end
+      return a.each_with_index.map{ |x,i| if x then i end }.compact
+    end
+
+
+  end
+end

data/lib/primegrid/version.rb

@@ -0,0 +1,3 @@
+module Primegrid
+  VERSION = "0.0.1"
+end

data/test/test_matrix_printer.rb

@@ -0,0 +1,26 @@
+require 'test/unit'
+require 'primegrid'
+
+class TestMatrixPrinter < Test::Unit::TestCase
+
+  def test_should_find_maxlen
+    assert_equal(4, Primegrid::MatrixPrinter.maxlen_in([1000, 100, 10]))
+    assert_equal(4, Primegrid::MatrixPrinter.maxlen_in(["1000", "100", "10"]))
+  end
+
+  def test_should_print_correctly
+  	output = Primegrid::MatrixPrinter.build_matrix([1, 0, 0, 0, 1, 0, 0, 0, 1], 3)
+    assert_equal("1  0  0\n0  1  0\n0  0  1", output)
+  end
+
+  def test_should_have_header_row
+  	output = Primegrid::MatrixPrinter.build_matrix([10, 0, 0, 0, 10, 0, 0, 0, 10], 3, { :col_header => [0, 1, 2] })
+    assert_equal(" 0   1   2\n----------\n10   0   0\n 0  10   0\n 0   0  10", output)
+  end
+
+  def test_should_have_col_and_row_headers
+  	output = Primegrid::MatrixPrinter.build_matrix([10, 0, 0, 0, 10, 0, 0, 0, 10], 3, { :col_header => [10, 1000, 10000], :row_header => [100, 1000, 10000] })
+    assert_equal("         10   1000  10000\n      -------------------\n  100|   10      0      0\n 1000|    0     10      0\n10000|    0      0     10", output)
+  end
+
+end

data/test/test_prime.rb

@@ -0,0 +1,24 @@
+require 'test/unit'
+require 'primegrid'
+
+class TestPrime < Test::Unit::TestCase
+
+  def test_should_find_primes
+  	assert_equal([2, 3, 5, 7, 11, 13, 17, 19, 23, 29], Primegrid::Prime.find(10))
+    assert_equal([2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71], Primegrid::Prime.find(20))
+    assert_equal([2], Primegrid::Prime.find(1))
+    assert_equal([2, 3], Primegrid::Prime.find(2))
+    assert_equal([], Primegrid::Prime.find(0))
+    assert_equal([], Primegrid::Prime.find(-1))
+  end
+
+  def test_should_sieve_primes
+    assert_equal([2, 3, 5, 7, 11, 13, 17, 19, 23, 29], Primegrid::Prime.sieve(30))
+    assert_equal([2], Primegrid::Prime.sieve(2))
+    assert_equal([2, 3], Primegrid::Prime.sieve(4))
+    assert_equal([], Primegrid::Prime.sieve(1))
+    assert_equal([], Primegrid::Prime.sieve(0))
+    assert_equal([], Primegrid::Prime.sieve(-1))
+  end
+
+end

metadata

@@ -0,0 +1,79 @@
+--- !ruby/object:Gem::Specification 
+name: primegrid
+version: !ruby/object:Gem::Version 
+  version: 0.0.1
+platform: ruby
+authors: 
+- George Agnelli
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2013-11-04 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rdoc
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    requirements: 
+    - &id003 
+      - ">="
+      - !ruby/object:Gem::Version 
+        version: "0"
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: rake
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 0.9.2
+  type: :development
+  version_requirements: *id002
+description: 
+email: 
+- george.agnelli@gmail.com
+executables: 
+- primegrid
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- lib/primegrid.rb
+- lib/primegrid/version.rb
+- lib/primegrid/matrix_printer.rb
+- lib/primegrid/prime.rb
+- test/test_matrix_printer.rb
+- test/test_prime.rb
+- bin/primegrid
+homepage: ""
+licenses: []
+
+metadata: {}
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "1.9"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - *id003
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 2.1.10
+signing_key: 
+specification_version: 4
+summary: Display an n x n matrix of prime products
+test_files: 
+- test/test_matrix_printer.rb
+- test/test_prime.rb