epitools 0.1.6 → 0.1.8

data/VERSION

@@ -1 +1 @@
-0.1.6
+0.1.8

data/epitools.gemspec

@@ -5,11 +5,11 @@
 
 Gem::Specification.new do |s|
   s.name = %q{epitools}
-  s.version = "0.1.6"
+  s.version = "0.1.8"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["epitron"]
-  s.date = %q{2010-06-17}
+  s.date = %q{2010-07-19}
   s.description = %q{Miscellaneous utility libraries to make my life easier.}
   s.email = %q{chris@ill-logic.com}
   s.extra_rdoc_files = [

data/lib/epitools.rb

@@ -8,6 +8,7 @@ __DIR__ = File.dirname(__FILE__)
   permutations
   ratio
   zopen
+  powerset
 ].each do |mod|
   require File.join(__DIR__, "epitools", mod) 
 end

data/lib/epitools/basetypes.rb

@@ -1,7 +1,7 @@
 require 'pp'
 
-# Such a long cumbersome name!
-Enum = Enumerable::Enumerator
+# Alias "Enumerable::Enumerator" to "Enum"
+Object.const_set(:Enum, Enumerable::Enumerator) rescue nil
 
 class Object
   # Default "integer?" behaviour.
@@ -257,6 +257,18 @@ module Enumerable
     result
   end
 
+  #
+  # Returns the powerset of the Enumerable
+  #
+  # Example:
+  #   [1,2].powerset #=> [[], [1], [2], [1, 2]]
+  #
+  def powerset
+    # the bit pattern of the numbers from 0..2^(elements)-1 can be used to select the elements of the set...
+    (0...2**size).map do |bitmask|
+      select.with_index{ |e, i| bitmask[i] == 1 }
+    end
+  end
 
 end
 

data/spec/basetypes_spec.rb

@@ -145,6 +145,10 @@ describe Enumerable do
     %w[hi there].foldl(:+).should == "hithere"
   end
   
+  it "powersets" do
+   [1,2,3].powerset.should == [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]   
+  end    
+
 end
 
 describe Hash do

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: epitools
 version: !ruby/object:Gem::Version 
-  hash: 23
+  hash: 11
   prerelease: false
   segments: 
   - 0
   - 1
-  - 6
-  version: 0.1.6
+  - 8
+  version: 0.1.8
 platform: ruby
 authors: 
 - epitron
@@ -15,7 +15,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-06-17 00:00:00 -04:00
+date: 2010-07-19 00:00:00 -04:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency