Contents

require 'tsort'

module Datadog
  module Core
    module Configuration
      # Resolver performs a topological sort over the dependency graph
      class DependencyResolver
        include TSort

        def initialize(dependency_graph = {})
          @dependency_graph = dependency_graph
        end

        def tsort_each_node(&blk)
          @dependency_graph.each_key(&blk)
        end

        def tsort_each_child(node, &blk)
          @dependency_graph.fetch(node).each(&blk)
        end

        alias call tsort
      end
    end
  end
end

Version data entries

2 entries across 2 versions & 1 rubygems

Version	Path
ddtrace-1.10.1	lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.10.0	lib/datadog/core/configuration/dependency_resolver.rb