solve 0.2.1 → 0.3.0

data/spec/unit/solve/solver_spec.rb

@@ -0,0 +1,302 @@
+require 'spec_helper'
+
+describe Solve::Solver do
+  let(:graph) { double('graph') }
+
+  describe "ClassMethods" do
+    subject { Solve::Solver }
+
+    describe "::new" do
+      let(:demand_array) { ["nginx", "ntp"] }
+
+      it "adds a demand for each element in the array" do
+        obj = subject.new(graph, demand_array)
+
+        obj.demands.should have(2).items
+      end
+
+      context "when demand_array is an array of array" do
+        let(:demand_array) { [["nginx", "= 1.2.3"], ["ntp", "= 1.0.0"]] }
+
+        it "creates a new demand with the name and constraint of each element in the array" do
+          obj = subject.new(graph, demand_array)
+
+          obj.demands[0].name.should eql("nginx")
+          obj.demands[0].constraint.to_s.should eql("= 1.2.3")
+          obj.demands[1].name.should eql("ntp")
+          obj.demands[1].constraint.to_s.should eql("= 1.0.0")
+        end
+      end
+
+      context "when demand_array is an array of strings" do
+        let(:demand_array) { ["nginx", "ntp"] }
+
+        it "creates a new demand with the name and a default constraint of each element in the array" do
+          obj = subject.new(graph, demand_array)
+
+          obj.demands[0].name.should eql("nginx")
+          obj.demands[0].constraint.to_s.should eql(">= 0.0.0")
+          obj.demands[1].name.should eql("ntp")
+          obj.demands[1].constraint.to_s.should eql(">= 0.0.0")
+        end
+      end
+
+      context "when demand_array is a mix between an array of arrays and an array of strings" do
+        let(:demand_array) { [["nginx", "= 1.2.3"], "ntp"] }
+
+        it "creates a new demand with the name and default constraint or constraint of each element in the array" do
+          obj = subject.new(graph, demand_array)
+
+          obj.demands[0].name.should eql("nginx")
+          obj.demands[0].constraint.to_s.should eql("= 1.2.3")
+          obj.demands[1].name.should eql("ntp")
+          obj.demands[1].constraint.to_s.should eql(">= 0.0.0")
+        end
+      end
+    end
+
+    describe "::demand_key" do
+      let(:demand) { Solve::Demand.new(double('solver'), "nginx", "= 1.2.3") }
+
+      it "returns a symbol containing the name and constraint of the demand" do
+        subject.demand_key(demand).should eql(:'nginx-= 1.2.3')
+      end
+    end
+
+    describe "::satisfy_all" do
+      let(:ver_one) { Solve::Version.new("3.1.1") }
+      let(:ver_two) { Solve::Version.new("3.1.2") }
+
+      let(:constraints) do
+        [
+          Solve::Constraint.new("> 3.0.0"),
+          Solve::Constraint.new("<= 3.1.2")
+        ]
+      end
+
+      let(:versions) do
+        [
+          Solve::Version.new("0.0.1"),
+          Solve::Version.new("0.1.0"),
+          Solve::Version.new("1.0.0"),
+          Solve::Version.new("2.0.0"),
+          Solve::Version.new("3.0.0"),
+          ver_one,
+          ver_two,
+          Solve::Version.new("4.1.0")
+        ].shuffle
+      end
+
+      it "returns all of the versions which satisfy all of the given constraints" do
+        solution = subject.satisfy_all(constraints, versions)
+
+        solution.should have(2).items
+        solution.should include(ver_one)
+        solution.should include(ver_two)
+      end
+
+      context "given multiple duplicate versions" do
+        let(:versions) do
+          [
+            ver_one,
+            ver_one,
+            ver_one
+          ]
+        end
+
+        it "does not return duplicate satisfied versions" do
+          solution = subject.satisfy_all(constraints, versions)
+
+          solution.should have(1).item
+        end
+      end
+    end
+
+    describe "::satisfy_best" do
+      let(:versions) do
+        [
+          Solve::Version.new("0.0.1"),
+          Solve::Version.new("0.1.0"),
+          Solve::Version.new("1.0.0"),
+          Solve::Version.new("2.0.0"),
+          Solve::Version.new("3.0.0"),
+          Solve::Version.new("3.1.1"),
+          Solve::Version.new("3.1.2"),
+          Solve::Version.new("4.1.0")
+        ].shuffle
+      end
+
+      it "returns the best possible match for the given constraints" do
+        subject.satisfy_best([">= 1.0.0", "< 4.1.0"], versions).to_s.should eql("3.1.2")
+      end
+
+      context "given no version matches a constraint" do
+        let(:versions) do
+          [
+            Solve::Version.new("4.1.0")
+          ]
+        end
+
+        it "raises a NoSolutionError error" do
+          lambda {
+            subject.satisfy_best(">= 5.0.0", versions)
+          }.should raise_error(Solve::Errors::NoSolutionError)
+        end
+      end
+    end
+  end
+
+  subject { Solve::Solver.new(graph) }
+
+  describe "#resolve" do
+    let(:graph) { Solve::Graph.new }
+
+    subject { Solve::Solver.new(graph) }
+
+    before(:each) do
+      graph.artifacts("nginx", "1.0.0")
+      subject.demands("nginx", "= 1.0.0")
+    end
+
+    it "returns a solution in the form of a Hash" do
+      subject.resolve.should be_a(Hash)
+    end
+  end
+
+  describe "#demands" do
+    context "given a name and constraint argument" do
+      let(:name) { "nginx" }
+      let(:constraint) { "~> 0.101.5" }
+
+      context "given the artifact of the given name and constraint does not exist" do
+        it "returns a Solve::Demand" do
+          subject.demands(name, constraint).should be_a(Solve::Demand)
+        end
+
+        it "the artifact has the given name" do
+          subject.demands(name, constraint).name.should eql(name)
+        end
+
+        it "the artifact has the given constraint" do
+          subject.demands(name, constraint).constraint.to_s.should eql(constraint)
+        end
+
+        it "adds an artifact to the demands collection" do
+          subject.demands(name, constraint)
+
+          subject.demands.should have(1).item
+        end
+
+        it "the artifact added matches the given name" do
+          subject.demands(name, constraint)
+
+          subject.demands[0].name.should eql(name)
+        end
+
+        it "the artifact added matches the given constraint" do
+          subject.demands(name, constraint)
+
+          subject.demands[0].constraint.to_s.should eql(constraint)
+        end
+      end
+    end
+
+    context "given only a name argument" do
+      it "returns a demand with a match all version constraint (>= 0.0.0)" do
+        subject.demands("nginx").constraint.to_s.should eql(">= 0.0.0")
+      end
+    end
+
+    context "given no arguments" do
+      it "returns an array" do
+        subject.demands.should be_a(Array)
+      end
+
+      it "returns an empty array if no demands have been accessed" do
+        subject.demands.should have(0).items
+      end
+
+      it "returns an array containing a demand if one was accessed" do
+        subject.demands("nginx", "~> 0.101.5")
+
+        subject.demands.should have(1).item
+      end
+    end
+
+    context "given an unexpected number of arguments" do
+      it "raises an ArgumentError if more than two are provided" do
+        lambda {
+          subject.demands(1, 2, 3)
+        }.should raise_error(ArgumentError, "Unexpected number of arguments. You gave: 3. Expected: 2 or less.")
+      end
+
+      it "raises an ArgumentError if a name argument of nil is provided" do
+        lambda {
+          subject.demands(nil)
+        }.should raise_error(ArgumentError, "A name must be specified. You gave: [nil].")
+      end
+
+      it "raises an ArgumentError if a name and constraint argument are provided but name is nil" do
+        lambda {
+          subject.demands(nil, "= 1.0.0")
+        }.should raise_error(ArgumentError, 'A name must be specified. You gave: [nil, "= 1.0.0"].')
+      end
+    end
+  end
+
+  describe "#add_demand" do
+    let(:demand) { Solve::Demand.new(double('graph'), 'ntp') }
+
+    it "adds a Solve::Artifact to the collection of artifacts" do
+      subject.add_demand(demand)
+
+      subject.should have_demand(demand)
+      subject.demands.should have(1).item
+    end
+
+    it "should not add the same demand twice to the collection" do
+      subject.add_demand(demand)
+      subject.add_demand(demand)
+
+      subject.demands.should have(1).item
+    end
+  end
+
+  describe "#remove_demand" do
+    let(:demand) { Solve::Demand.new(double('graph'), 'ntp') }
+
+    context "given the demand is a member of the collection" do
+      before(:each) { subject.add_demand(demand) }
+
+      it "removes the Solve::Artifact from the collection of demands" do
+        subject.remove_demand(demand)
+
+        subject.demands.should have(0).items
+      end
+
+      it "returns the removed Solve::Artifact" do
+        subject.remove_demand(demand).should eql(demand)
+      end
+    end
+
+    context "given the demand is not a member of the collection" do
+      it "should return nil" do
+        subject.remove_demand(demand).should be_nil
+      end
+    end
+  end
+
+  describe "#has_demand?" do
+    let(:demand) { Solve::Demand.new(double('graph'), 'ntp') }
+
+    it "returns true if the given Solve::Artifact is a member of the collection" do
+      subject.add_demand(demand)
+
+      subject.has_demand?(demand).should be_true
+    end
+
+    it "returns false if the given Solve::Artifact is not a member of the collection" do
+      subject.has_demand?(demand).should be_false
+    end
+  end
+end

data/spec/unit/solve/version_spec.rb

@@ -1,6 +1,116 @@
 require 'spec_helper'
 
 describe Solve::Version do
+  describe "ClassMethods" do
+    subject { Solve::Version }
+
+    describe "::new" do
+      context "a string containing a major, minor, and patch separated by periods" do
+        before(:each) { @version = subject.new("1.2.3") }
+
+        it "assigns a major value" do
+          @version.major.should eql(1)
+        end
+
+        it "assigns a minor value" do
+          @version.minor.should eql(2)
+        end
+
+        it "assigns a patch value" do
+          @version.patch.should eql(3)
+        end
+      end
+
+      context "a three element array" do
+        before(:each) { @version = subject.new([1,2,3]) }
+
+        it "assigns a major value" do
+          @version.major.should eql(1)
+        end
+
+        it "assigns a minor value" do
+          @version.minor.should eql(2)
+        end
+
+        it "assigns a patch value" do
+          @version.patch.should eql(3)
+        end
+      end
+
+      context "a two element array" do
+        before(:each) { @version = subject.new([1,2]) }
+
+        it "assigns a major value" do
+          @version.major.should eql(1)
+        end
+
+        it "assigns a minor value" do
+          @version.minor.should eql(2)
+        end
+
+        it "sets the patch value to 0 (zero)" do
+          @version.patch.should eql(0)
+        end
+      end
+
+      context "a one element array" do
+        before(:each) { @version = subject.new([1]) }
+
+        it "assigns the major value" do
+          @version.major.should eql(1)
+        end
+
+        it "sets the minor value to 0 (zero)" do
+          @version.minor.should eql(0)
+        end
+
+        it "sets the patch value to 0 (zero)" do
+          @version.patch.should eql(0)
+        end        
+      end
+
+      context "an empty array" do
+        before(:each) { @version = subject.new(Array.new) }
+
+        it "sets the majro value to 0 (zero)" do
+          @version.major.should eql(0)
+        end
+
+        it "sets the minor value to 0 (zero)" do
+          @version.minor.should eql(0)
+        end
+
+        it "sets the patch value to 0 (zero)" do
+          @version.patch.should eql(0)
+        end
+      end
+    end
+
+    describe "::split" do
+      it "returns an array containing 3 elements" do
+        subject.split("1.2.0").should have(3).items
+      end
+
+      context "given a string only containing a major and minor version" do
+        it "returns an array containing 3 elements" do
+          subject.split("1.2").should have(3).items
+        end
+
+        it "returns nil as the third element" do
+          subject.split("1.2")[2].should be_nil
+        end
+      end
+
+      context "given a string with only a major version" do
+        it "raises an InvalidVersionFormat error" do
+          lambda {
+            subject.split("1")
+          }.should raise_error(Solve::Errors::InvalidVersionFormat)
+        end
+      end
+    end
+  end
+
   subject { Solve::Version.new("1.0.0") }
 
   describe "#to_s" do

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: solve
 version: !ruby/object:Gem::Version
-  version: 0.2.1
+  version: 0.3.0
   prerelease: 
 platform: ruby
 authors:
@@ -9,43 +9,33 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-07-09 00:00:00.000000000 Z
+date: 2012-09-25 00:00:00.000000000Z
 dependencies:
-- !ruby/object:Gem::Dependency
-  name: dep_selector
-  requirement: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ~>
-      - !ruby/object:Gem::Version
-        version: 0.0.8
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ~>
-      - !ruby/object:Gem::Version
-        version: 0.0.8
 - !ruby/object:Gem::Dependency
   name: thor
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888694760 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 0.16.0
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
+  version_requirements: *70233888694760
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: &70233888694060 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 0.9.2.2
+  type: :development
+  prerelease: false
+  version_requirements: *70233888694060
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888692060 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -53,15 +43,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888692060
 - !ruby/object:Gem::Dependency
   name: fuubar
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888691380 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -69,15 +54,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888691380
 - !ruby/object:Gem::Dependency
   name: spork
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888690880 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -85,15 +65,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888690880
 - !ruby/object:Gem::Dependency
   name: yard
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888683680 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -101,15 +76,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888683680
 - !ruby/object:Gem::Dependency
   name: redcarpet
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888683020 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -117,15 +87,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888683020
 - !ruby/object:Gem::Dependency
   name: guard
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888682320 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -133,15 +98,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888682320
 - !ruby/object:Gem::Dependency
   name: guard-rspec
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888681480 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -149,15 +109,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888681480
 - !ruby/object:Gem::Dependency
   name: guard-spork
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888681000 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -165,15 +120,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888681000
 - !ruby/object:Gem::Dependency
   name: guard-yard
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888680540 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -181,15 +131,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888680540
 - !ruby/object:Gem::Dependency
   name: coolline
-  requirement: !ruby/object:Gem::Requirement
+  requirement: &70233888680000 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -197,12 +142,7 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
+  version_requirements: *70233888680000
 description: A Ruby constraint solver
 email:
 - jamie@vialstudios.com
@@ -212,6 +152,7 @@ extra_rdoc_files: []
 files:
 - .gitignore
 - .rbenv-version
+- .travis.yml
 - Gemfile
 - Guardfile
 - LICENSE
@@ -220,13 +161,16 @@ files:
 - lib/solve.rb
 - lib/solve/artifact.rb
 - lib/solve/constraint.rb
-- lib/solve/core_ext.rb
-- lib/solve/core_ext/kernel.rb
 - lib/solve/demand.rb
 - lib/solve/dependency.rb
 - lib/solve/errors.rb
 - lib/solve/gem_version.rb
 - lib/solve/graph.rb
+- lib/solve/solver.rb
+- lib/solve/solver/constraint_row.rb
+- lib/solve/solver/constraint_table.rb
+- lib/solve/solver/variable.rb
+- lib/solve/solver/variable_table.rb
 - lib/solve/version.rb
 - solve.gemspec
 - spec/acceptance/solutions_spec.rb
@@ -236,6 +180,7 @@ files:
 - spec/unit/solve/demand_spec.rb
 - spec/unit/solve/dependency_spec.rb
 - spec/unit/solve/graph_spec.rb
+- spec/unit/solve/solver_spec.rb
 - spec/unit/solve/version_spec.rb
 - spec/unit/solve_spec.rb
 homepage: https://github.com/reset/solve
@@ -258,10 +203,10 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
       segments:
       - 0
-      hash: 1692611676791310100
+      hash: -4081621273929848192
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.23
+rubygems_version: 1.8.10
 signing_key: 
 specification_version: 3
 summary: A Ruby constraint solver
@@ -273,6 +218,7 @@ test_files:
 - spec/unit/solve/demand_spec.rb
 - spec/unit/solve/dependency_spec.rb
 - spec/unit/solve/graph_spec.rb
+- spec/unit/solve/solver_spec.rb
 - spec/unit/solve/version_spec.rb
 - spec/unit/solve_spec.rb
 has_rdoc: