resolver.rb

# frozen_string_literal: true

require_relative "dependency"
require_relative "exceptions"
require_relative "util/list"

##
# Given a set of Gem::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.

class Gem::Resolver
  require_relative "vendored_molinillo"

##
  # 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.

DEBUG_RESOLVER = !ENV["DEBUG_RESOLVER"].nil?

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

attr_accessor :development

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

attr_accessor :development_shallow

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

attr_accessor :ignore_dependencies

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

attr_reader :stats

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

attr_accessor :skip_gems

##
  #

attr_accessor :soft_missing

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

def self.compose_sets(*sets)
    sets.compact!

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

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

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

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

##
  # 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 IndexSet, which will query
  # rubygems.org.

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

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

def explain(stage, *data) # :nodoc:
    return unless DEBUG_RESOLVER

d = data.map(&:pretty_inspect).join(", ")
    $stderr.printf "%10s %s\n", stage.to_s.upcase, d
  end

def explain_list(stage) # :nodoc:
    return unless DEBUG_RESOLVER

data = yield
    $stderr.printf "%10s (%d entries)\n", stage.to_s.upcase, data.size
    unless data.empty?
      require "pp"
      PP.pp data, $stderr
    end
  end

##
  # Creates an ActivationRequest for the given +dep+ and the last +possible+
  # specification.
  #
  # Returns the Specification and the ActivationRequest

def activation_request(dep, possible) # :nodoc:
    spec = possible.pop

explain :activate, [spec.full_name, possible.size]
    explain :possible, possible

activation_request =
      Gem::Resolver::ActivationRequest.new spec, dep, possible

[spec, activation_request]
  end

def requests(s, act, reqs=[]) # :nodoc:
    return reqs if @ignore_dependencies

s.fetch_development_dependencies if @development

s.dependencies.reverse_each do |d|
      next if d.type == :development && !@development
      next if d.type == :development && @development_shallow &&
              act.development?
      next if d.type == :development && @development_shallow &&
              act.parent

reqs << Gem::Resolver::DependencyRequest.new(d, act)
      @stats.requirement!
    end

@set.prefetch reqs

@stats.record_requirements reqs

reqs
  end

include Gem::Molinillo::UI

def output
    @output ||= debug? ? $stdout : File.open(IO::NULL, "w")
  end

def debug?
    DEBUG_RESOLVER
  end

include Gem::Molinillo::SpecificationProvider

##
  # Proceed with resolution! Returns an array of ActivationRequest objects.

def resolve
    Gem::Molinillo::Resolver.new(self, self).resolve(@needed.map {|d| DependencyRequest.new d, nil }).tsort.filter_map(&:payload)
  rescue Gem::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) && !debug?
  end

##
  # Extracts the specifications that may be able to fulfill +dependency+ and
  # returns those that match the local platform and all those that match.

def find_possible(dependency) # :nodoc:
    all = @set.find_all dependency

if (skip_dep_gems = skip_gems[dependency.name]) && !skip_dep_gems.empty?
      matching = all.select do |api_spec|
        skip_dep_gems.any? {|s| api_spec.version == s.version }
      end

all = matching unless matching.empty?
    end

matching_platform = select_local_platforms all

[matching_platform, all]
  end

##
  # Returns the gems in +specs+ that match the local platform.

def select_local_platforms(specs) # :nodoc:
    specs.select do |spec|
      Gem::Platform.installable? spec
    end
  end

def search_for(dependency)
    possibles, all = find_possible(dependency)
    if !@soft_missing && possibles.empty?
      exc = Gem::UnsatisfiableDependencyError.new dependency, all
      exc.errors = @set.errors
      raise exc
    end

groups = Hash.new {|hash, key| hash[key] = [] }

# create groups & sources in the same loop
    sources = possibles.map do |spec|
      source = spec.source
      groups[source] << spec
      source
    end.uniq.reverse

activation_requests = []

sources.each do |source|
      groups[source].
        sort_by {|spec| [spec.version, spec.platform =~ Gem::Platform.local ? 1 : 0] }. # rubocop:disable Performance/RegexpMatch
        map {|spec| ActivationRequest.new spec, dependency }.
        each {|activation_request| activation_requests << activation_request }
    end

activation_requests
  end

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

def requirement_satisfied_by?(requirement, activated, spec)
    matches_spec = requirement.matches_spec? spec
    return matches_spec if @soft_missing

matches_spec &&
      spec.spec.required_ruby_version.satisfied_by?(Gem.ruby_version) &&
      spec.spec.required_rubygems_version.satisfied_by?(Gem.rubygems_version)
  end

def name_for(dependency)
    dependency.name
  end

def allow_missing?(dependency)
    @soft_missing
  end

def sort_dependencies(dependencies, activated, conflicts)
    dependencies.sort_by.with_index do |dependency, i|
      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,
        i, # for stable sort
      ]
    end
  end

SINGLE_POSSIBILITY_CONSTRAINT_PENALTY = 1_000_000
  private_constant :SINGLE_POSSIBILITY_CONSTRAINT_PENALTY if defined?(private_constant)

# 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
  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
  private :amount_constrained
end

require_relative "resolver/activation_request"
require_relative "resolver/conflict"
require_relative "resolver/dependency_request"
require_relative "resolver/requirement_list"
require_relative "resolver/stats"

require_relative "resolver/set"
require_relative "resolver/api_set"
require_relative "resolver/composed_set"
require_relative "resolver/best_set"
require_relative "resolver/current_set"
require_relative "resolver/git_set"
require_relative "resolver/index_set"
require_relative "resolver/installer_set"
require_relative "resolver/lock_set"
require_relative "resolver/vendor_set"
require_relative "resolver/source_set"

require_relative "resolver/specification"
require_relative "resolver/spec_specification"
require_relative "resolver/api_specification"
require_relative "resolver/git_specification"
require_relative "resolver/index_specification"
require_relative "resolver/installed_specification"
require_relative "resolver/local_specification"
require_relative "resolver/lock_specification"
require_relative "resolver/vendor_specification"

docroot: /home/induvedam/public_html

curdir: /opt/alt/ruby34/share/rubygems/rubygems

	.	4096
	..	41
X	available_set.rb	3075
X	basic_specification.rb	8329
X	bundler_version_finder.rb	2009
X	ci_detector.rb	3801
X	command.rb	16179
X	command_manager.rb	5778
	commands	4096
X	compatibility.rb	1022
X	config_file.rb	16700
	core_ext	99
	defaults	33
X	defaults.rb	7558
X	dependency.rb	8652
X	dependency_installer.rb	10144
X	dependency_list.rb	5684
X	deprecate.rb	5159
X	doctor.rb	3204
X	errors.rb	4635
X	exceptions.rb	7298
	ext	4096
X	ext.rb	498
X	gem_runner.rb	2187
	gemcutter_utilities	85
X	gemcutter_utilities.rb	11566
X	gemspec_helpers.rb	394
X	install_default_message.rb	349
X	install_message.rb	323
X	install_update_options.rb	6722
X	installer.rb	28403
X	installer_uninstaller_utils.rb	771
X	local_remote_options.rb	3675
X	name_tuple.rb	2442
X	openssl.rb	125
	package	180
X	package.rb	19281
X	package_task.rb	3879
X	path_support.rb	1816
X	platform.rb	8608
X	psych_tree.rb	855
X	query_utils.rb	8703
X	rdoc.rb	660
X	remote_fetcher.rb	9604
	request	74
X	request.rb	8910
	request_set	70
X	request_set.rb	11558
X	requirement.rb	7298
	resolver	4096
X	resolver.rb	9659
X	s3_uri_signer.rb	6106
	safe_marshal	58
X	safe_marshal.rb	1969
X	safe_yaml.rb	1067
	security	79
X	security.rb	22214
X	security_option.rb	1084
	source	112
X	source.rb	5922
X	source_list.rb	2482
X	spec_fetcher.rb	7868
X	specification.rb	70688
X	specification_policy.rb	15964
X	specification_record.rb	5332
	ssl_certs	6
X	stub_specification.rb	5078
X	target_rbconfig.rb	1273
X	text.rb	2114
X	uninstaller.rb	11179
X	unknown_command_spell_checker.rb	411
X	update_suggestion.rb	1899
X	uri.rb	2436
X	uri_formatter.rb	784
X	user_interaction.rb	13417
	util	40
X	util.rb	2519
X	validator.rb	3717
	vendor	148
X	vendored_molinillo.rb	81
X	vendored_net_http.rb	233
X	vendored_optparse.rb	79
X	vendored_securerandom.rb	87
X	vendored_timeout.rb	228
X	vendored_tsort.rb	73
X	version.rb	13668
X	version_option.rb	2227
X	yaml_serializer.rb	2474