Class: Datadog::Configuration::DependencyResolver

Inherits:

Object

• Object
• Datadog::Configuration::DependencyResolver

Includes:

TSort

Defined in:

lib/ddtrace/configuration/dependency_resolver.rb

Overview

Resolver performs a topological sort over the dependency graph

Instance Method Summary

• #initialize(dependency_graph = {}) ⇒ DependencyResolver constructor

  A new instance of DependencyResolver.

• #tsort_each_child(node, &blk) ⇒ Object
• #tsort_each_node(&blk) ⇒ Object

Constructor Details

#initialize(dependency_graph = {}) ⇒ DependencyResolver

Returns a new instance of DependencyResolver.

# File 'lib/ddtrace/configuration/dependency_resolver.rb', line 10

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

Instance Method Details

#tsort_each_child(node, &blk) ⇒ Object

# File 'lib/ddtrace/configuration/dependency_resolver.rb', line 18

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

#tsort_each_node(&blk) ⇒ Object

# File 'lib/ddtrace/configuration/dependency_resolver.rb', line 14

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