Sha256: 627eff59364b6633557b66457f0dccd55feb259336d0ad0f0d1b297a1a2a0307

Contents?: true

Size: 487 Bytes

Versions: 41

Compression:

Stored size: 487 Bytes

Contents

require 'tsort'

module Datadog
  class Configuration
    # Resolver performs a topological sort over the dependency graph
    class Resolver
      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

Version data entries

41 entries across 41 versions & 1 rubygems

Version Path
ddtrace-0.20.0 lib/ddtrace/configuration/resolver.rb
ddtrace-0.19.1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.19.0 lib/ddtrace/configuration/resolver.rb
ddtrace-0.18.3 lib/ddtrace/configuration/resolver.rb
ddtrace-0.18.2 lib/ddtrace/configuration/resolver.rb
ddtrace-0.18.1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.18.0 lib/ddtrace/configuration/resolver.rb
ddtrace-0.17.3 lib/ddtrace/configuration/resolver.rb
ddtrace-0.17.2 lib/ddtrace/configuration/resolver.rb
ddtrace-0.17.1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.17.0 lib/ddtrace/configuration/resolver.rb
ddtrace-0.16.1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.15.0.internaltracinfeature1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.16.0 lib/ddtrace/configuration/resolver.rb
ddtrace-0.14.2.disableprotocolversion4 lib/ddtrace/configuration/resolver.rb
ddtrace-0.15.0 lib/ddtrace/configuration/resolver.rb
ddtrace-0.14.2.withoutpriorityparsing1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.14.2 lib/ddtrace/configuration/resolver.rb
ddtrace-0.14.1 lib/ddtrace/configuration/resolver.rb
ddtrace-0.15.0.beta1 lib/ddtrace/configuration/resolver.rb