build-graph 2.1.1 → 2.3.0

data/lib/build/graph/walker.rb

@@ -1,35 +1,23 @@
-# Copyright, 2014, 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.
+# frozen_string_literal: true
 
-require 'set'
-require 'console'
-require 'build/files/monitor'
+# Released under the MIT License.
+# Copyright, 2014-2026, by Samuel Williams.
 
-require_relative 'task'
-require_relative 'node'
-require_relative 'edge'
+require "set"
+require "console"
+require "build/files/monitor"
+
+require_relative "task"
+require_relative "node"
+require_relative "edge"
 
 module Build
 	module Graph
 		# A walker walks over a graph and applies a task to each node.
 		class Walker
+			# Create a walker that instantiates tasks of the given class for each visited node.
+			# @parameter task_class [Class] the task class to instantiate; must accept `(walker, node, *args)`.
+			# @returns [Walker] a new walker bound to the given task class.
 			def self.for(task_class, *args, **options)
 				self.new(**options) do |walker, node, parent_task = nil|
 					task = task_class.new(walker, node, *args)
@@ -40,7 +28,9 @@ module Build
 				end
 			end
 			
-			def initialize(logger: Console.logger, &block)
+			# Create a walker with a block that is called for each node to create and run a task.
+			# @parameter block [Proc] called with `(walker, node, parent_task)` for each visited node.
+			def initialize(&block)
 				# Node -> Task mapping.
 				@tasks = {}
 				
@@ -55,13 +45,9 @@ module Build
 				@failed_tasks = []
 				@failed_outputs = Set.new
 				
-				@logger = logger
-				@monitor = Files::Monitor.new(logger: @logger)
+				@monitor = Files::Monitor.new
 			end
 			
-			# Primarily for debugging from within Task
-			attr :logger
-			
 			# An Array of all instantiated tasks.
 			attr :tasks
 			
@@ -78,16 +64,22 @@ module Build
 			
 			attr :monitor
 			
+			# Invoke the walker for each node in the given collection.
+			# @parameter nodes [Enumerable] the nodes to update.
 			def update(nodes)
 				Array(nodes).each do |node|
 					self.call(node)
 				end
 			end
 			
+			# Invoke the walker for a single node, reusing an existing task if the node has already been visited.
+			# @parameter node [Node] the node to update.
+			# @parameter parent_task [Task | nil] the parent task, if any.
+			# @returns [Task] the task associated with the node.
 			def call(node, parent_task = nil)
 				# We try to fetch the task if it has already been invoked, otherwise we create a new task.
 				@tasks.fetch(node) do
-					@logger&.debug(self) {"Update: #{node} #{parent_task.class}"}
+					Console.debug(self){"Update: #{node} #{parent_task.class}"}
 					
 					# This method should add the node
 					@update.call(self, node, parent_task)
@@ -97,10 +89,15 @@ module Build
 				end
 			end
 			
+			# @returns [Boolean] whether any tasks have failed during this walk.
 			def failed?
 				@failed_tasks.size > 0
 			end
 			
+			# Block the current fiber until all tasks generating the given paths have completed.
+			# @parameter task [Task] the task waiting on these paths.
+			# @parameter paths [Build::Files::List] the paths to wait on.
+			# @returns [Boolean] true if all paths are available, false if any failed.
 			def wait_on_paths(task, paths)
 				# If there are no paths, we are done:
 				return true if paths.count == 0
@@ -113,13 +110,13 @@ module Build
 				paths.each do |path|
 					# Is there a task generating this output?
 					if outputs = @outputs[path]
-						@logger&.debug(self) {"Task #{task} is waiting on path #{path}"}
+						Console.debug(self){"Task #{task} is waiting on path #{path}"}
 						
 						# When the output is ready, trigger this edge:
 						outputs << edge
 						edge.increment!
 					elsif !File.exist?(path)
-						@logger&.warn(self) {"Task #{task} is waiting on paths which don't exist and are not being generated!"}
+						Console.warn(self){"Task #{task} is waiting on paths which don't exist and are not being generated!"}
 						raise RuntimeError, "File #{path} is not being generated by any active task!"
 						# What should we do about paths which haven't been registered as outputs?
 						# Either they exist - or they don't.
@@ -141,7 +138,7 @@ module Build
 				# If there are no children like this, then done:
 				return true if children.size == 0
 				
-				@logger&.debug(self) {"Task #{parent} is waiting on #{children.count} children"}
+				Console.debug(self){"Task #{parent} is waiting on #{children.count} children"}
 				
 				# Otherwise, construct an edge to track state changes:
 				edge = Edge.new
@@ -160,15 +157,15 @@ module Build
 				return edge.wait
 			end
 			
+			# Register a task as active and record its declared output paths.
+			# @parameter task [Task] the task that is beginning execution.
 			def enter(task)
-				@logger&.debug(self) {"Walker entering: #{task.node}"}
-				
 				@tasks[task.node] = task
 				
 				# In order to wait on outputs, they must be known before entering the task. This might seem odd, but unless we know outputs are being generated, waiting for them to complete is impossible - unless this was somehow specified ahead of time. The implications of this logic is that all tasks must be sequential in terms of output -> input chaning. This is by design and is not a problem in practice.
 				
 				if outputs = task.outputs
-					@logger&.debug(self) do |buffer|
+					Console.debug(self) do |buffer|
 						buffer.puts "Task will generate outputs:"
 						Array(outputs).each do |output|
 							buffer.puts output.inspect
@@ -182,9 +179,9 @@ module Build
 				end
 			end
 			
+			# Mark a task as finished, resolve its output paths and notify any waiting tasks.
+			# @parameter task [Task] the task that has finished execution.
 			def exit(task)
-				@logger&.debug(self) {"Walker exiting: #{task.node}, task #{task.failed? ? 'failed' : 'succeeded'}"}
-				
 				# Fail outputs if the node failed:
 				if task.failed?
 					@failed_tasks << task
@@ -198,7 +195,7 @@ module Build
 				task.outputs.each do |path|
 					path = path.to_s
 					
-					@logger&.debug(self) {"File #{task.failed? ? 'failed' : 'available'}: #{path}"}
+					Console.debug(self){"File #{task.failed? ? 'failed' : 'available'}: #{path}"}
 					
 					if edges = @outputs.delete(path)
 						# @logger&.debug "\tUpdating #{edges.count} edges..."
@@ -214,14 +211,15 @@ module Build
 				@monitor.add(task)
 			end
 			
+			# Remove a node and its associated task from the walker, e.g. after it has been invalidated.
+			# @parameter node [Node] the node to remove.
 			def delete(node)
-				@logger&.debug(self) {"Delete #{node}"}
-
 				if task = @tasks.delete(node)
 					@monitor.delete(task)
 				end
 			end
 			
+			# Remove all failed tasks from the walker so they can be retried on the next update.
 			def clear_failed
 				@failed_tasks.each do |task|
 					self.delete(task.node)
@@ -231,6 +229,7 @@ module Build
 				@failed_outputs = Set.new
 			end
 			
+			# Run an update loop, re-executing the given block whenever the monitor detects filesystem changes.
 			def run(**options)
 				yield
 				
@@ -239,6 +238,7 @@ module Build
 				end
 			end
 			
+			# @returns [String] a human-readable summary of the walker state.
 			def inspect
 				"\#<#{self.class}:0x#{self.object_id.to_s(16)} #{@tasks.count} tasks, #{@failed_tasks.count} failed>"
 			end

data/lib/build/graph.rb

@@ -1,29 +1,11 @@
-# Copyright, 2014, 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.
+# frozen_string_literal: true
 
-require_relative 'graph/task'
-require_relative 'graph/node'
-require_relative 'graph/walker'
-require_relative 'graph/edge'
+# Released under the MIT License.
+# Copyright, 2014-2026, by Samuel Williams.
 
-module Build
-	module Graph
-	end
-end
+require_relative "graph/version"
+require_relative "graph/task"
+require_relative "graph/node"
+require_relative "graph/walker"
+require_relative "graph/edge"
+require_relative "graph/visualization"

data/license.md

@@ -0,0 +1,21 @@
+# MIT License
+
+Copyright, 2014-2026, by Samuel Williams.  
+
+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.

data/readme.md

@@ -0,0 +1,59 @@
+# Build::Graph
+
+Build::Graph is a framework for build systems, with specific functionality for dealing with file based processes.
+
+[![Development Status](https://github.com/ioquatix/build-graph/workflows/Test/badge.svg)](https://github.com/ioquatix/build-graph/actions?workflow=Test)
+
+## Usage
+
+Please see the [project documentation](https://ioquatix.github.io/build-graph) for more details.
+
+  - [Getting Started](https://ioquatix.github.io/build-graphguides/getting-started/index) - This guide explains how to use `build-graph` to build a dependency graph for file-based build systems.
+
+  - [Visualization](https://ioquatix.github.io/build-graphguides/visualization/index) - This guide explains how to use <code class="language-ruby">Build::Graph::Visualization</code> to generate Mermaid flowchart diagrams from a build graph.
+
+## Releases
+
+Please see the [project releases](https://ioquatix.github.io/build-graphreleases/index) for all releases.
+
+### v2.3.0
+
+  - Add `Build::Graph::Visualization` for generating Mermaid diagrams of the build graph.
+
+### v2.2.0
+
+  - Remove `logger` interface.
+
+## Contributing
+
+We welcome contributions to this project.
+
+1.  Fork it.
+2.  Create your feature branch (`git checkout -b my-new-feature`).
+3.  Commit your changes (`git commit -am 'Add some feature'`).
+4.  Push to the branch (`git push origin my-new-feature`).
+5.  Create new Pull Request.
+
+### Running Tests
+
+To run the test suite:
+
+``` shell
+bundle exec sus
+```
+
+### Making Releases
+
+To make a new release:
+
+``` shell
+bundle exec bake gem:release:patch # or minor or major
+```
+
+### Developer Certificate of Origin
+
+In order to protect users of this project, we require all contributors to comply with the [Developer Certificate of Origin](https://developercertificate.org/). This ensures that all contributions are properly licensed and attributed.
+
+### Community Guidelines
+
+This project is best served by a collaborative and respectful environment. Treat each other professionally, respect differing viewpoints, and engage constructively. Harassment, discrimination, or harmful behavior is not tolerated. Communicate clearly, listen actively, and support one another. If any issues arise, please inform the project maintainers.

data/releases.md

@@ -0,0 +1,9 @@
+# Releases
+
+## v2.3.0
+
+  - Add `Build::Graph::Visualization` for generating Mermaid diagrams of the build graph.
+
+## v2.2.0
+
+  - Remove `logger` interface.

metadata

@@ -1,42 +1,42 @@
 --- !ruby/object:Gem::Specification
 name: build-graph
 version: !ruby/object:Gem::Version
-  version: 2.1.1
+  version: 2.3.0
 platform: ruby
 authors:
 - Samuel Williams
-autorequire:
 bindir: bin
 cert_chain:
 - |
   -----BEGIN CERTIFICATE-----
-  MIIEhDCCAuygAwIBAgIBATANBgkqhkiG9w0BAQsFADA3MTUwMwYDVQQDDCxzYW11
-  ZWwud2lsbGlhbXMvREM9b3Jpb250cmFuc2Zlci9EQz1jby9EQz1uejAeFw0yMTA4
-  MTYwNjMzNDRaFw0yMjA4MTYwNjMzNDRaMDcxNTAzBgNVBAMMLHNhbXVlbC53aWxs
-  aWFtcy9EQz1vcmlvbnRyYW5zZmVyL0RDPWNvL0RDPW56MIIBojANBgkqhkiG9w0B
-  AQEFAAOCAY8AMIIBigKCAYEAyXLSS/cw+fXJ5e7hi+U/TeChPWeYdwJojDsFY1xr
-  xvtqbTTL8gbLHz5LW3QD2nfwCv3qTlw0qI3Ie7a9VMJMbSvgVEGEfQirqIgJXWMj
-  eNMDgKsMJtC7u/43abRKx7TCURW3iWyR19NRngsJJmaR51yGGGm2Kfsr+JtKKLtL
-  L188Wm3f13KAx7QJU8qyuBnj1/gWem076hzdA7xi1DbrZrch9GCRz62xymJlrJHn
-  9iZEZ7AxrS7vokhMlzSr/XMUihx/8aFKtk+tMLClqxZSmBWIErWdicCGTULXCBNb
-  E/mljo4zEVKhlTWpJklMIhr55ZRrSarKFuW7en0+tpJrfsYiAmXMJNi4XAYJH7uL
-  rgJuJwSaa/dMz+VmUoo7VKtSfCoOI+6v5/z0sK3oT6sG6ZwyI47DBq2XqNC6tnAj
-  w+XmCywiTQrFzMMAvcA7rPI4F0nU1rZId51rOvvfxaONp+wgTi4P8owZLw0/j0m4
-  8C20DYi6EYx4AHDXiLpElWh3AgMBAAGjgZowgZcwCQYDVR0TBAIwADALBgNVHQ8E
-  BAMCBLAwHQYDVR0OBBYEFB6ZaeWKxQjGTI+pmz7cKRmMIywwMC4GA1UdEQQnMCWB
-  I3NhbXVlbC53aWxsaWFtc0BvcmlvbnRyYW5zZmVyLmNvLm56MC4GA1UdEgQnMCWB
-  I3NhbXVlbC53aWxsaWFtc0BvcmlvbnRyYW5zZmVyLmNvLm56MA0GCSqGSIb3DQEB
-  CwUAA4IBgQBVoM+pu3dpdUhZM1w051iw5GfiqclAr1Psypf16Tiod/ho//4oAu6T
-  9fj3DPX/acWV9P/FScvqo4Qgv6g4VWO5ZU7z2JmPoTXZtYMunRAmQPFL/gSUc6aK
-  vszMHIyhtyzRc6DnfW2AiVOjMBjaYv8xXZc9bduniRVPrLR4J7ozmGLh4o4uJp7w
-  x9KCFaR8Lvn/r0oJWJOqb/DMAYI83YeN2Dlt3jpwrsmsONrtC5S3gOUle5afSGos
-  bYt5ocnEpKSomR9ZtnCGljds/aeO1Xgpn2r9HHcjwnH346iNrnHmMlC7BtHUFPDg
-  Ts92S47PTOXzwPBDsrFiq3VLbRjHSwf8rpqybQBH9MfzxGGxTaETQYOd6b4e4Ag6
-  y92abGna0bmIEb4+Tx9rQ10Uijh1POzvr/VTH4bbIPy9FbKrRsIQ24qDbNJRtOpE
-  RAOsIl+HOBTb252nx1kIRN5hqQx272AJCbCjKx8egcUQKffFVVCI0nye09v5CK+a
-  HiLJ8VOFx6w=
+  MIIE2DCCA0CgAwIBAgIBATANBgkqhkiG9w0BAQsFADBhMRgwFgYDVQQDDA9zYW11
+  ZWwud2lsbGlhbXMxHTAbBgoJkiaJk/IsZAEZFg1vcmlvbnRyYW5zZmVyMRIwEAYK
+  CZImiZPyLGQBGRYCY28xEjAQBgoJkiaJk/IsZAEZFgJuejAeFw0yMjA4MDYwNDUz
+  MjRaFw0zMjA4MDMwNDUzMjRaMGExGDAWBgNVBAMMD3NhbXVlbC53aWxsaWFtczEd
+  MBsGCgmSJomT8ixkARkWDW9yaW9udHJhbnNmZXIxEjAQBgoJkiaJk/IsZAEZFgJj
+  bzESMBAGCgmSJomT8ixkARkWAm56MIIBojANBgkqhkiG9w0BAQEFAAOCAY8AMIIB
+  igKCAYEAomvSopQXQ24+9DBB6I6jxRI2auu3VVb4nOjmmHq7XWM4u3HL+pni63X2
+  9qZdoq9xt7H+RPbwL28LDpDNflYQXoOhoVhQ37Pjn9YDjl8/4/9xa9+NUpl9XDIW
+  sGkaOY0eqsQm1pEWkHJr3zn/fxoKPZPfaJOglovdxf7dgsHz67Xgd/ka+Wo1YqoE
+  e5AUKRwUuvaUaumAKgPH+4E4oiLXI4T1Ff5Q7xxv6yXvHuYtlMHhYfgNn8iiW8WN
+  XibYXPNP7NtieSQqwR/xM6IRSoyXKuS+ZNGDPUUGk8RoiV/xvVN4LrVm9upSc0ss
+  RZ6qwOQmXCo/lLcDUxJAgG95cPw//sI00tZan75VgsGzSWAOdjQpFM0l4dxvKwHn
+  tUeT3ZsAgt0JnGqNm2Bkz81kG4A2hSyFZTFA8vZGhp+hz+8Q573tAR89y9YJBdYM
+  zp0FM4zwMNEUwgfRzv1tEVVUEXmoFCyhzonUUw4nE4CFu/sE3ffhjKcXcY//qiSW
+  xm4erY3XAgMBAAGjgZowgZcwCQYDVR0TBAIwADALBgNVHQ8EBAMCBLAwHQYDVR0O
+  BBYEFO9t7XWuFf2SKLmuijgqR4sGDlRsMC4GA1UdEQQnMCWBI3NhbXVlbC53aWxs
+  aWFtc0BvcmlvbnRyYW5zZmVyLmNvLm56MC4GA1UdEgQnMCWBI3NhbXVlbC53aWxs
+  aWFtc0BvcmlvbnRyYW5zZmVyLmNvLm56MA0GCSqGSIb3DQEBCwUAA4IBgQB5sxkE
+  cBsSYwK6fYpM+hA5B5yZY2+L0Z+27jF1pWGgbhPH8/FjjBLVn+VFok3CDpRqwXCl
+  xCO40JEkKdznNy2avOMra6PFiQyOE74kCtv7P+Fdc+FhgqI5lMon6tt9rNeXmnW/
+  c1NaMRdxy999hmRGzUSFjozcCwxpy/LwabxtdXwXgSay4mQ32EDjqR1TixS1+smp
+  8C/NCWgpIfzpHGJsjvmH2wAfKtTTqB9CVKLCWEnCHyCaRVuKkrKjqhYCdmMBqCws
+  JkxfQWC+jBVeG9ZtPhQgZpfhvh+6hMhraUYRQ6XGyvBqEUe+yo6DKIT3MtGE2+CP
+  eX9i9ZWBydWb8/rvmwmX2kkcBbX0hZS1rcR593hGc61JR6lvkGYQ2MYskBveyaxt
+  Q2K9NVun/S785AP05vKkXZEFYxqG6EW012U4oLcFl5MySFajYXRYbuUpH6AY+HP8
+  voD0MPg1DssDLKwXyt1eKD/+Fq0bFWhwVM/1XiAXL7lyYUyOq24KHgQ2Csg=
   -----END CERTIFICATE-----
-date: 2022-05-23 00:00:00.000000000 Z
+date: 1980-01-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: build-files
@@ -58,14 +58,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.2'
+        version: '0.4'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.2'
+        version: '0.4'
 - !ruby/object:Gem::Dependency
   name: console
   requirement: !ruby/object:Gem::Requirement
@@ -80,127 +80,29 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '1.1'
-- !ruby/object:Gem::Dependency
-  name: process-group
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.1'
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.1'
-- !ruby/object:Gem::Dependency
-  name: build-makefile
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.0'
-- !ruby/object:Gem::Dependency
-  name: bundler
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: covered
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: rspec
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.4'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.4'
-description:
-email:
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- context/getting-started.md
+- context/index.yaml
+- context/visualization.md
 - lib/build/graph.rb
 - lib/build/graph/edge.rb
 - lib/build/graph/node.rb
 - lib/build/graph/task.rb
 - lib/build/graph/version.rb
+- lib/build/graph/visualization.rb
 - lib/build/graph/walker.rb
-- spec/build/graph/build_test.rb
-- spec/build/graph/edge_spec.rb
-- spec/build/graph/graph_spec.rb
-- spec/build/graph/inherit_spec.rb
-- spec/build/graph/listing.txt
-- spec/build/graph/node_spec.rb
-- spec/build/graph/process_graph.rb
-- spec/build/graph/program/Benchmark.cpp
-- spec/build/graph/program/Benchmark.cpp.d
-- spec/build/graph/program/Benchmark.cpp.o
-- spec/build/graph/program/Benchmark.h
-- spec/build/graph/program/DictionarySort.h
-- spec/build/graph/program/ParallelMergeSort.h
-- spec/build/graph/program/dictionary-sort
-- spec/build/graph/program/main.cpp
-- spec/build/graph/program/main.cpp.d
-- spec/build/graph/program/main.cpp.o
-- spec/build/graph/task_spec.rb
-- spec/build/graph/walker_spec.rb
-- spec/spec_helper.rb
-homepage:
+- license.md
+- readme.md
+- releases.md
 licenses:
 - MIT
-metadata: {}
-post_install_message:
+metadata:
+  documentation_uri: https://ioquatix.github.io/build-graph
+  funding_uri: https://github.com/sponsors/ioquatix
+  source_code_uri: https://github.com/ioquatix/build-graph.git
 rdoc_options: []
 require_paths:
 - lib
@@ -208,15 +110,14 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '2.0'
+      version: '3.3'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.3.7
-signing_key:
+rubygems_version: 4.0.6
 specification_version: 4
 summary: Build::Graph is a framework for build systems, with specific functionality
   for dealing with file based processes.

data/spec/build/graph/build_test.rb

@@ -1,85 +0,0 @@
-#!/usr/bin/env ruby
-
-$LOAD_PATH.unshift File.expand_path('../../../lib', __dir__)
-
-require 'graphviz'
-require_relative 'process_graph'
-
-include ProcessGraph
-
-program_root = Path.join(__dir__, "program")
-code_glob = Glob.new(program_root, "*.cpp")
-program_path = Path.join(program_root, "dictionary-sort")
-
-group = Process::Group.new
-walker = Walker.for(ProcessTask, group)
-
-top = ProcessNode.top code_glob, title: 'top' do
-	process code_glob, program_path, title: 'build' do
-		object_files = inputs.with(extension: ".o") do |input_path, output_path|
-			depfile_path = input_path + ".d"
-			
-			dependencies = Paths.new(input_path)
-			
-			if File.exist? depfile_path
-				depfile = Build::Makefile.load_file(depfile_path)
-				
-				dependencies = depfile[output_path] || dependencies
-			end
-			
-			process dependencies, output_path, title: 'compile' do
-				run("clang++", "-MMD", "-O3",
-					"-o", output_path.shortest_path(input_path.root),
-					"-c", input_path.relative_path, "-std=c++11",
-					chdir: input_path.root
-				)
-			end
-		end
-		
-		process object_files, program_path, title: 'link' do
-			run("clang++", "-O3", "-o", program_path, *object_files.to_a, "-lm", "-pthread")
-		end
-	end
-	
-	process program_path, title: 'run' do
-		run("./" + program_path.relative_path, chdir: program_path.root)
-	end
-end
-
-interrupted = false
-
-trap(:INT) do
-	exit(0)
-end
-
-viz = Graphviz::Graph.new
-viz.attributes[:rankdir] = 'LR'
-
-walker.run do
-	group.wait do
-		walker.update(top)
-	end
-	
-	walker.tasks.each do |node, task|
-		input_nodes = []
-		output_nodes = []
-		
-		task.inputs.each do |path|
-			input_nodes << viz.add_node(path.basename)
-		end
-		
-		task.outputs.each do |path|
-			output_nodes << viz.add_node(path.basename)
-		end
-		
-		if output_nodes.size == 1
-			input_nodes.each do |input_node|
-				edge = input_node.connect(output_nodes.first)
-				edge.attributes[:label] = node.title
-			end
-		end
-	end
-	
-	File.write('graph.dot', viz.to_dot)
-	`dot -Tpdf graph.dot > graph.pdf && open graph.pdf`
-end