Sha256: ee9fee78f9912e4e2923faf8349993ebeafbb0e34cfe51aef9a695a7dfcfc591

Contents?: true

Size: 581 Bytes

Versions: 8

Compression:

Stored size: 581 Bytes

Contents

# frozen_string_literal: true

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

8 entries across 8 versions & 1 rubygems

Version Path
ddtrace-1.14.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.13.1 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.13.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.12.1 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.12.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.11.1 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.11.0 lib/datadog/core/configuration/dependency_resolver.rb
ddtrace-1.11.0.beta1 lib/datadog/core/configuration/dependency_resolver.rb