cantor 1.2.0 → 1.2.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: f2ab8b5af0424ab082216ef9e4ec988da7c84e93
+  data.tar.gz: 71333c6b2507f87e1a4b187d695310b9bc5235df
+SHA512:
+  metadata.gz: 5b2d169ae393cfe992e11af13090e67776e6972fddaa03be65895a0e071f64bb43a675232b9baee164b67d5d0850638eea279250b4da0ddf2ba8b521b875a43d
+  data.tar.gz: 966b373844833f456891db9d30598da2c556b0489fbb203cfa1251ac61b4aa6ab2767a1dfb4cb485176b0c2283b179ba76d0827feb9898cbb0e50d31a89f8685

data/README.md

@@ -1,26 +1,26 @@
-# Cantor
+# Cantor [![Build Status](https://secure.travis-ci.org/kputnam/cantor.png)](http://travis-ci.org/kputnam/cantor)
 
 Fast implementation of finite and complement sets in Ruby
 
 ## Constructors
 
-* `Cantor.empty`  
-  Finite set that contains no elements
-
-* `Cantor.build(enum)`  
-  Finite set containing each element in `enum`, whose domain of discourse is
-  unrestricted
-
-* `Cantor.absolute(enum, universe)`  
-  Finite set containing each element in `enum`, whose domain of discourse is
-  `universe`
-
-* `Cantor.universal`  
-  Infinite set containing every value in the universe
-
-* `Cantor.complement(enum)`  
-  Set containing every value except those in `enum`. Finite when `enum` is
-  infinite. Infinite when `enum` is finite
+##### `Cantor.empty`
+Finite set that contains no elements
+
+##### `Cantor.build(enum)`
+Finite set containing each element in `enum`, whose domain of discourse
+is unrestricted
+  
+##### `Cantor.absolute(enum, universe)`
+Finite set containing each element in `enum`, whose domain of discourse
+is `universe`
+  
+##### `Cantor.universal`
+Infinite set containing every value in the universe
+  
+##### `Cantor.complement(enum)`
+Set containing every value except those in `enum`. Finite when `enum` is
+infinite. Infinite when `enum` is finite
 
 ## Operations
 
@@ -56,13 +56,13 @@ Fast implementation of finite and complement sets in Ruby
 ## Performance
 
 Sets with a finite domain of discourse are represented using a bit string of
-2<sup>|U|</sup> bits, where |U| is the size of the domain. This provides nearly
+2<sup>U</sup> bits, where U is the size of the domain. This provides nearly
 O(1) constant-time implementation using bitwise operations for all of the above
 set operations.
 
 The bit string is represented as an Integer, but as the domain grows larger
 than `0.size * 8 - 2` items, the type is automatically expanded to a Bignum.
-Bitwise operations on Bignums are O(|U|), which is still be significantly
+Bitwise operations on Bignums are O(U), which is still be significantly
 faster than using the default Set library.
 
 Sets with an unrestricted domain of discourse are implemented using a Hash.
@@ -75,23 +75,28 @@ These benchmarks aren't intended to be useful. While they indicate the
 worst-case performance for Cantor, they probably don't show the worst
 case for the standard Set library.
 
+Note "Relative" indicates Cantor sets with an infinite domain of discourse.
+This includes `Cantor.build`, `Cantor.universal`, and `Cantor.complement`.
+"Absolute" sets are Cantor sets with a finite domain of discourse, built
+from `Cantor.absolute`.
+
 <table>
   <tbody>
     <tr>
-      <td><img title="intersection" src="/kputnam/cantor/raw/master/benchmark/intersection.png"/></td>
-      <td><img title="difference" src="/kputnam/cantor/raw/master/benchmark/difference.png"/></td>
+      <td><img title="intersection" src="/benchmark/intersection.png"/></td>
+      <td><img title="difference" src="/benchmark/difference.png"/></td>
     </tr>
     <tr>
-      <td><img title="union" src="/kputnam/cantor/raw/master/benchmark/union.png"/></td>
-      <td><img title="symmetric difference" src="/kputnam/cantor/raw/master/benchmark/sdifference.png"/></td>
+      <td><img title="union" src="/benchmark/union.png"/></td>
+      <td><img title="symmetric difference" src="/benchmark/sdifference.png"/></td>
     </tr>
     <tr>
-      <td><img title="subset" src="/kputnam/cantor/raw/master/benchmark/subset.png"/></td>
-      <td><img title="superset" src="/kputnam/cantor/raw/master/benchmark/superset.png"/></td>
+      <td><img title="subset" src="/benchmark/subset.png"/></td>
+      <td><img title="superset" src="/benchmark/superset.png"/></td>
     </tr>
     <tr>
-      <td><img title="equality" src="/kputnam/cantor/raw/master/benchmark/equality.png"/></td>
-      <td><img title="membership" src="/kputnam/cantor/raw/master/benchmark/membership.png"/></td>
+      <td><img title="equality" src="/benchmark/equality.png"/></td>
+      <td><img title="membership" src="/benchmark/membership.png"/></td>
     </tr>
   </tbody>
 </table>

data/Rakefile

@@ -3,15 +3,17 @@ abspath = Pathname.new(File.dirname(__FILE__)).expand_path
 relpath = abspath.relative_path_from(Pathname.pwd)
 
 begin
-  require "rubygems"
-  require "bundler/setup"
+# require "rubygems"
+# require "bundler/setup"
 rescue LoadError
   warn "couldn't load bundler:"
   warn "  #{$!}"
 end
 
+task :default => :spec
+
 task :console do
-  exec *%w(irb -I lib -r cantor)
+  exec(*%w(irb -I lib -r cantor))
 end
 
 begin
@@ -23,16 +25,28 @@ begin
     t.rspec_opts  = %w(--color --format p)
     t.rspec_opts << "-I#{abspath}/spec"
   end
-rescue LoadError
-  task :spec do
-    warn "couldn't load rspec"
-    warn "  #{$!}"
-    exit 1
+rescue LoadError => first
+  begin
+    require "spec/rake/spectask"
+    Spec::Rake::SpecTask.new do |t|
+      t.pattern = "#{relpath}/spec/examples/**/*.example"
+      t.spec_opts << "--color"
+      t.spec_opts << "--format p"
+      t.libs << "#{abspath}/spec"
+    end
+  rescue LoadError => second
+    task :spec do
+      warn "couldn't load rspec version 1 or 2:"
+      warn "  #{first}"
+      warn "  #{second}"
+      exit 1
+    end
   end
 end
 
 begin
   require "rcov"
+
   begin
     require "rspec/core/rake_task"
     RSpec::Core::RakeTask.new(:rcov) do |t|
@@ -45,19 +59,39 @@ begin
       t.rspec_opts  = %w(--color --format p)
       t.rspec_opts << "-I#{abspath}/spec"
     end
-  rescue LoadError
-    task :rcov do
-      warn "couldn't load rspec"
-      warn "  #{$!}"
-      exit 1
+  rescue LoadError => first
+    begin
+      require "spec/rake/spectask"
+      Spec::Rake::SpecTask.new(:rcov) do |t|
+        t.rcov = true
+        t.rcov_opts = %w(--exclude spec/,gems/)
+
+        t.pattern = "#{relpath}/spec/examples/**/*.example"
+        t.spec_opts << "--color"
+        t.spec_opts << "--format=p"
+        t.libs << "#{abspath}/spec"
+      end
+    rescue LoadError => second
+      task :rcov do
+        warn "couldn't load rspec version 1 or 2:"
+        warn "  #{first}"
+        warn "  #{second}"
+        exit 1
+      end
     end
   end
-rescue LoadError
+rescue LoadError => e
   task :rcov do
     warn "couldn't load rcov:"
-    warn "  #{$!}"
+    warn "  #{e}"
     exit 1
   end
+end if RUBY_VERSION <= "1.9"
+
+if RUBY_VERSION >= "1.9"
+  # spec/spec_helper.rb will load SimpleCov
+  task :rcov => :spec do
+  end
 end
 
 begin
@@ -70,12 +104,10 @@ begin
     rm_rf "#{relpath}/doc/generated"
     mkdir_p "#{relpath}/doc/generated/images"
   end
-rescue LoadError
+rescue LoadError => e
   task :yard do
     warn "couldn't load yard:"
-    warn "  #{$!}"
+    warn "  #{e}"
     exit 1
   end
 end
-
-task :default => :spec

data/lib/cantor/abstract_set.rb

@@ -30,6 +30,12 @@ module Cantor
     # True if {#size} `== 0`
     # abstract :empty?
 
+    # False if {#size} `== 0`
+    # abstract :empty?
+    def present?
+      not empty?
+    end
+
     # Returns the number of elements in the set
     #
     # @return [Numeric]

data/spec/examples/absolute_set.example

@@ -193,6 +193,16 @@ describe Cantor::AbsoluteSet do
     end
   end
 
+  describe "#present?" do
+    specify "∅.present? is false" do
+      null.should_not be_present
+    end
+
+    specify "{x}.present? is true" do
+      single.should be_present
+    end
+  end
+
   describe "#size" do
     specify "∅.size == 0" do
       null.size == 0

data/spec/spec_helper.rb

@@ -8,6 +8,13 @@ rescue LoadError
   require "rspec"
 end
 
+begin
+  require "simplecov"
+  SimpleCov.start
+rescue LoadError
+  warn $!
+end if RUBY_VERSION >= "1.9"
+
 # Require supporting files with custom matchers and macros
 Pathname.new(File.dirname(__FILE__)).tap do |specdir|
   Dir["#{specdir}/support/**/*.rb"].each do |file|

metadata

@@ -1,81 +1,61 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: cantor
-version: !ruby/object:Gem::Version 
-  hash: 31
-  prerelease: 
-  segments: 
-  - 1
-  - 2
-  - 0
-  version: 1.2.0
+version: !ruby/object:Gem::Version
+  version: 1.2.1
 platform: ruby
-authors: 
+authors:
 - Kyle Putnam
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2012-04-12 00:00:00 Z
+date: 2014-08-13 00:00:00.000000000 Z
 dependencies: []
-
 description: Fast implementation of finite and complement sets in Ruby
 email: putnam.kyle@gmail.com
 executables: []
-
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
+files:
 - README.md
 - Rakefile
-- lib/cantor/relative_set.rb
+- lib/cantor.rb
 - lib/cantor/absolute_set.rb
-- lib/cantor/universal_set.rb
-- lib/cantor/relative_complement.rb
 - lib/cantor/abstract_set.rb
 - lib/cantor/null_set.rb
-- lib/cantor.rb
-- spec/spec_helper.rb
+- lib/cantor/relative_complement.rb
+- lib/cantor/relative_set.rb
+- lib/cantor/universal_set.rb
+- spec/examples/absolute_set.example
 - spec/examples/null_set.example
-- spec/examples/universal_set.example
 - spec/examples/relative_set.example
-- spec/examples/absolute_set.example
+- spec/examples/universal_set.example
+- spec/spec_helper.rb
 homepage: https://github.com/kputnam/cantor
 licenses: []
-
+metadata: {}
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.8.17
+rubygems_version: 2.2.2
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: Fast implementation of finite and complement sets in Ruby
-test_files: 
+test_files:
+- spec/examples/absolute_set.example
 - spec/examples/null_set.example
-- spec/examples/universal_set.example
 - spec/examples/relative_set.example
-- spec/examples/absolute_set.example
+- spec/examples/universal_set.example
+has_rdoc: false