venny 1.0.0

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/.rspec

@@ -0,0 +1 @@
+--color

data/Gemfile

@@ -0,0 +1,13 @@
+source "http://rubygems.org"
+# Add dependencies required to use your gem here.
+# Example:
+#   gem "activesupport", ">= 2.3.5"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "rspec", "~> 2.3.0"
+  gem "bundler", "~> 1.0.0"
+  gem "jeweler", "~> 1.5.2"
+  gem "rcov", ">= 0"
+end

data/Gemfile.lock

@@ -0,0 +1,28 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.2)
+    git (1.2.5)
+    jeweler (1.5.2)
+      bundler (~> 1.0.0)
+      git (>= 1.2.5)
+      rake
+    rake (0.8.7)
+    rcov (0.9.9)
+    rspec (2.3.0)
+      rspec-core (~> 2.3.0)
+      rspec-expectations (~> 2.3.0)
+      rspec-mocks (~> 2.3.0)
+    rspec-core (2.3.1)
+    rspec-expectations (2.3.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.3.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.0.0)
+  jeweler (~> 1.5.2)
+  rcov
+  rspec (~> 2.3.0)

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2011 Jeremy Holland
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.rdoc

@@ -0,0 +1,31 @@
+= venny
+
+Extends the standard library Set object, adding methods for cartesian products, power sets, and complements. Each method is listed below.
+
+== Set#complement(<other enumerable>)
+This is essentially the reverse of the native Set#difference method - i.e. it returns the complement of the messaged set with respect to the passed set, as oppsed to Set#difference, which returns the complement of the passed set with respect to the messaged set.
+
+== Set#power_set() (no arguments)
+This gives you the power set of the set at hand. As you might expect, these can get pretty big
+
+== Set#cartesian_product(<other enumerable 1>[,<other enumerable 1>,etc.])
+This returns the cartesian product of the messaged set instance and the passed enumerable(s).
+
+== Set#*(<other enumerable>)
+This returns the cartesian product of the messaged set instance and the passed enumerable. Same as above, but only takes one argument (being a fauxperator)
+
+== Contributing to venny
+
+* Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet
+* Check out the issue tracker to make sure someone already hasn't requested it and/or contributed it
+* Fork the project
+* Start a feature/bugfix branch
+* Commit and push until you are happy with your contribution
+* Make sure to add tests for it. This is important so I don't break it in a future version unintentionally.
+* Please try not to mess with the Rakefile, version, or history. If you want to have your own version, or is otherwise necessary, that is fine, but please isolate to its own commit so I can cherry-pick around it.
+
+== Copyright
+
+Copyright (c) 2011 Jeremy Holland. See LICENSE.txt for
+further details.
+

data/Rakefile

@@ -0,0 +1,50 @@
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "venny"
+  gem.homepage = "http://github.com/awebneck/venny"
+  gem.license = "MIT"
+  gem.summary = %Q{Extends the stdlib Set object adding several common set operations}
+  gem.description = %Q{Extends the standard library Set object, adding methods for cartesian products, power sets, and complements}
+  gem.email = "jeremy@jeremypholland.com"
+  gem.authors = ["Jeremy Holland"]
+  # Include your dependencies below. Runtime dependencies are required when using your gem,
+  # and development dependencies are only needed for development (ie running rake tasks, tests, etc)
+  #  gem.add_runtime_dependency 'jabber4r', '> 0.1'
+  #  gem.add_development_dependency 'rspec', '> 1.2.3'
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rspec/core'
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
+
+RSpec::Core::RakeTask.new(:rcov) do |spec|
+  spec.pattern = 'spec/**/*_spec.rb'
+  spec.rcov = true
+end
+
+task :default => :spec
+
+require 'rake/rdoctask'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "venny #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+1.0.0

data/lib/venny.rb

@@ -0,0 +1,8 @@
+require 'set'
+
+VENNY_PATH = File.dirname(__FILE__) + '/venny/'
+[
+  'std_lib_ext'
+].each do |library|
+  require VENNY_PATH + library
+end

data/lib/venny/std_lib_ext.rb

@@ -0,0 +1 @@
+require File.dirname(__FILE__) + '/std_lib_ext/set'

data/lib/venny/std_lib_ext/set.rb

@@ -0,0 +1,39 @@
+class Set
+  def complement(enum)
+    raise ArgumentError, 'value must be Enumberable' unless enum.is_a? Enumerable
+    set = enum.is_a?(Set) ? enum : Set.new(enum)
+    set - self
+  end
+
+  def power_set
+    pset = Set.new
+    array = self.to_a
+    pset.add Set.new
+    array.each_index do |i|
+      pset.merge(array.combination(i+1).map { |element| Set.new(element) })
+    end
+    pset
+  end
+
+  def cartesian_product(*enums)
+    raise ArgumentError, 'must supply at least one Enumerable argument' if enums.empty?
+    enums << self
+    recursive_cartesian_product(*enums)
+  end
+
+  def *(enum); cartesian_product(enum); end
+
+  protected
+    def recursive_cartesian_product(*enums)
+      return Set.new([Set.new]) if enums.empty?
+      raise ArgumentError, 'all arguments must be enumerable' unless enums.inject(true) { |acc, element| element.is_a? Enumerable }
+      enums = enums.map { |element| element.to_a }.sort { |a, b| b.length <=> a.length }
+      combos = Set.new
+      enums.shift.each do |element|
+        recursive_cartesian_product(*enums).each do |product|
+          combos.add(product.add(element))
+        end
+      end
+      combos
+    end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,37 @@
+require 'rubygems'
+require 'spork'
+
+Spork.prefork do
+  # Loading more in this block will cause your tests to run faster. However,
+  # if you change any configuration or code from libraries loaded here, you'll
+  # need to restart spork for it take effect.
+
+  $LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+  $LOAD_PATH.unshift(File.dirname(__FILE__))
+  require 'rspec'
+  require 'venny'
+
+  # Requires supporting files with custom matchers and macros, etc,
+  # in ./support/ and its subdirectories.
+  Dir["#{File.dirname(__FILE__)}/support/**/*.rb"].each {|f| require f}
+
+  RSpec.configure do |config|
+
+  end
+end
+
+Spork.each_run do
+  # This code will be run each time you run your specs.
+
+end
+
+# --- Instructions ---
+# - Sort through your spec_helper file. Place as much environment loading
+#   code that you don't normally modify during development in the
+#   Spork.prefork block.
+# - Place the rest under Spork.each_run block
+# - Any code that is left outside of the blocks will be ran during preforking
+#   and during each_run!
+# - These instructions should self-destruct in 10 seconds.  If they don't,
+#   feel free to delete them.
+#

data/spec/venny_spec.rb

@@ -0,0 +1,221 @@
+require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
+
+describe Set do
+
+  let(:set) { Set.new([1,2,3,4]) }
+
+  describe '#complement' do
+    it 'should have a #complement method' do
+      set.should respond_to(:complement)
+    end
+
+    it 'should not throw an error with a single set as an argument' do
+      -> { set.complement(Set.new([3,4,5,6]))}.should_not raise_error
+    end
+
+    it 'should not throw an error with a single array as an argument' do
+      -> { set.complement([3,4,5,6])}.should_not raise_error
+    end
+
+    it 'should not throw an error with a single hash as an argument' do
+      -> { set.complement({a: 6, b: 7})}.should_not raise_error
+    end
+
+    it 'should throw an error with a single non-enumerable as an argument' do
+      -> { set.complement(5)}.should raise_error
+    end
+
+    it 'should throw an error with no argument' do
+      -> { set.complement()}.should raise_error
+    end
+
+    it 'should throw an error with more than one argument' do
+      -> { set.complement([5,6,7,8],[9,10,11,12])}.should raise_error
+    end
+
+    it 'should return the set from argument enum if sets are disjoint' do
+      set.complement([5,6,7,8]).should == Set.new([5,6,7,8])
+    end
+
+    it 'should return an empty set if sets are identical' do
+      set.complement([1,2,3,4]).should == Set.new
+    end
+
+    it 'should return complement of argument set with respect to messaged set if sets intersect' do
+      set.complement([3,4,5,6]).should == Set.new([5,6])
+    end
+
+  end
+
+  describe '#power_set' do
+
+    it 'should have a #power_set method' do
+      set.should respond_to(:power_set)
+    end
+
+    it 'should not raise an error with 0 arguments' do
+      -> { set.power_set }.should_not raise_error
+    end
+
+    it 'should raise an error with more than 0 arugments' do
+      -> { set.power_set(1) }.should raise_error
+    end
+
+    it 'should return a set containing an empty set if it is already an empty set' do
+      empty_set = Set.new
+      empty_set.power_set.should == Set.new([Set.new])
+    end
+
+    it 'should return the correct power set if it has a single element' do
+      small_set = Set.new([1])
+      small_set.power_set.should == Set.new([Set.new,Set.new([1])])
+    end
+
+    it 'should return the correct power set if it has multiple elements' do
+      set.power_set.should == Set.new([
+        Set.new,
+        Set.new([1]),
+        Set.new([2]),
+        Set.new([3]),
+        Set.new([4]),
+        Set.new([1,2]),
+        Set.new([1,3]),
+        Set.new([1,4]),
+        Set.new([2,3]),
+        Set.new([2,4]),
+        Set.new([3,4]),
+        Set.new([1,2,3]),
+        Set.new([1,2,4]),
+        Set.new([1,3,4]),
+        Set.new([2,3,4]),
+        Set.new([1,2,3,4]),
+      ])
+    end
+
+  end
+
+  describe '#cartesian_product' do
+    it 'should have a #cartesian_product method' do
+      set.should respond_to(:cartesian_product)
+    end
+
+    it 'should throw an error with a non-Enumerable argument' do
+      -> { set.cartesian_product(1) }.should raise_error
+    end
+
+    it 'should throw an error if no argument(s) are supplied' do
+      -> { set.cartesian_product }.should raise_error
+    end
+
+    it 'should not throw an error with at least one Enumerable argument' do
+      -> { set.cartesian_product([:a,:b,:c,:d]) }.should_not raise_error
+    end
+
+    it 'should not throw an error with any number of Enumerable arguments' do
+      -> { set.cartesian_product([:x,:y],[5,6,7,8],[:a,:b,:c,:d]) }.should_not raise_error
+    end
+
+    it 'should return an empty set if either itself, the argument(s), or both are empty' do
+      empty_set = Set.new
+      empty_set.cartesian_product(Set.new).should == Set.new
+      empty_set.cartesian_product(Set.new([:a,:b,:c,:d])).should == Set.new
+      set.cartesian_product(Set.new).should == Set.new
+    end
+
+    it 'should return the correct cartesian product if both it and its argument are not empty' do
+      set.cartesian_product(Set.new([:a,:b,:c,:d])).should == Set.new([
+        Set.new([1,:a]),
+        Set.new([1,:b]),
+        Set.new([1,:c]),
+        Set.new([1,:d]),
+        Set.new([2,:a]),
+        Set.new([2,:b]),
+        Set.new([2,:c]),
+        Set.new([2,:d]),
+        Set.new([3,:a]),
+        Set.new([3,:b]),
+        Set.new([3,:c]),
+        Set.new([3,:d]),
+        Set.new([4,:a]),
+        Set.new([4,:b]),
+        Set.new([4,:c]),
+        Set.new([4,:d])
+      ])
+    end
+
+    it 'should return the correct cartesian product if both it and its arguments are not empty' do
+      set.cartesian_product([:a,:b,:c,:d],[:x,:y]).should == Set.new([
+        Set.new([1,:a,:x]),
+        Set.new([1,:a,:y]),
+        Set.new([1,:b,:x]),
+        Set.new([1,:b,:y]),
+        Set.new([1,:c,:x]),
+        Set.new([1,:c,:y]),
+        Set.new([1,:d,:x]),
+        Set.new([1,:d,:y]),
+        Set.new([2,:a,:x]),
+        Set.new([2,:a,:y]),
+        Set.new([2,:b,:x]),
+        Set.new([2,:b,:y]),
+        Set.new([2,:c,:x]),
+        Set.new([2,:c,:y]),
+        Set.new([2,:d,:x]),
+        Set.new([2,:d,:y]),
+        Set.new([3,:a,:x]),
+        Set.new([3,:a,:y]),
+        Set.new([3,:b,:x]),
+        Set.new([3,:b,:y]),
+        Set.new([3,:c,:x]),
+        Set.new([3,:c,:y]),
+        Set.new([3,:d,:x]),
+        Set.new([3,:d,:y]),
+        Set.new([4,:a,:x]),
+        Set.new([4,:a,:y]),
+        Set.new([4,:b,:x]),
+        Set.new([4,:b,:y]),
+        Set.new([4,:c,:x]),
+        Set.new([4,:c,:y]),
+        Set.new([4,:d,:x]),
+        Set.new([4,:d,:y])
+      ])
+    end
+  end
+
+  describe '#*' do
+    it 'should have a #* method' do
+      set.should respond_to(:*)
+    end
+
+    it 'should throw an error with a non-Enumerable argument' do
+      -> { set * 1 }.should raise_error
+    end
+
+    it 'should return an empty set if either itself, the argument(s), or both are empty' do
+      empty_set = Set.new
+      (empty_set * Set.new).should == Set.new
+      (empty_set * Set.new([:a,:b,:c,:d])).should == Set.new
+      (set * Set.new).should == Set.new
+    end
+
+    it 'should return the correct cartesian product if both it and its argument are not empty' do
+      (set * Set.new([:a,:b,:c,:d])).should == Set.new([
+        Set.new([1,:a]),
+        Set.new([1,:b]),
+        Set.new([1,:c]),
+        Set.new([1,:d]),
+        Set.new([2,:a]),
+        Set.new([2,:b]),
+        Set.new([2,:c]),
+        Set.new([2,:d]),
+        Set.new([3,:a]),
+        Set.new([3,:b]),
+        Set.new([3,:c]),
+        Set.new([3,:d]),
+        Set.new([4,:a]),
+        Set.new([4,:b]),
+        Set.new([4,:c]),
+        Set.new([4,:d])
+      ])
+    end
+  end
+end

data/venny.gemspec

@@ -0,0 +1,67 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{venny}
+  s.version = "1.0.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Jeremy Holland"]
+  s.date = %q{2011-04-28}
+  s.description = %q{Extends the standard library Set object, adding methods for cartesian products, power sets, and complements}
+  s.email = %q{jeremy@jeremypholland.com}
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    ".document",
+    ".rspec",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "VERSION",
+    "lib/venny.rb",
+    "lib/venny/std_lib_ext.rb",
+    "lib/venny/std_lib_ext/set.rb",
+    "spec/spec_helper.rb",
+    "spec/venny_spec.rb",
+    "venny.gemspec"
+  ]
+  s.homepage = %q{http://github.com/awebneck/venny}
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = %q{1.3.7}
+  s.summary = %q{Extends the stdlib Set object adding several common set operations}
+  s.test_files = [
+    "spec/spec_helper.rb",
+    "spec/venny_spec.rb"
+  ]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<rspec>, ["~> 2.3.0"])
+      s.add_development_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_development_dependency(%q<jeweler>, ["~> 1.5.2"])
+      s.add_development_dependency(%q<rcov>, [">= 0"])
+    else
+      s.add_dependency(%q<rspec>, ["~> 2.3.0"])
+      s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_dependency(%q<jeweler>, ["~> 1.5.2"])
+      s.add_dependency(%q<rcov>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<rspec>, ["~> 2.3.0"])
+    s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+    s.add_dependency(%q<jeweler>, ["~> 1.5.2"])
+    s.add_dependency(%q<rcov>, [">= 0"])
+  end
+end
+

metadata

@@ -0,0 +1,137 @@
+--- !ruby/object:Gem::Specification 
+name: venny
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 1
+  - 0
+  - 0
+  version: 1.0.0
+platform: ruby
+authors: 
+- Jeremy Holland
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-04-28 00:00:00 -05:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 2
+        - 3
+        - 0
+        version: 2.3.0
+  type: :development
+  prerelease: false
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: bundler
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 1
+        - 0
+        - 0
+        version: 1.0.0
+  type: :development
+  prerelease: false
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: jeweler
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 1
+        - 5
+        - 2
+        version: 1.5.2
+  type: :development
+  prerelease: false
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: rcov
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  prerelease: false
+  version_requirements: *id004
+description: Extends the standard library Set object, adding methods for cartesian products, power sets, and complements
+email: jeremy@jeremypholland.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- LICENSE.txt
+- README.rdoc
+files: 
+- .document
+- .rspec
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- VERSION
+- lib/venny.rb
+- lib/venny/std_lib_ext.rb
+- lib/venny/std_lib_ext/set.rb
+- spec/spec_helper.rb
+- spec/venny_spec.rb
+- venny.gemspec
+has_rdoc: true
+homepage: http://github.com/awebneck/venny
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: -3201819793253962275
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: Extends the stdlib Set object adding several common set operations
+test_files: 
+- spec/spec_helper.rb
+- spec/venny_spec.rb