Sha256: 08a716af1ab20c4821da424fa37e3fa3fa0a130e823a1e2567ae2f82a585b64d

Contents?: true

Size: 566 Bytes

Versions: 16

Compression:

Stored size: 566 Bytes

Contents

# typed: false

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

16 entries across 16 versions & 1 rubygems

Version Path
ddtrace-1.9.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.8.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.7.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.6.1 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.6.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.5.2 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.5.1 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.5.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.4.2 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.4.1 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.4.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.3.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.2.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.1.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.0.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.0.0.beta2 lib/datadog/core/configuration/dependency_resolver.rb