Sha256: 6b212da802699da1baeeabc66ec2cefc88218f0855a0ac2dfc66c160a4de797b
Contents?: true
Size: 556 Bytes
Versions: 16
Compression:
Stored size: 556 Bytes
Contents
require 'tsort'
module Dentaku
class DependencyResolver
include TSort
def self.find_resolve_order(vars_to_dependencies_hash)
self.new(vars_to_dependencies_hash).tsort
end
def initialize(vars_to_dependencies_hash)
# ensure variables are strings
@vars_to_deps = Hash[vars_to_dependencies_hash.map { |k, v| [k.to_s, v] }]
end
def tsort_each_node(&block)
@vars_to_deps.each_key(&block)
end
def tsort_each_child(node, &block)
@vars_to_deps.fetch(node.to_s, []).each(&block)
end
end
end
Version data entries
16 entries across 16 versions & 2 rubygems