Gecko [ www.jdcpatala.org ]

Name	Size	Permission
commands	[ DIR ]	drwxr-xr-x
core_ext	[ DIR ]	drwxr-xr-x
ext	[ DIR ]	drwxr-xr-x
package	[ DIR ]	drwxr-xr-x
request	[ DIR ]	drwxr-xr-x
request_set	[ DIR ]	drwxr-xr-x
resolver	[ DIR ]	drwxr-xr-x
security	[ DIR ]	drwxr-xr-x
source	[ DIR ]	drwxr-xr-x
ssl_certs	[ DIR ]	drwxr-xr-x
util	[ DIR ]	drwxr-xr-x
available_set.rb	3.02 KB	-rw-r--r--
basic_specification.rb	7.61 KB	-rw-r--r--
bundler_version_finder.rb	2.97 KB	-rw-r--r--
command.rb	15.79 KB	-rw-r--r--
command_manager.rb	4.99 KB	-rw-r--r--
compatibility.rb	1022 B	-rw-r--r--
config_file.rb	12.69 KB	-rw-r--r--
defaults.rb	4.55 KB	-rw-r--r--
dependency.rb	8.64 KB	-rw-r--r--
dependency_installer.rb	12 KB	-rw-r--r--
dependency_list.rb	5.54 KB	-rw-r--r--
deprecate.rb	1.75 KB	-rw-r--r--
doctor.rb	3.06 KB	-rw-r--r--
errors.rb	4.64 KB	-rw-r--r--
exceptions.rb	6.49 KB	-rw-r--r--
ext.rb	460 B	-rw-r--r--
gem_runner.rb	2.18 KB	-rw-r--r--
gemcutter_utilities.rb	5.16 KB	-rw-r--r--
indexer.rb	11.29 KB	-rw-r--r--
install_default_message.rb	336 B	-rw-r--r--
install_message.rb	310 B	-rw-r--r--
install_update_options.rb	6.26 KB	-rw-r--r--
installer.rb	26.62 KB	-rw-r--r--
installer_test_case.rb	4.8 KB	-rw-r--r--
local_remote_options.rb	3.53 KB	-rw-r--r--
mock_gem_ui.rb	1.38 KB	-rw-r--r--
name_tuple.rb	2.42 KB	-rw-r--r--
package.rb	17.99 KB	-rw-r--r--
package_task.rb	3.8 KB	-rw-r--r--
path_support.rb	1.88 KB	-rw-r--r--
platform.rb	6.25 KB	-rw-r--r--
psych_additions.rb	300 B	-rw-r--r--
psych_tree.rb	796 B	-rw-r--r--
rdoc.rb	524 B	-rw-r--r--
remote_fetcher.rb	9.48 KB	-rw-r--r--
request.rb	8.7 KB	-rw-r--r--
request_set.rb	11.94 KB	-rw-r--r--
requirement.rb	7.15 KB	-rw-r--r--
resolver.rb	9.46 KB	-rw-r--r--
s3_uri_signer.rb	5.93 KB	-rw-r--r--
safe_yaml.rb	1.55 KB	-rw-r--r--
security.rb	21.24 KB	-rw-r--r--
security_option.rb	1.03 KB	-rw-r--r--
server.rb	22.72 KB	-rw-r--r--
source.rb	5.38 KB	-rw-r--r--
source_list.rb	2.55 KB	-rw-r--r--
source_local.rb	274 B	-rw-r--r--
source_specific_file.rb	272 B	-rw-r--r--
spec_fetcher.rb	6.3 KB	-rw-r--r--
specification.rb	70.69 KB	-rw-r--r--
specification_policy.rb	11.38 KB	-rw-r--r--
stub_specification.rb	4.74 KB	-rw-r--r--
syck_hack.rb	2.12 KB	-rw-r--r--
test_case.rb	39.51 KB	-rw-r--r--
test_utilities.rb	8.84 KB	-rw-r--r--
text.rb	1.85 KB	-rw-r--r--
uninstaller.rb	8.83 KB	-rw-r--r--
uri_formatter.rb	778 B	-rw-r--r--
uri_parser.rb	785 B	-rw-r--r--
uri_parsing.rb	324 B	-rw-r--r--
user_interaction.rb	13.3 KB	-rw-r--r--
util.rb	2.22 KB	-rw-r--r--
validator.rb	3.65 KB	-rw-r--r--
version.rb	12.43 KB	-rw-r--r--
version_option.rb	2.02 KB	-rw-r--r--

Code Editor : dependency_list.rb

# frozen_string_literal: true
#--
# Copyright 2006 by Chad Fowler, Rich Kilmer, Jim Weirich and others.
# All rights reserved.
# See LICENSE.txt for permissions.
#++

require 'tsort'
require 'rubygems/deprecate'

##
# Gem::DependencyList is used for installing and uninstalling gems in the
# correct order to avoid conflicts.
#--
# TODO: It appears that all but topo-sort functionality is being duplicated
# (or is planned to be duplicated) elsewhere in rubygems.  Is the majority of
# this class necessary anymore?  Especially #ok?, #why_not_ok?

class Gem::DependencyList

attr_reader :specs

include Enumerable
  include TSort

##
  # Allows enabling/disabling use of development dependencies

attr_accessor :development

##
  # Creates a DependencyList from the current specs.

def self.from_specs
    list = new
    list.add(*Gem::Specification.to_a)
    list
  end

##
  # Creates a new DependencyList.  If +development+ is true, development
  # dependencies will be included.

def initialize(development = false)
    @specs = []

@development = development
  end

##
  # Adds +gemspecs+ to the dependency list.

def add(*gemspecs)
    @specs.concat gemspecs
  end

def clear
    @specs.clear
  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.

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

##
  # Iterator over dependency_order

def each(&block)
    dependency_order.each(&block)
  end

def find_name(full_name)
    @specs.find { |spec| spec.full_name == full_name }
  end

def inspect # :nodoc:
    "%s %p>" % [super[0..-2], map { |s| s.full_name }]
  end

##
  # Are all the dependencies in the list satisfied?

def ok?
    why_not_ok?(:quick).empty?
  end

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? do |installed_spec|
          dep.name == installed_spec.name and
            dep.requirement.satisfied_by? installed_spec.version
        end

unless inst or @specs.find { |s| s.satisfies_requirement? dep }
          unsatisfied[spec.name] << dep
          return unsatisfied if quick
        end
      end
    end

unsatisfied
  end

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

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 do |s|
      s.name == gem_to_remove.name &&
        s.full_name != gem_to_remove.full_name
    end

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? do |dep|
      siblings.any? do |s|
        s.satisfies_requirement? dep
      end
    end
  end

##
  # Remove everything in the DependencyList that matches but doesn't
  # satisfy items in +dependencies+ (a hash of gem names to arrays of
  # dependencies).

def remove_specs_unsatisfied_by(dependencies)
    specs.reject! do |spec|
      dep = dependencies[spec.name]
      dep and not dep.requirement.satisfied_by? spec.version
    end
  end

##
  # Removes the gemspec matching +full_name+ from the dependency list

def remove_by_name(full_name)
    @specs.delete_if { |spec| spec.full_name == full_name }
  end

##
  # Return a hash of predecessors.  <tt>result[spec]</tt> is an Array of
  # gemspecs that have a dependency satisfied by the named gemspec.

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

def tsort_each_node(&block)
    @specs.each(&block)
  end

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

private

##
  # Count the number of gemspecs in the list +specs+ that are not in
  # +ignored+.

def active_count(specs, ignored)
    specs.count { |spec| ignored[spec.full_name].nil? }
  end

end

${this.title}

Code Editor : dependency_list.rb