tangle 0.8.1 → 0.8.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: efb56e340da69ed1ce24355b02a36f0f630895889084e4784e2313d9b576aa07
-  data.tar.gz: 13c17c0ab9687c0e559b733cb006e3eac83fda8d3e7e8a6c7470c558dc35e9ea
+  metadata.gz: 7ee56b345a6f81de14bbc7bb9d16fbb10f9e2174b2588140a6881bd1ff31d0d5
+  data.tar.gz: 2172244bbb6ab3a91dff9fb4e6491fadc1f56762d984edf75c7f325b1ce9bed5
 SHA512:
-  metadata.gz: 0c4431ab32f47bc77c90354857c39efe4623b090a3bc77f5e01a7490b79925d708429fa2abfe9beead93ff97a70b06de82a1bb8f505d3b84cb9b2cddabaed45c
-  data.tar.gz: b12e907d5bb60f4940a01965c9088264e14b2b60511c1643dc6f9fb6d22953e14a5692e7a79c84121e89dfa99754ae2a8be16f36453eae1357e5f8678060f71a
+  metadata.gz: 7bb4eeacbdf97538cef1a19738ac0260e47b56a19a6854d2de4dd735203001f7000f09239fbd3d6dcce377d8acf24a3b9647f1ddbbb2c152129b16e78de5fb16
+  data.tar.gz: 71837d3d43769c939200f450fb823ce6e82aec754527989e93ffac3db58eac2a8a99c816c9afc648dbbf97bf101b63e78656af86e487f6d3568f40333e2fa078

data/.rubocop.yml

@@ -5,3 +5,8 @@ Metrics/BlockLength:
 Style/BlockDelimiters:
   Exclude:
     - 'spec/*_spec.rb'
+
+# Rubocop 0.56 causes false positives
+# https://github.com/bbatsov/rubocop/issues/5887
+Lint/SplatKeywordArguments:
+  Enabled: false

data/Rakefile

@@ -1,14 +1,26 @@
 require 'bundler/setup'
 require 'bundler/gem_tasks'
 
-desc 'Run RuboCop'
 require 'rubocop/rake_task'
-RuboCop::RakeTask.new(:rubocop) do |task|
+RuboCop::RakeTask.new do |task|
   task.options << '--display-cop-names'
 end
 
-desc 'Run RSpec'
 require 'rspec/core/rake_task'
-RSpec::Core::RakeTask.new(:spec)
+RSpec::Core::RakeTask.new
 
-task default: %i[rubocop spec]
+desc 'Run Fasterer'
+task :fasterer do
+  require 'fasterer/cli'
+  Fasterer::CLI.execute
+end
+
+desc 'Check if version is fit for release'
+task :check_version do
+  raise 'Internal revision!' unless GVB.internal_revision.empty?
+end
+
+task test: %i[spec rubocop]
+task build: %i[spec]
+task release: %i[rubocop check_version]
+task default: %i[test]

data/lib/tangle/directed/graph.rb

@@ -16,7 +16,7 @@ module Tangle
 
       # Return the direct predecessors of +vertex+
       def direct_predecessors(vertex)
-        Set.new(in_edges(vertex).map(&:tail))
+        in_edges(vertex).map(&:tail).to_set
       end
 
       # Is +other+ a direct predecessor of +vertex+?
@@ -31,7 +31,7 @@ module Tangle
 
       # Is +other+ a predecessor of +vertex+?
       def predecessor?(vertex, other)
-        predecessors(vertex).include?(other)
+        predecessors(vertex).any? { |vtx| other.eql?(vtx) }
       end
 
       # Return a subgraph with all predecessors of a +vertex+
@@ -46,7 +46,7 @@ module Tangle
 
       # Return the direct successors of +vertex+
       def direct_successors(vertex)
-        Set.new(out_edges(vertex).map(&:head))
+        out_edges(vertex).map(&:head).to_set
       end
 
       # Is +other+ a direct successor of +vertex+?
@@ -61,7 +61,7 @@ module Tangle
 
       # Is +other+ a successor of +vertex+?
       def successor?(vertex, other)
-        successors(vertex).include?(other)
+        successors(vertex).any? { |vtx| other.eql?(vtx) }
       end
 
       # Return a subgraph with all successors of a +vertex+

data/lib/tangle/graph_vertices.rb

@@ -3,14 +3,27 @@ require 'set'
 module Tangle
   # Vertex related methods in a graph
   module GraphVertices
+    # Fetch a vertex by its name
+    def fetch(name)
+      @vertices_by_name.fetch(name)
+    end
+
+    # Return a named vertex
+    def [](name)
+      @vertices_by_name[name]
+    end
+
     # Return all vertices in the graph
     def vertices
       @vertices.keys
     end
 
     # Add a vertex into the graph
-    def add_vertex(vertex)
+    #
+    # If a name: is given, it will be registered by name
+    def add_vertex(vertex, name: nil)
       @vertices[vertex] = Set[]
+      @vertices_by_name[name] = vertex unless name.nil?
       self
     end
     alias << add_vertex
@@ -28,6 +41,7 @@ module Tangle
     # Initialize vertex related attributes
     def initialize_vertices
       @vertices = {}
+      @vertices_by_name = {}
     end
 
     # Yield each reachable vertex to a block, breadth first

data/lib/tangle/mixin/directory.rb

@@ -0,0 +1,55 @@
+module Tangle
+  module Mixin
+    # Tangle mixin for loading a directory structure as a graph
+    #
+    # Graph.new(directory: { options })
+    #
+    # options are:
+    #   root:           root directory for the structure (mandatory)
+    #   loaders:        list of object loader lambdas (mandatory)
+    #   follow_links:   bool for following symlinks to directories
+    #                   (default false)
+    #
+    # A loader lambda will be called like
+    #   ->(graph, path, parent_path) { ... }
+    #
+    # The lambdas are called in order until one returns true
+    #
+    # Example:
+    #   loader = lambda do |g, path, parent|
+    #       vertex = File::Stat.new(path)
+    #       g.add_vertex(vertex, name: path)
+    #       g.add_edge(g[parent], vertex) unless parent.nil?
+    #     end
+    #   Tangle::DiGraph.new(mixins: [Tangle::Mixins::Directory],
+    #                       directory: { root: '.', loaders: [loader] })
+    module Directory
+      # Tangle::Graph mixin for loading a directory structure
+      module Graph
+        attr_reader :root_directory
+
+        private
+
+        def initialize_kwarg_directory(**options)
+          @root_directory = options.fetch(:root)
+          @directory_loaders = options.fetch(:loaders)
+          @follow_directory_links = options[:follow_links]
+          load_directory_graph(@root_directory)
+        end
+
+        def load_directory_graph(path, parent = nil)
+          @directory_loaders.any? do |loader|
+            loader.to_proc.call(self, path, parent)
+          end
+
+          return if File.symlink?(path) && !@follow_directory_links
+          return unless File.directory?(path)
+
+          Dir.each_child(path) do |file|
+            load_directory_graph(File.join(path, file), path)
+          end
+        end
+      end
+    end
+  end
+end

data/tangle.gemspec

@@ -24,6 +24,7 @@ Gem::Specification.new do |spec|
   spec.add_dependency 'git-version-bump', '~> 0.15'
 
   spec.add_development_dependency 'bundler', '~> 1.16'
+  spec.add_development_dependency 'fasterer', '~> 0.4'
   spec.add_development_dependency 'rake', '~> 10.0'
   spec.add_development_dependency 'rspec', '~> 3.0'
   spec.add_development_dependency 'rubocop', '~> 0.52'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: tangle
 version: !ruby/object:Gem::Version
-  version: 0.8.1
+  version: 0.8.2
 platform: ruby
 authors:
 - Calle Englund
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2018-05-14 00:00:00.000000000 Z
+date: 2018-05-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: git-version-bump
@@ -38,6 +38,20 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '1.16'
+- !ruby/object:Gem::Dependency
+  name: fasterer
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.4'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.4'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
@@ -110,6 +124,7 @@ files:
 - lib/tangle/graph_vertices.rb
 - lib/tangle/mixin.rb
 - lib/tangle/mixin/connectedness.rb
+- lib/tangle/mixin/directory.rb
 - lib/tangle/simple/graph.rb
 - lib/tangle/version.rb
 - tangle.gemspec