solutions_spec.rb in solve-0.3.0

- old
+ new
@@ -1,25 +1,98 @@
 require 'spec_helper'
 
 describe "Solutions" do
-  it "chooses the best artifact for the demands" do
+  
+  it "chooses the correct artifact for the demands" do
     graph = Solve::Graph.new
     graph.artifacts("mysql", "2.0.0")
     graph.artifacts("mysql", "1.2.0")
     graph.artifacts("nginx", "1.0.0").depends("mysql", "= 1.2.0")
-    graph.demands('nginx')
-    graph.demands('mysql')
 
-    Solve.it(graph).should eql("nginx" => "1.0.0", "mysql" => "1.2.0")
+    result = Solve.it!(graph, [['nginx', '= 1.0.0'], ['mysql']])
+
+    result.should eql("nginx" => "1.0.0", "mysql" => "1.2.0")
   end
 
-  it "raises NoSolutionError when a solution cannot be found" do
+  it "chooses the best artifact for the demands" do
     graph = Solve::Graph.new
+    graph.artifacts("mysql", "2.0.0")
     graph.artifacts("mysql", "1.2.0")
+    graph.artifacts("nginx", "1.0.0").depends("mysql", ">= 1.2.0")
+    
+    result = Solve.it!(graph, [['nginx', '= 1.0.0'], ['mysql']])
 
-    graph.demands("mysql", ">= 2.0.0")
+    result.should eql("nginx" => "1.0.0", "mysql" => "2.0.0")
+  end
 
+  it "raises NoSolutionError when a solution cannot be found" do    
+    graph = Solve::Graph.new
+    graph.artifacts("mysql", "1.2.0")
+
     lambda {
-      Solve.it!(graph)
-    }.should raise_error(Solve::NoSolutionError)
+      Solve.it!(graph, ['mysql', '>= 2.0.0'])
+    }.should raise_error(Solve::Errors::NoSolutionError)
   end
+
+  it "find the correct solution when backtracking in variables introduced via demands" do
+    graph = Solve::Graph.new
+
+    graph.artifacts("D", "1.2.0")
+    graph.artifacts("D", "1.3.0")
+    graph.artifacts("D", "1.4.0")
+    graph.artifacts("D", "2.0.0")
+    graph.artifacts("D", "2.1.0")
+
+    graph.artifacts("C", "2.0.0").depends("D", "= 1.2.0")
+    graph.artifacts("C", "2.1.0").depends("D", ">= 2.1.0")
+    graph.artifacts("C", "2.2.0").depends("D", "> 2.0.0")
+
+    graph.artifacts("B", "1.0.0").depends("D", "= 1.0.0")
+    graph.artifacts("B", "1.1.0").depends("D", "= 1.0.0")
+    graph.artifacts("B", "2.0.0").depends("D", ">= 1.3.0")
+    graph.artifacts("B", "2.1.0").depends("D", ">= 2.0.0")
+
+    graph.artifacts("A", "1.0.0").depends("B", "> 1.0.0")
+    graph.artifacts("A", "1.0.0").depends("C", "= 2.0.0")
+    graph.artifacts("A", "1.0.1").depends("B", "> 1.0.0")
+    graph.artifacts("A", "1.0.1").depends("C", "= 2.1.0")
+    graph.artifacts("A", "1.0.2").depends("B", "> 2.0.0")
+    graph.artifacts("A", "1.0.2").depends("C", "= 2.1.0")
+
+    result = Solve.it!(graph, [['A', '~> 1.0.0'], ['D', ">= 2.0.0"]])
+
+
+    result.should eql("A" => "1.0.2",
+                      "B" => "2.1.0",
+                      "C" => "2.1.0",
+                      "D" => "2.1.0")
+  end
+
+  it "finds the correct solution when there is a circular dependency" do
+    graph = Solve::Graph.new
+
+    graph.artifacts("A", "1.0.0").depends("B", "1.0.0")
+    graph.artifacts("B", "1.0.0").depends("C", "1.0.0")
+    graph.artifacts("C", "1.0.0").depends("A", "1.0.0")
+
+    result = Solve.it!(graph, [["A", "1.0.0"]])
+
+    result.should eql("A" => "1.0.0", 
+                      "B" => "1.0.0",
+                      "C" => "1.0.0")
+  end
+
+  it "finds the correct solution when there is a p shaped depenency chain" do
+    graph = Solve::Graph.new
+
+    graph.artifacts("A", "1.0.0").depends("B", "1.0.0")
+    graph.artifacts("B", "1.0.0").depends("C", "1.0.0")
+    graph.artifacts("C", "1.0.0").depends("B", "1.0.0")
+
+    result = Solve.it!(graph, [["A", "1.0.0"]])
+
+    result.should eql("A" => "1.0.0", 
+                      "B" => "1.0.0",
+                      "C" => "1.0.0")
+  end
+
 end