Cartesian 0.1.0

data/lib/cartesian.rb

@@ -0,0 +1,81 @@
+#
+# The CartesianProduct module provide methods for the calculation
+# of the cartesian producted between two enumberable objects.
+#
+# It can also be easily mixed in into any enumberable class,
+# i.e. any class with Enumerable module mixed in.
+# Notice that the names of the methods for mixin are different.
+#
+# Module:
+#   Cartesian::product(foo, bar)
+#
+# Mixin:
+#   foo.cartesian( bar )
+#
+# The module is automatically mixed in Array class.
+#
+# == Author
+# Adriano MITRE <adriano.mitre@gmail.com>
+#
+# == Example
+#
+# as module
+#   require 'cartesian'
+#   foo = [1, 2]
+#   bar = ["a", "b"]
+#   Cartesian::product(foo, bar) #=> [[1, "a"], [1, "b"], [2, "a"], [2, "b"]]
+# as mixin
+#   require 'cartesian'
+#   foo = [1, 2]
+#   bar = ["a", "b"]
+#   foo.cartesian(bar)  #=> [[1, "a"], [1, "b"], [2, "a"], [2, "b"]]
+
+module Cartesian
+
+  # Produces the cartesian product of self and other.
+  # The result is an array of pairs (i.e. two-element arrays).
+  #
+  # cartesian( [1,2], %w(A B) ) #=> [[1, "A"], [1, "B"], [2, "A"], [2, "B"]]
+  #
+  # or, if mixed in into Array,
+  #
+  # [1,2].cartesian %w(A B) #=> [[1, "A"], [1, "B"], [2, "A"], [2, "B"]]
+  #
+  def Cartesian.product(first, second)
+    result = []
+    first.each do |a|
+      second.each do |b|
+        result << [a, b]
+      end
+    end
+    result
+  end
+
+  # Cartesian.product for mixin.
+  #
+  def cartesian(other)
+    Cartesian.product(self, other)
+  end
+
+  # Behaves as product, except for the elements are joined.
+  #
+  # joined_cartesian( [1,2], %w(A B) ) #=> ["1A", "1B", "2A", "2B"]
+  #
+  # or, if mixed in into Array,
+  #
+  # [1,2].joined_cartesian %w(A B) #=> ["1A", "1B", "2A", "2B"]
+  #
+  def Cartesian.joined_product(first, second)
+    product(first, second).map {|pair| pair.join }
+  end
+
+  # Cartesian.joined_product for mixin.
+  #
+  def joined_cartesian(other)
+    Cartesian.joined_product(self, other)
+  end
+end
+
+class Array
+  include Cartesian
+end

data/tests/benchmark.rb

@@ -0,0 +1,23 @@
+require '../lib/cartesian'
+require 'benchmark'
+
+MULTIPLIER = 3
+letras = ("a"*MULTIPLIER.."z"*MULTIPLIER).to_a
+numeros = (0..10**1).to_a
+
+Benchmark.bmbm do |x|
+  x.report("product") { Cartesian.product(letras, numeros) }
+  x.report("productZip") { Cartesian.productZip(letras, numeros) }
+end
+
+
+
+  #~ def Cartesian.productZip(first, second)
+    #~ result = []
+    #~ first.each do |a|
+      #~ aaa = Array.new(second.size) { a }
+      #~ result += aaa.zip(second)
+    #~ end
+    #~ result
+  #~ end
+

data/tests/tc_cartesian.rb

@@ -0,0 +1,23 @@
+require '../lib/cartesian'
+require 'benchmark'
+
+MULTIPLIER = 3
+letras = ("a"*MULTIPLIER.."z"*MULTIPLIER).to_a
+numeros = (0..10**1).to_a
+
+Benchmark.bmbm do |x|
+  x.report("product") { Cartesian.product(letras, numeros) }
+  x.report("productZip") { Cartesian.productZip(letras, numeros) }
+end
+
+
+
+  #~ def Cartesian.productZip(first, second)
+    #~ result = []
+    #~ first.each do |a|
+      #~ aaa = Array.new(second.size) { a }
+      #~ result += aaa.zip(second)
+    #~ end
+    #~ result
+  #~ end
+

metadata

@@ -0,0 +1,48 @@
+--- !ruby/object:Gem::Specification 
+rubygems_version: 0.9.0
+specification_version: 1
+name: Cartesian
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+date: 2006-11-24 00:00:00 -03:00
+summary: The Cartesian module provide methods for the calculation of the cartesian producted between two enumberable objects. It can also be easily mixed in into any enumberable class, i.e. any class with Enumerable module mixed in.
+require_paths: 
+- lib
+email: adriano.mitre@gmail.com
+homepage: http://rubyforge.org/projects/cartesian/
+rubyforge_project: 
+description: 
+autorequire: cartesian.rb
+default_executable: 
+bindir: bin
+has_rdoc: true
+required_ruby_version: !ruby/object:Gem::Version::Requirement 
+  requirements: 
+  - - ">"
+    - !ruby/object:Gem::Version 
+      version: 0.0.0
+  version: 
+platform: ruby
+signing_key: 
+cert_chain: 
+post_install_message: 
+authors: 
+- Adriano Brito Mitre
+files: 
+- tests/benchmark.rb
+- tests/tc_cartesian.rb
+- lib/cartesian.rb
+test_files: 
+- tests/tc_cartesian.rb
+rdoc_options: []
+
+extra_rdoc_files: []
+
+executables: []
+
+extensions: []
+
+requirements: []
+
+dependencies: []
+