Class: Gem::Resolver

Relationships & Source Files
Namespace Children
Modules: Molinillo
Classes: APISet, APISpecification, ActivationRequest, BestSet, ComposedSet, Conflict, CurrentSet, DependencyRequest, GitSet, GitSpecification, IndexSet, IndexSpecification, InstalledSpecification, InstallerSet, LocalSpecification, LockSet, LockSpecification, RequirementList, Set, SourceSet, SpecSpecification, Specification, Stats, VendorSet, VendorSpecification
Super Chains via Extension / Inclusion / Inheritance
Instance Chain: self, Resolver::Molinillo::SpecificationProvider, Resolver::Molinillo::UI
Inherits:	Object
Defined in:	lib/rubygems/resolver.rb

Overview

Given a set of Dependency objects as needed and a way to query the set of available specs via set, calculates a set of ActivationRequest objects which indicate all the specs that should be activated to meet the all the requirements.

Constant Summary

DEBUG_RESOLVER =

If the DEBUG_RESOLVER environment variable is set then debugging mode is enabled for the resolver. This will display information about the state of the resolver while a set of dependencies is being resolved.

# File 'lib/rubygems/resolver.rb', line 21
```
!ENV['DEBUG_RESOLVER'].nil?
```
SINGLE_POSSIBILITY_CONSTRAINT_PENALTY = private
# File 'lib/rubygems/resolver.rb', line 268
```
1_000_000
```

Class Method Summary

.compose_sets(*sets)

Combines sets into a ComposedSet that allows specification lookup in a uniform manner.
.for_current_gems(needed)

Creates a Resolver that queries only against the already installed gems for the needed dependencies.
.new(needed, set = nil) ⇒ Resolver constructor

Create Resolver object which will resolve the tree starting with needed Dependency objects.

Instance Attribute Summary

#development rw

Set to true if all development dependencies should be considered.
#development_shallow rw

Set to true if immediate development dependencies should be considered.
#ignore_dependencies rw

When true, no dependencies are looked up for requested gems.
#skip_gems rw

Hash of gems to skip resolution.
#soft_missing rw

When a missing dependency, don't stop.
#debug? ⇒ Boolean readonly
#missing readonly

List of dependencies that could not be found in the configured sources.
#stats readonly

Resolver::Molinillo::UI - Included

#debug?

Whether or not debug messages should be printed.

Instance Method Summary

#allow_missing?(dependency) ⇒ Boolean
#dependencies_for(specification)
#name_for(dependency)
#output
#requirement_satisfied_by?(requirement, activated, spec) ⇒ Boolean
#resolve

Proceed with resolution! Returns an array of ActivationRequest objects.
#search_for(dependency)
#sort_dependencies(dependencies, activated, conflicts)
#amount_constrained(dependency) private

returns an integer in (-infty, 0] a number closer to 0 means the dependency is less constraining.

Resolver::Molinillo::SpecificationProvider - Included

#allow_missing?	Returns whether this dependency, which has no possible matching specifications, can safely be ignored.
#dependencies_for	Returns the dependencies of `specification`.
#name_for	Returns the name for the given `dependency`.
#name_for_explicit_dependency_source, #name_for_locking_dependency_source,
#requirement_satisfied_by?	Determines whether the given `requirement` is satisfied by the given `spec`, in the context of the current `activated` dependency graph.
#search_for	Search for the specifications that match the given dependency.
#sort_dependencies	Sort dependencies so that the ones that are easiest to resolve are first.

Resolver::Molinillo::UI - Included

#after_resolution	Called after resolution ends (either successfully or with an error).
#before_resolution	Called before resolution begins.
#debug	Conveys debug information to the user.
#indicate_progress	Called roughly every `#progress_rate`, this method should convey progress to the user.
#output	The `IO` object that should be used to print output.
#progress_rate	How often progress should be conveyed to the user via `#indicate_progress`, in seconds.

Constructor Details

.new(needed, set = nil) ⇒ `Resolver`

Create Resolver object which will resolve the tree starting with needed Dependency objects.

set is an object that provides where to look for specifications to satisfy the Dependencies. This defaults to Resolver::IndexSet, which will query rubygems.org.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 102


def initialize needed, set = nil
  @set = set || Gem::Resolver::IndexSet.new
  @needed = needed

  @development         = false
  @development_shallow = false
  @ignore_dependencies = false
  @missing             = []
  @skip_gems           = {}
  @soft_missing        = false
  @stats               = Gem::Resolver::Stats.new
end

Class Method Details

.compose_sets(*sets)

Combines sets into a Resolver::ComposedSet that allows specification lookup in a uniform manner. If one of the sets is itself a Resolver::ComposedSet its sets are flattened into the result Resolver::ComposedSet.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 62


def self.compose_sets *sets
  sets.compact!

  sets = sets.map do |set|
    case set
    when Gem::Resolver::BestSet then
      set
    when Gem::Resolver::ComposedSet then
      set.sets
    else
      set
    end
  end.flatten

  case sets.length
  when 0 then
    raise ArgumentError, 'one set in the composition must be non-nil'
  when 1 then
    sets.first
  else
    Gem::Resolver::ComposedSet.new(*sets)
  end
end

.for_current_gems(needed)

Creates a Resolver that queries only against the already installed gems for the needed dependencies.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 90


def self.for_current_gems needed
  new needed, Gem::Resolver::CurrentSet.new
end

Instance Attribute Details

#debug? ⇒ `Boolean` (readonly)

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 177


def debug?
  DEBUG_RESOLVER
end

#development (rw)

Resolver::Set to true if all development dependencies should be considered.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 26


attr_accessor :development

#development_shallow (rw)

Resolver::Set to true if immediate development dependencies should be considered.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 31


attr_accessor :development_shallow

#ignore_dependencies (rw)

When true, no dependencies are looked up for requested gems.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 36


attr_accessor :ignore_dependencies

#missing (readonly)

List of dependencies that could not be found in the configured sources.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 41


attr_reader :missing

#skip_gems (rw)

Hash of gems to skip resolution. Keyed by gem name, with arrays of gem specifications as values.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 49


attr_accessor :skip_gems

#soft_missing (rw)

When a missing dependency, don't stop. Just go on and record what was missing.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 55


attr_accessor :soft_missing

#stats (readonly)

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 43


attr_reader :stats

Instance Method Details

#allow_missing?(dependency) ⇒ `Boolean`

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 251


def allow_missing?(dependency)
  @missing << dependency
  @soft_missing
end

#amount_constrained(dependency) (private)

returns an integer in (-infty, 0] a number closer to 0 means the dependency is less constraining

dependencies w/ 0 or 1 possibilities (ignoring version requirements) are given very negative values, so they always sort first, before dependencies that are unconstrained

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 277


def amount_constrained(dependency)
  @amount_constrained ||= {}
  @amount_constrained[dependency.name] ||= begin
    name_dependency = Gem::Dependency.new(dependency.name)
    dependency_request_for_name = Gem::Resolver::DependencyRequest.new(name_dependency, dependency.requester)
    all = @set.find_all(dependency_request_for_name).size

    if all <= 1
      all - SINGLE_POSSIBILITY_CONSTRAINT_PENALTY
    else
      search = search_for(dependency).size
      search - all
    end
  end
end

#dependencies_for(specification)

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 237


def dependencies_for(specification)
  return [] if @ignore_dependencies
  spec = specification.spec
  requests(spec, specification)
end

#name_for(dependency)

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 247


def name_for(dependency)
  dependency.name
end

#output

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 173


def output
  @output ||= debug? ? $stdout : File.open(Gem::Util::NULL_DEVICE, 'w')
end

#requirement_satisfied_by?(requirement, activated, spec) ⇒ `Boolean`

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 243


def requirement_satisfied_by?(requirement, activated, spec)
  requirement.matches_spec? spec
end

#resolve

Proceed with resolution! Returns an array of Resolver::ActivationRequest objects.

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 186


def resolve
  locking_dg = Molinillo::DependencyGraph.new
  Molinillo::Resolver.new(self, self).resolve(@needed.map { |d| DependencyRequest.new d, nil }, locking_dg).tsort.map(&:payload).compact
rescue Molinillo::VersionConflict => e
  conflict = e.conflicts.values.first
  raise Gem::DependencyResolutionError, Conflict.new(conflict.requirement_trees.first.first, conflict.existing, conflict.requirement)
ensure
  @output.close if defined?(@output) and !debug?
end

#search_for(dependency)

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 225


def search_for(dependency)
  possibles, all = find_possible(dependency)
  if !@soft_missing && possibles.empty?
    @missing << dependency
    exc = Gem::UnsatisfiableDependencyError.new dependency, all
    exc.errors = @set.errors
    raise exc
  end
  possibles.sort_by { |s| [s.source, s.version, Gem::Platform.local =~ s.platform ? 1 : 0] }.
    map { |s| ActivationRequest.new s, dependency, [] }
end

#sort_dependencies(dependencies, activated, conflicts)

[ GitHub ]

# File 'lib/rubygems/resolver.rb', line 256


def sort_dependencies(dependencies, activated, conflicts)
  dependencies.sort_by do |dependency|
    name = name_for(dependency)
    [
      activated.vertex_named(name).payload ? 0 : 1,
      amount_constrained(dependency),
      conflicts[name] ? 0 : 1,
      activated.vertex_named(name).payload ? 0 : search_for(dependency).count,
    ]
  end
end

Class: Gem::Resolver

Overview

Constant Summary

Class Method Summary

Instance Attribute Summary

Resolver::Molinillo::UI - Included

Instance Method Summary

Resolver::Molinillo::SpecificationProvider - Included

Resolver::Molinillo::UI - Included

Constructor Details

.new(needed, set = nil) ⇒ Resolver

Class Method Details

.compose_sets(*sets)

.for_current_gems(needed)

Instance Attribute Details

#debug? ⇒ Boolean (readonly)

#development (rw)

#development_shallow (rw)

#ignore_dependencies (rw)

#missing (readonly)

#skip_gems (rw)

#soft_missing (rw)

#stats (readonly)

Instance Method Details

#allow_missing?(dependency) ⇒ Boolean

#amount_constrained(dependency) (private)

#dependencies_for(specification)

#name_for(dependency)

#output

#requirement_satisfied_by?(requirement, activated, spec) ⇒ Boolean

#resolve

#search_for(dependency)

#sort_dependencies(dependencies, activated, conflicts)

.new(needed, set = nil) ⇒ `Resolver`

#debug? ⇒ `Boolean` (readonly)

#allow_missing?(dependency) ⇒ `Boolean`

#requirement_satisfied_by?(requirement, activated, spec) ⇒ `Boolean`