build-dependency 1.5.0 → 1.6.0

data/build-dependency.gemspec

@@ -1,24 +0,0 @@
-# coding: utf-8
-require_relative 'lib/build/dependency/version'
-
-Gem::Specification.new do |spec|
-	spec.name          = "build-dependency"
-	spec.version       = Build::Dependency::VERSION
-	spec.authors       = ["Samuel Williams"]
-	spec.email         = ["samuel.williams@oriontransfer.co.nz"]
-	spec.summary       = %q{A set of data structures and algorithms for dependency resolution.}
-	spec.homepage      = ""
-	spec.license       = "MIT"
-
-	spec.files         = `git ls-files -z`.split("\x0")
-	spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
-	spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
-	spec.require_paths = ["lib"]
-	
-	spec.add_dependency "graphviz"
-	
-	spec.add_development_dependency "covered"
-	spec.add_development_dependency "bundler"
-	spec.add_development_dependency "rspec", "~> 3.6"
-	spec.add_development_dependency "rake"
-end

data/full.svg

@@ -1,123 +0,0 @@
-<?xml version="1.0" encoding="UTF-8" standalone="no"?>
-<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
- "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
-<!-- Generated by graphviz version 2.42.1 (0)
- -->
-<!-- Title: G Pages: 1 -->
-<svg width="354pt" height="404pt"
- viewBox="0.00 0.00 353.50 404.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
-<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 400)">
-<title>G</title>
-<polygon fill="white" stroke="transparent" points="-4,4 -4,-400 349.5,-400 349.5,4 -4,4"/>
-<!-- Variant/debug -->
-<g id="node1" class="node">
-<title>Variant/debug</title>
-<polygon fill="lightblue" stroke="black" stroke-width="2" points="114,-36 0,-36 0,0 114,0 114,-36"/>
-<text text-anchor="middle" x="57" y="-14.3" font-family="Monaco" font-size="14.00">Variant/debug</text>
-</g>
-<!-- variant -->
-<g id="node2" class="node">
-<title>variant</title>
-<polygon fill="lightgrey" stroke="black" points="89.5,-108 24.5,-108 24.5,-72 89.5,-72 89.5,-108"/>
-<text text-anchor="middle" x="57" y="-86.3" font-family="Monaco" font-size="14.00">variant</text>
-</g>
-<!-- variant&#45;&gt;Variant/debug -->
-<g id="edge1" class="edge">
-<title>variant&#45;&gt;Variant/debug</title>
-<path fill="none" stroke="black" d="M57,-71.7C57,-60.85 57,-46.92 57,-36.1"/>
-</g>
-<!-- Platform/linux -->
-<g id="node3" class="node">
-<title>Platform/linux</title>
-<polygon fill="lightblue" stroke="black" stroke-width="2" points="113.5,-180 0.5,-180 0.5,-144 113.5,-144 113.5,-180"/>
-<text text-anchor="middle" x="57" y="-158.3" font-family="Monaco" font-size="14.00">Platform/linux</text>
-</g>
-<!-- Platform/linux&#45;&gt;variant -->
-<g id="edge2" class="edge">
-<title>Platform/linux&#45;&gt;variant</title>
-<path fill="none" stroke="black" d="M57,-143.7C57,-135.98 57,-126.71 57,-118.11"/>
-<polygon fill="black" stroke="black" points="60.5,-118.1 57,-108.1 53.5,-118.1 60.5,-118.1"/>
-</g>
-<!-- platform -->
-<g id="node4" class="node">
-<title>platform</title>
-<polygon fill="lightgrey" stroke="black" points="94.5,-252 19.5,-252 19.5,-216 94.5,-216 94.5,-252"/>
-<text text-anchor="middle" x="57" y="-230.3" font-family="Monaco" font-size="14.00">platform</text>
-</g>
-<!-- platform&#45;&gt;Platform/linux -->
-<g id="edge3" class="edge">
-<title>platform&#45;&gt;Platform/linux</title>
-<path fill="none" stroke="black" d="M57,-215.7C57,-204.85 57,-190.92 57,-180.1"/>
-</g>
-<!-- Compiler/clang -->
-<g id="node5" class="node">
-<title>Compiler/clang</title>
-<polygon fill="lightblue" stroke="black" points="297.5,-180 176.5,-180 176.5,-144 297.5,-144 297.5,-180"/>
-<text text-anchor="middle" x="237" y="-158.3" font-family="Monaco" font-size="14.00">Compiler/clang</text>
-</g>
-<!-- Language/C++14 -->
-<g id="node6" class="node">
-<title>Language/C++14</title>
-<polygon fill="white" stroke="black" stroke-width="2" points="345.5,-324 204.5,-324 204.5,-288 345.5,-288 345.5,-324"/>
-<text text-anchor="middle" x="275" y="-302.3" font-family="Monaco" font-size="14.00">Language/C++14</text>
-</g>
-<!-- Language/C++14&#45;&gt;Compiler/clang -->
-<g id="edge4" class="edge">
-<title>Language/C++14&#45;&gt;Compiler/clang</title>
-<path fill="none" stroke="black" d="M274.33,-287.92C273.23,-269.75 270.39,-240.32 263,-216 259.19,-203.45 252.69,-190.2 247.14,-180.09"/>
-</g>
-<!-- Language/C++17 -->
-<g id="node7" class="node">
-<title>Language/C++17</title>
-<polygon fill="white" stroke="black" stroke-width="2" points="253.5,-252 112.5,-252 112.5,-216 253.5,-216 253.5,-252"/>
-<text text-anchor="middle" x="183" y="-230.3" font-family="Monaco" font-size="14.00">Language/C++17</text>
-</g>
-<!-- Language/C++17&#45;&gt;Compiler/clang -->
-<g id="edge5" class="edge">
-<title>Language/C++17&#45;&gt;Compiler/clang</title>
-<path fill="none" stroke="black" d="M196.35,-215.7C204.72,-204.85 215.46,-190.92 223.81,-180.1"/>
-</g>
-<!-- lib -->
-<g id="node8" class="node">
-<title>lib</title>
-<polygon fill="orange" stroke="black" stroke-width="2" points="179,-324 125,-324 125,-288 179,-288 179,-324"/>
-<text text-anchor="middle" x="152" y="-302.3" font-family="Monaco" font-size="14.00">lib</text>
-</g>
-<!-- lib&#45;&gt;platform -->
-<g id="edge6" class="edge">
-<title>lib&#45;&gt;platform</title>
-<path fill="none" stroke="#000000" stroke-opacity="0.372549" d="M128.52,-287.7C116.44,-278.8 101.55,-267.82 88.48,-258.2"/>
-<polygon fill="none" stroke="#000000" stroke-opacity="0.372549" points="90.34,-255.22 80.21,-252.1 86.19,-260.85 90.34,-255.22"/>
-</g>
-<!-- lib&#45;&gt;Language/C++17 -->
-<g id="edge7" class="edge">
-<title>lib&#45;&gt;Language/C++17</title>
-<path fill="none" stroke="#000000" stroke-opacity="0.372549" d="M159.66,-287.7C163.19,-279.73 167.46,-270.1 171.37,-261.26"/>
-<polygon fill="none" stroke="#000000" stroke-opacity="0.372549" points="174.58,-262.67 175.43,-252.1 168.18,-259.83 174.58,-262.67"/>
-</g>
-<!-- app -->
-<g id="node9" class="node">
-<title>app</title>
-<polygon fill="orange" stroke="black" stroke-width="2" points="179,-396 125,-396 125,-360 179,-360 179,-396"/>
-<text text-anchor="middle" x="152" y="-374.3" font-family="Monaco" font-size="14.00">app</text>
-</g>
-<!-- app&#45;&gt;platform -->
-<g id="edge9" class="edge">
-<title>app&#45;&gt;platform</title>
-<path fill="none" stroke="#000000" stroke-opacity="0.372549" d="M140.28,-359.85C133.22,-349.49 124.06,-336.01 116,-324 101.75,-302.76 85.72,-278.57 73.98,-260.77"/>
-<polygon fill="none" stroke="#000000" stroke-opacity="0.372549" points="76.68,-258.52 68.25,-252.1 70.84,-262.37 76.68,-258.52"/>
-</g>
-<!-- app&#45;&gt;Language/C++14 -->
-<g id="edge10" class="edge">
-<title>app&#45;&gt;Language/C++14</title>
-<path fill="none" stroke="#000000" stroke-opacity="0.372549" d="M179.3,-361.46C195.96,-351.98 217.54,-339.7 235.99,-329.2"/>
-<polygon fill="none" stroke="#000000" stroke-opacity="0.372549" points="237.8,-332.2 244.76,-324.21 234.34,-326.12 237.8,-332.2"/>
-</g>
-<!-- app&#45;&gt;lib -->
-<g id="edge8" class="edge">
-<title>app&#45;&gt;lib</title>
-<path fill="none" stroke="#000000" stroke-opacity="0.372549" d="M152,-359.7C152,-351.98 152,-342.71 152,-334.11"/>
-<polygon fill="none" stroke="#000000" stroke-opacity="0.372549" points="155.5,-334.1 152,-324.1 148.5,-334.1 155.5,-334.1"/>
-</g>
-</g>
-</svg>

data/partial.svg

@@ -1,93 +0,0 @@
-<?xml version="1.0" encoding="UTF-8" standalone="no"?>
-<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
- "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
-<!-- Generated by graphviz version 2.42.1 (0)
- -->
-<!-- Title: G Pages: 1 -->
-<svg width="463pt" height="332pt"
- viewBox="0.00 0.00 462.50 332.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
-<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 328)">
-<title>G</title>
-<polygon fill="white" stroke="transparent" points="-4,4 -4,-328 458.5,-328 458.5,4 -4,4"/>
-<!-- Variant/debug -->
-<g id="node1" class="node">
-<title>Variant/debug</title>
-<polygon fill="lightblue" stroke="black" stroke-width="2" points="114,-36 0,-36 0,0 114,0 114,-36"/>
-<text text-anchor="middle" x="57" y="-14.3" font-family="Monaco" font-size="14.00">Variant/debug</text>
-</g>
-<!-- variant -->
-<g id="node2" class="node">
-<title>variant</title>
-<polygon fill="lightgrey" stroke="black" points="89.5,-108 24.5,-108 24.5,-72 89.5,-72 89.5,-108"/>
-<text text-anchor="middle" x="57" y="-86.3" font-family="Monaco" font-size="14.00">variant</text>
-</g>
-<!-- variant&#45;&gt;Variant/debug -->
-<g id="edge1" class="edge">
-<title>variant&#45;&gt;Variant/debug</title>
-<path fill="none" stroke="black" d="M57,-71.7C57,-60.85 57,-46.92 57,-36.1"/>
-</g>
-<!-- Platform/linux -->
-<g id="node3" class="node">
-<title>Platform/linux</title>
-<polygon fill="lightblue" stroke="black" stroke-width="2" points="113.5,-180 0.5,-180 0.5,-144 113.5,-144 113.5,-180"/>
-<text text-anchor="middle" x="57" y="-158.3" font-family="Monaco" font-size="14.00">Platform/linux</text>
-</g>
-<!-- Platform/linux&#45;&gt;variant -->
-<g id="edge2" class="edge">
-<title>Platform/linux&#45;&gt;variant</title>
-<path fill="none" stroke="black" d="M57,-143.7C57,-135.98 57,-126.71 57,-118.11"/>
-<polygon fill="black" stroke="black" points="60.5,-118.1 57,-108.1 53.5,-118.1 60.5,-118.1"/>
-</g>
-<!-- platform -->
-<g id="node4" class="node">
-<title>platform</title>
-<polygon fill="lightgrey" stroke="black" points="94.5,-252 19.5,-252 19.5,-216 94.5,-216 94.5,-252"/>
-<text text-anchor="middle" x="57" y="-230.3" font-family="Monaco" font-size="14.00">platform</text>
-</g>
-<!-- platform&#45;&gt;Platform/linux -->
-<g id="edge3" class="edge">
-<title>platform&#45;&gt;Platform/linux</title>
-<path fill="none" stroke="black" d="M57,-215.7C57,-204.85 57,-190.92 57,-180.1"/>
-</g>
-<!-- lib -->
-<g id="node5" class="node">
-<title>lib</title>
-<polygon fill="orange" stroke="black" stroke-width="2" points="84,-324 30,-324 30,-288 84,-288 84,-324"/>
-<text text-anchor="middle" x="57" y="-302.3" font-family="Monaco" font-size="14.00">lib</text>
-</g>
-<!-- lib&#45;&gt;platform -->
-<g id="edge4" class="edge">
-<title>lib&#45;&gt;platform</title>
-<path fill="none" stroke="#000000" stroke-opacity="0.372549" d="M57,-287.7C57,-279.98 57,-270.71 57,-262.11"/>
-<polygon fill="none" stroke="#000000" stroke-opacity="0.372549" points="60.5,-262.1 57,-252.1 53.5,-262.1 60.5,-262.1"/>
-</g>
-<!-- Compiler/clang -->
-<g id="node6" class="node">
-<title>Compiler/clang</title>
-<polygon fill="lightblue" stroke="black" points="327.5,-180 206.5,-180 206.5,-144 327.5,-144 327.5,-180"/>
-<text text-anchor="middle" x="267" y="-158.3" font-family="Monaco" font-size="14.00">Compiler/clang</text>
-</g>
-<!-- Language/C++14 -->
-<g id="node7" class="node">
-<title>Language/C++14</title>
-<polygon fill="white" stroke="black" stroke-width="2" points="295.5,-252 154.5,-252 154.5,-216 295.5,-216 295.5,-252"/>
-<text text-anchor="middle" x="225" y="-230.3" font-family="Monaco" font-size="14.00">Language/C++14</text>
-</g>
-<!-- Language/C++14&#45;&gt;Compiler/clang -->
-<g id="edge5" class="edge">
-<title>Language/C++14&#45;&gt;Compiler/clang</title>
-<path fill="none" stroke="black" d="M235.38,-215.7C241.89,-204.85 250.25,-190.92 256.74,-180.1"/>
-</g>
-<!-- Language/C++17 -->
-<g id="node8" class="node">
-<title>Language/C++17</title>
-<polygon fill="white" stroke="black" points="454.5,-252 313.5,-252 313.5,-216 454.5,-216 454.5,-252"/>
-<text text-anchor="middle" x="384" y="-230.3" font-family="Monaco" font-size="14.00">Language/C++17</text>
-</g>
-<!-- Language/C++17&#45;&gt;Compiler/clang -->
-<g id="edge6" class="edge">
-<title>Language/C++17&#45;&gt;Compiler/clang</title>
-<path fill="none" stroke="black" d="M355.38,-215.88C337.25,-205.03 313.88,-191.05 295.73,-180.19"/>
-</g>
-</g>
-</svg>

data/spec/build/dependency/chain_spec.rb

@@ -1,218 +0,0 @@
-# Copyright, 2017, by Samuel G. D. Williams. <http://www.codeotaku.com>
-# 
-# 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.
-
-require_relative 'package'
-
-RSpec.describe Build::Dependency do
-	describe "valid dependency resolution" do
-		let(:a) do
-			Package.new('apple-tree').tap do |package|
-				package.provides 'apple' do
-					fruit ['apple']
-				end
-			end
-		end
-		
-		let(:b) do
-			Package.new('orange-tree').tap do |package|
-				package.provides 'orange' do
-					fruit ['orange']
-				end
-			end
-		end
-		
-		let(:c) do
-			Package.new('blender').tap do |package|
-				package.provides 'fruit-juice' do
-					juice ['ice', 'cold']
-				end
-				
-				package.depends 'apple'
-				package.depends 'orange'
-			end
-		end
-		
-		it "should resolve direct dependency chain" do
-			chain = Build::Dependency::Chain.expand(['fruit-juice'], [a, b, c])
-			expect(chain.ordered.collect(&:provider)).to be == [a, b, c]
-			expect(chain.unresolved).to be == []
-		end
-		
-		it "should resolve wildcard dependency chain" do
-			chain = Build::Dependency::Chain.expand(['fruit-*'], [a, b, c])
-			expect(chain.ordered.collect(&:provider)).to be == [a, b, c]
-			expect(chain.unresolved).to be == []
-		end
-		
-		let(:d) do
-			Package.new('bakery').tap do |package|
-				package.provides 'pie'
-				package.depends 'apple'
-			end
-		end
-		
-		it "shouldn't include unrelated units" do
-			chain = Build::Dependency::Chain.expand(['pie'], [a, b, c, d])
-			
-			expect(chain.unresolved).to be == []
-			expect(chain.ordered.collect(&:provider)).to be == [a, d]
-		end
-		
-		it "should format nicely" do
-			chain = Build::Dependency::Chain.expand(['fruit-juice'], [a, b, c])
-			resolution = chain.ordered.first
-			expect(resolution.to_s).to be == 'resolution "apple-tree" -> "apple"'
-		end
-	end
-	
-	describe "incomplete dependency resolution" do
-		it "should report conflicts" do
-			apple = Package.new('apple')
-			apple.provides 'apple'
-			apple.provides 'fruit'
-		
-			bananna = Package.new('bananna')
-			bananna.provides 'fruit'
-		
-			salad = Package.new('salad')
-			salad.depends 'fruit'
-			salad.provides 'salad'
-		
-			chain = Build::Dependency::Chain.new(['salad'], [apple, bananna, salad])
-			expect(chain.unresolved.first).to be == [Build::Dependency::Depends.new("fruit"), salad]
-			expect(chain.conflicts).to be == {Build::Dependency::Depends.new("fruit") => [apple, bananna]}
-		
-			chain = Build::Dependency::Chain.new(['salad'], [apple, bananna, salad], ['apple'])
-			expect(chain.unresolved).to be == []
-			expect(chain.conflicts).to be == {}
-		end
-	end
-	
-	describe "multiple provisions" do
-		let(:fruit) do
-			Package.new('fruit').tap do |package|
-				package.provides 'apple' do
-				end
-				
-				package.provides 'orange' do
-				end
-			end
-		end
-		
-		let(:salad) do
-			Package.new('salad').tap do |package|
-				package.depends 'apple'
-				package.depends 'orange'
-				package.provides 'salad'
-			end
-		end
-		
-		let(:lunch) do
-			Package.new('lunch').tap do |package|
-				package.depends 'apple'
-				package.depends 'salad'
-				package.provides 'lunch'
-			end
-		end
-		
-		let(:chain) {Build::Dependency::Chain.new(['lunch'], [fruit, salad, lunch])}
-		
-		it "should include both provisions" do
-			expect(chain.provisions.count).to be == 4
-			expect(chain.provisions.collect(&:name)).to be == ['apple', 'orange', 'salad', 'lunch']
-		end
-		
-		it "should include both provisions in partial chain" do
-			partial_chain = chain.partial(lunch)
-			expect(partial_chain.provisions.count).to be == 3
-			expect(partial_chain.provisions.collect(&:name)).to be == ['apple', 'orange', 'salad']
-		end
-	end
-	
-	it "should resolve aliases" do
-		apple = Package.new('apple')
-		apple.provides 'apple'
-		apple.provides :fruit => 'apple'
-	
-		bananna = Package.new('bananna')
-		bananna.provides 'bananna'
-		bananna.provides :fruit => 'bananna'
-	
-		salad = Package.new('salad')
-		salad.depends :fruit
-		salad.provides 'salad'
-	
-		chain = Build::Dependency::Chain.expand(['salad'], [apple, bananna, salad], ['apple'])
-		expect(chain.unresolved).to be == []
-		expect(chain.conflicts).to be == {}
-		
-		expect(chain.ordered.size).to be == 2
-		expect(chain.ordered[0].provider).to be == apple
-		expect(chain.ordered[1].provider).to be == salad
-	end
-	
-	it "should select dependencies with high priority" do
-		bad_apple = Package.new('bad_apple')
-		bad_apple.provides 'apple'
-		bad_apple.priority = 20
-		
-		good_apple = Package.new('good_apple')
-		good_apple.provides 'apple'
-		good_apple.priority = 40
-		
-		chain = Build::Dependency::Chain.expand(['apple'], [bad_apple, good_apple])
-		
-		expect(chain.unresolved).to be == []
-		expect(chain.conflicts).to be == {}
-		
-		# Should select higher priority package by default:
-		expect(chain.ordered).to be == [good_apple.resolution_for(
-			Build::Dependency::Depends['apple']
-		)]
-	end
-	
-	it "should expose direct dependencies" do
-		system = Package.new('linux')
-		system.provides 'linux'
-		system.provides 'clang'
-		system.provides system: 'linux'
-		system.provides compiler: 'clang'
-		
-		library = Package.new('library')
-		library.provides 'library'
-		library.depends :system
-		library.depends :compiler
-		
-		application = Package.new('application')
-		application.provides 'application'
-		application.depends :compiler
-		application.depends 'library'
-		
-		chain = Build::Dependency::Chain.expand(['application'], [system, library, application])
-		
-		expect(chain.unresolved).to be == []
-		expect(chain.conflicts).to be == {}
-		expect(chain.ordered).to be == [
-			system.resolution_for(Build::Dependency::Depends.new('clang')),
-			library.resolution_for(Build::Dependency::Depends.new('library')),
-			application.resolution_for(Build::Dependency::Depends.new('application')),
-		]
-	end
-end

data/spec/build/dependency/package.rb

@@ -1,89 +0,0 @@
-# Copyright, 2019, by Samuel G. D. Williams. <http://www.codeotaku.com>
-# 
-# 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.
-
-require 'build/dependency'
-
-class Package
-	include Build::Dependency
-	
-	def initialize(name = nil)
-		@name = name
-	end
-	
-	attr :name
-	
-	def inspect
-		"<Package:#{@name}>"
-	end
-end
-
-RSpec.shared_context "app packages" do
-	let(:app) do
-		Package.new('app').tap do |package|
-			package.provides 'app'
-			package.depends 'lib', private: true
-			package.depends :platform, private: true
-			package.depends 'Language/C++14', private: true
-		end
-	end
-	
-	let(:tests) do
-		Package.new('tests').tap do |package|
-			package.provides 'tests'
-			package.depends 'lib', private: true
-			package.depends :platform, private: true
-			package.depends 'Language/C++17', private: true
-		end
-	end
-	
-	let(:lib) do
-		Package.new('lib').tap do |package|
-			package.provides 'lib'
-			package.depends :platform, private: true
-			package.depends 'Language/C++17', private: true
-		end
-	end
-	
-	let(:platform) do
-		Package.new('Platform/linux').tap do |package|
-			package.provides platform: 'Platform/linux'
-			package.provides 'Platform/linux'
-			package.depends :variant
-		end
-	end
-	
-	let(:variant) do
-		Package.new('Variant/debug').tap do |package|
-			package.provides variant: 'Variant/debug'
-			package.provides 'Variant/debug'
-		end
-	end
-	
-	let(:compiler) do
-		Package.new('Compiler/clang').tap do |package|
-			package.provides 'Language/C++14'
-			package.provides 'Language/C++17'
-		end
-	end
-	
-	let(:packages) {[app, tests, lib, platform, variant, compiler]}
-	
-	let(:visualization) {Build::Dependency::Visualization.new}
-end

data/spec/build/dependency/partial_chain_spec.rb

@@ -1,119 +0,0 @@
-# Copyright, 2017, by Samuel G. D. Williams. <http://www.codeotaku.com>
-# 
-# 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.
-
-require_relative 'package'
-
-RSpec.describe Build::Dependency::PartialChain do
-	describe "app chain" do
-		include_context "app packages"
-		
-		let(:chain) {Build::Dependency::Chain.expand(['app', 'lib'], packages)}
-		
-		it "should generate full list of ordered providers" do
-			expect(chain.ordered).to be == [
-				variant.resolution_for(Build::Dependency::Depends.new('Variant/debug')),
-				platform.resolution_for(Build::Dependency::Depends.new('Platform/linux')),
-				compiler.resolution_for(Build::Dependency::Depends.new("Language/C++17", private: true)),
-				lib.resolution_for(Build::Dependency::Depends.new('lib', private: true)),
-				app.resolution_for(Build::Dependency::Depends.new('app')),
-			]
-		end
-		
-		it "should generate a full list of provisions" do
-			expect(chain.provisions).to be == [
-				variant.provision_for(Build::Dependency::Depends.new('Variant/debug')),
-				platform.provision_for(Build::Dependency::Depends.new('Platform/linux')),
-				compiler.provision_for(Build::Dependency::Depends.new('Language/C++17', private: true)),
-				lib.provision_for(Build::Dependency::Depends.new('lib', private: true)),
-				compiler.provision_for(Build::Dependency::Depends.new('Language/C++14', private: true)),
-				app.provision_for(Build::Dependency::Depends.new('app')),
-				lib.provision_for(Build::Dependency::Depends.new('lib')),
-			]
-			
-			graph = visualization.generate(chain)
-			
-			Graphviz.output(graph, path: "full.svg", format: 'svg')
-		end
-		
-		subject {described_class.new(chain, app.dependencies)}
-		
-		it "should select app packages" do
-			expect(subject.ordered).to be == [
-				variant.resolution_for(Build::Dependency::Depends.new('Variant/debug')),
-				platform.resolution_for(Build::Dependency::Depends.new('Platform/linux')),
-				lib.resolution_for(Build::Dependency::Depends.new('lib', private: true)),
-				compiler.resolution_for(Build::Dependency::Depends.new("Language/C++14", private: true)),
-			]
-			
-			graph = visualization.generate(subject)
-			
-			Graphviz.output(graph, path: "partial.svg", format: 'svg')
-		end
-	end
-	
-	describe "private dependencies" do
-		let(:a) do
-			Package.new('a').tap do |package|
-				package.provides 'a'
-			end
-		end
-		
-		let(:b) do
-			Package.new('b').tap do |package|
-				package.provides 'b'
-				package.depends 'a', private: true
-			end
-		end
-		
-		let(:c) do
-			Package.new('c').tap do |package|
-				package.provides 'c'
-				package.depends 'b'
-			end
-		end
-		
-		let(:d) do
-			Package.new('d').tap do |package|
-				package.provides 'd'
-				package.depends 'c'
-			end
-		end
-		
-		let(:chain) {Build::Dependency::Chain.expand(['d'], [a, b, c, d])}
-		
-		it "should include direct private dependencies" do
-			partial_chain = chain.partial(b)
-			
-			expect(partial_chain.ordered.collect(&:provider)).to be == [a]
-		end
-		
-		it "shouldn't include nested private dependencies" do
-			partial_chain = chain.partial(c)
-			
-			expect(partial_chain.ordered.collect(&:provider)).to be == [b]
-		end
-		
-		it "should follow non-private dependencies" do
-			partial_chain = chain.partial(d)
-			
-			expect(partial_chain.ordered.collect(&:provider)).to be == [b, c]
-		end
-	end
-end