Gem::DependencyList is used for installing and uninstalling gems in the correct order to avoid conflicts.
Allows enabling/disabling use of development dependencies
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 33
def self.from_specs
list = new
list.add(*Gem::Specification.to_a)
list
end
Creates a DependencyList from the current specs.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 43
def initialize(development = false)
@specs = []
@development = development
end
Creates a new DependencyList. If development is true, development dependencies will be included.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 239
def active_count(specs, ignored)
specs.count { |spec| ignored[spec.full_name].nil? }
end
Count the number of gemspecs in the list specs that are not in ignored.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 52
def add(*gemspecs)
@specs.concat gemspecs
end
Adds gemspecs to the dependency list.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 56
def clear
@specs.clear
end
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 75
def dependency_order
sorted = strongly_connected_components.flatten
result = []
seen = {}
sorted.each do |spec|
if index = seen[spec.name]
if result[index].version < spec.version
result[index] = spec
end
else
seen[spec.name] = result.length
result << spec
end
end
result.reverse
end
Return a list of the gem specifications in the dependency list, sorted in order so that no gemspec in the list depends on a gemspec earlier in the list.
This is useful when removing gems from a set of installed gems. By removing them in the returned order, you don’t get into as many dependency issues.
If there are circular dependencies (yuck!), then gems will be returned in order until only the circular dependents and anything they reference are left. Then arbitrary gemspecs will be returned until the circular dependency is broken, after which gems will be returned in dependency order again.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 98
def each(&block)
dependency_order.each(&block)
end
Iterator over dependency_order
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 102
def find_name(full_name)
@specs.find { |spec| spec.full_name == full_name }
end
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 113
def ok?
why_not_ok?(:quick).empty?
end
Are all the dependencies in the list satisfied?
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 142
def ok_to_remove?(full_name, check_dev=true)
gem_to_remove = find_name full_name
# If the state is inconsistent, at least don't crash
return true unless gem_to_remove
siblings = @specs.find_all { |s|
s.name == gem_to_remove.name &&
s.full_name != gem_to_remove.full_name
}
deps = []
@specs.each do |spec|
check = check_dev ? spec.dependencies : spec.runtime_dependencies
check.each do |dep|
deps << dep if gem_to_remove.satisfies_requirement?(dep)
end
end
deps.all? { |dep|
siblings.any? { |s|
s.satisfies_requirement? dep
}
}
end
Is is ok to remove a gemspec from the dependency list?
If removing the gemspec creates breaks a currently ok dependency, then it is NOT ok to remove the gemspec.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 185
def remove_by_name(full_name)
@specs.delete_if { |spec| spec.full_name == full_name }
end
Removes the gemspec matching full_name from the dependency list
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 175
def remove_specs_unsatisfied_by(dependencies)
specs.reject! { |spec|
dep = dependencies[spec.name]
dep and not dep.requirement.satisfied_by? spec.version
}
end
Remove everything in the DependencyList that matches but doesn’t satisfy items in dependencies (a hash of gem names to arrays of dependencies).
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 193
def spec_predecessors
result = Hash.new { |h,k| h[k] = [] }
specs = @specs.sort.reverse
specs.each do |spec|
specs.each do |other|
next if spec == other
other.dependencies.each do |dep|
if spec.satisfies_requirement? dep
result[spec] << other
end
end
end
end
result
end
Return a hash of predecessors. result[spec] is an Array of gemspecs that have a dependency satisfied by the named gemspec.
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 217
def tsort_each_child(node)
specs = @specs.sort.reverse
dependencies = node.runtime_dependencies
dependencies.push(*node.development_dependencies) if @development
dependencies.each do |dep|
specs.each do |spec|
if spec.satisfies_requirement? dep
yield spec
break
end
end
end
end
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 213
def tsort_each_node(&block)
@specs.each(&block)
end
# File tmp/rubies/ruby-2.6.10/lib/rubygems/dependency_list.rb, line 117
def why_not_ok?(quick = false)
unsatisfied = Hash.new { |h,k| h[k] = [] }
each do |spec|
spec.runtime_dependencies.each do |dep|
inst = Gem::Specification.any? { |installed_spec|
dep.name == installed_spec.name and
dep.requirement.satisfied_by? installed_spec.version
}
unless inst or @specs.find { |s| s.satisfies_requirement? dep }
unsatisfied[spec.name] << dep
return unsatisfied if quick
end
end
end
unsatisfied
end