Class: Gem::DependencyList (Ruby 2.7.3)
Description: Class : Gem::DependencyList - Ruby 2.7.3

### Home Classes Methods

### In Files

- rubygems/dependency_list.rb

### Parent

Object

### Methods

- ::from_specs
- ::new
- #add
- #clear
- #dependency_order
- #each
- #find_name
- #ok?
- #ok_to_remove?
- #remove_by_name
- #remove_specs_unsatisfied_by
- #spec_predecessors
- #tsort_each_child
- #tsort_each_node
- #why_not_ok?

### Included Modules

- Enumerable
- TSort

### Class/Module Index

Quicksearch

- Gem::AvailableSet
- Gem::BasicSpecification
- Gem::BundlerVersionFinder
- Gem::Command
- Gem::CommandLineError
- Gem::CommandManager
- Gem::Commands
- Gem::Commands::BuildCommand
- Gem::Commands::CertCommand
- Gem::Commands::CheckCommand
- Gem::Commands::CleanupCommand
- Gem::Commands::ContentsCommand
- Gem::Commands::DependencyCommand
- Gem::Commands::EnvironmentCommand
- Gem::Commands::FetchCommand
- Gem::Commands::GenerateIndexCommand
- Gem::Commands::HelpCommand
- Gem::Commands::InfoCommand
- Gem::Commands::InstallCommand
- Gem::Commands::ListCommand
- Gem::Commands::LockCommand
- Gem::Commands::MirrorCommand
- Gem::Commands::OpenCommand
- Gem::Commands::OutdatedCommand
- Gem::Commands::OwnerCommand
- Gem::Commands::PristineCommand
- Gem::Commands::PushCommand
- Gem::Commands::QueryCommand
- Gem::Commands::RdocCommand
- Gem::Commands::SearchCommand
- Gem::Commands::ServerCommand
- Gem::Commands::SetupCommand
- Gem::Commands::SetupCommand::MakeDirs
- Gem::Commands::SigninCommand
- Gem::Commands::SignoutCommand
- Gem::Commands::SourcesCommand
- Gem::Commands::SpecificationCommand
- Gem::Commands::StaleCommand
- Gem::Commands::UninstallCommand
- Gem::Commands::UnpackCommand
- Gem::Commands::UpdateCommand
- Gem::Commands::WhichCommand
- Gem::Commands::YankCommand
- Gem::ConfigFile
- Gem::ConflictError
- Gem::ConsoleUI
- Gem::DefaultUserInteraction
- Gem::Dependency
- Gem::DependencyError
- Gem::DependencyInstaller
- Gem::DependencyList
- Gem::DependencyRemovalException
- Gem::DependencyResolutionError
- Gem::Deprecate
- Gem::Doctor
- Gem::DocumentError
- Gem::EndOfYAMLException
- Gem::ErrorReason
- Gem::Exception
- Gem::Ext
- Gem::Ext::BuildError
- Gem::Ext::Builder
- Gem::Ext::CmakeBuilder
- Gem::Ext::ConfigureBuilder
- Gem::Ext::ExtConfBuilder
- Gem::Ext::RakeBuilder
- Gem::FakeFetcher
- Gem::FilePermissionError
- Gem::FormatException
- Gem::GemNotFoundException
- Gem::GemNotInHomeException
- Gem::GemRunner
- Gem::GemcutterUtilities
- Gem::ImpossibleDependenciesError
- Gem::Indexer
- Gem::InstallError
- Gem::InstallUpdateOptions
- Gem::Installer
- Gem::Installer::FakePackage
- Gem::InstallerTestCase
- Gem::InvalidSpecificationException
- Gem::Licenses
- Gem::List
- Gem::LoadError
- Gem::LocalRemoteOptions
- Gem::MissingSpecError
- Gem::MissingSpecVersionError
- Gem::MockGemUi
- Gem::MockGemUi::InputEOFError
- Gem::MockGemUi::SystemExitException
- Gem::MockGemUi::TTY
- Gem::MockGemUi::TermError
- Gem::NameTuple
- Gem::NoAliasYAMLTree
- Gem::OperationNotSupportedError
- Gem::Package::DigestIO
- Gem::Package::Error
- Gem::Package::FormatError
- Gem::Package::NonSeekableIO
- Gem::Package::Old
- Gem::Package::PathError
- Gem::Package::TarHeader
- Gem::Package::TarInvalidError
- Gem::Package::TarReader
- Gem::Package::TarReader::Entry
- Gem::Package::TarReader::UnexpectedEOF
- Gem::Package::TarTestCase
- Gem::Package::TarWriter
- Gem::Package::TarWriter::BoundedStream
- Gem::Package::TarWriter::FileOverflow
- Gem::Package::TarWriter::RestrictedStream
- Gem::Package::TooLongFileName
- Gem::PackageTask
- Gem::PathSupport
- Gem::Platform
- Gem::PlatformMismatch
- Gem::RemoteError
- Gem::RemoteFetcher
- Gem::RemoteFetcher::FetchError
- Gem::RemoteFetcher::UnknownHostError
- Gem::RemoteInstallationCancelled
- Gem::RemoteInstallationSkipped
- Gem::RemoteSourceException
- Gem::RequestSet
- Gem::RequestSet::GemDependencyAPI
- Gem::RequestSet::Lockfile
- Gem::RequestSet::Lockfile::ParseError
- Gem::RequestSet::Lockfile::Parser
- Gem::RequestSet::Lockfile::Tokenizer
- Gem::Requirement
- Gem::Requirement::BadRequirementError
- Gem::Resolver
- Gem::Resolver::APISet
- Gem::Resolver::APISpecification
- Gem::Resolver::ActivationRequest
- Gem::Resolver::BestSet
- Gem::Resolver::ComposedSet
- Gem::Resolver::Conflict
- Gem::Resolver::CurrentSet
- Gem::Resolver::DependencyRequest
- Gem::Resolver::GitSet
- Gem::Resolver::GitSpecification
- Gem::Resolver::IndexSet
- Gem::Resolver::IndexSpecification
- Gem::Resolver::InstalledSpecification
- Gem::Resolver::InstallerSet
- Gem::Resolver::LocalSpecification
- Gem::Resolver::LockSet
- Gem::Resolver::LockSpecification
- Gem::Resolver::Molinillo
- Gem::Resolver::Molinillo::CircularDependencyError
- Gem::Resolver::Molinillo::Delegates
- Gem::Resolver::Molinillo::Delegates::ResolutionState
- Gem::Resolver::Molinillo::Delegates::SpecificationProvider
- Gem::Resolver::Molinillo::DependencyGraph
- Gem::Resolver::Molinillo::DependencyGraph::Action
- Gem::Resolver::Molinillo::DependencyGraph::AddEdgeNoCircular
- Gem::Resolver::Molinillo::DependencyGraph::DeleteEdge
- Gem::Resolver::Molinillo::DependencyGraph::DetachVertexNamed
- Gem::Resolver::Molinillo::DependencyGraph::Log
- Gem::Resolver::Molinillo::DependencyGraph::Tag
- Gem::Resolver::Molinillo::DependencyGraph::Vertex
- Gem::Resolver::Molinillo::DependencyState
- Gem::Resolver::Molinillo::NoSuchDependencyError
- Gem::Resolver::Molinillo::PossibilityState
- Gem::Resolver::Molinillo::ResolutionState
- Gem::Resolver::Molinillo::Resolver
- Gem::Resolver::Molinillo::Resolver::Resolution
- Gem::Resolver::Molinillo::ResolverError
- Gem::Resolver::Molinillo::SpecificationProvider
- Gem::Resolver::Molinillo::UI
- Gem::Resolver::Molinillo::VersionConflict
- Gem::Resolver::RequirementList
- Gem::Resolver::Set
- Gem::Resolver::SourceSet
- Gem::Resolver::SpecSpecification
- Gem::Resolver::Specification
- Gem::Resolver::Stats
- Gem::Resolver::VendorSet
- Gem::Resolver::VendorSpecification
- Gem::RubyVersionMismatch
- Gem::RuntimeRequirementNotMetError
- Gem::S3URISigner
- Gem::S3URISigner::ConfigurationError
- Gem::S3URISigner::InstanceProfileError
- Gem::SafeYAML
- Gem::Security
- Gem::Security::Exception
- Gem::Security::Policy
- Gem::Security::Signer
- Gem::Security::TrustDir
- Gem::SecurityOption
- Gem::Server
- Gem::SilentUI
- Gem::Source
- Gem::Source::Git
- Gem::Source::Installed
- Gem::Source::Local
- Gem::Source::Lock
- Gem::Source::SpecificFile
- Gem::Source::Vendor
- Gem::SourceFetchProblem
- Gem::SourceList
- Gem::SpecFetcher
- Gem::SpecificGemNotFoundException
- Gem::Specification
- Gem::SpecificationPolicy
- Gem::StreamUI
- Gem::StreamUI::SilentDownloadReporter
- Gem::StreamUI::SilentProgressReporter
- Gem::StreamUI::SimpleProgressReporter
- Gem::StreamUI::ThreadedDownloadReporter
- Gem::StreamUI::VerboseProgressReporter
- Gem::StubSpecification
- Gem::SystemExitException
- Gem::TestCase
- Gem::TestCase::SpecFetcherSetup
- Gem::TestCase::StaticSet
- Gem::Text
- Gem::UninstallError
- Gem::Uninstaller
- Gem::UnsatisfiableDependencyError
- Gem::UriFormatter
- Gem::UriParser
- Gem::UriParsing
- Gem::UserInteraction
- Gem::Util
- Gem::Validator
- Gem::VerificationError
- Gem::Version
- Gem::VersionOption
- Kernel
- Object
- TempIO
- YAML::Syck
- YAML::Syck

No matching classes.

# Gem::DependencyList

`Gem::DependencyList` is used for installing and uninstalling gems in the correct order to avoid conflicts.

### Attributes

development[RW]

Allows enabling/disabling use of development dependencies

specs[R]

### Public Class Methods

from_specs() click to toggle source

Creates a `DependencyList` from the current specs.

                   # File rubygems/dependency_list.rb, line 34
    def self.from_specs
      list = new
      list.add(*Gem::Specification.to_a)
      list
    end

new(development = false) click to toggle source

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

                   # File rubygems/dependency_list.rb, line 44
    def initialize(development = false)
      @specs = []

      @development = development
    end

### Public Instance Methods

add(*gemspecs) click to toggle source

Adds `gemspecs` to the dependency list.

                   # File rubygems/dependency_list.rb, line 53
    def add(*gemspecs)
      @specs.concat gemspecs
    end

clear() click to toggle source

                   # File rubygems/dependency_list.rb, line 57
    def clear
      @specs.clear
    end

dependency_order() click to toggle source

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 rubygems/dependency_list.rb, line 76
    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

each(&block) click to toggle source

Iterator over `dependency_order`

                   # File rubygems/dependency_list.rb, line 99
    def each(&block)
      dependency_order.each(&block)
    end

find_name(full_name) click to toggle source

                   # File rubygems/dependency_list.rb, line 103
    def find_name(full_name)
      @specs.find { |spec| spec.full_name == full_name }
    end

ok?() click to toggle source

Are all the dependencies in the list satisfied?

                   # File rubygems/dependency_list.rb, line 114
    def ok?
      why_not_ok?(:quick).empty?
    end

ok_to_remove?(full_name, check_dev=true) click to toggle source

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.

                   # File rubygems/dependency_list.rb, line 143
    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_by_name(full_name) click to toggle source

Removes the gemspec matching `full_name` from the dependency list

                   # File rubygems/dependency_list.rb, line 186
    def remove_by_name(full_name)
      @specs.delete_if { |spec| spec.full_name == full_name }
    end

remove_specs_unsatisfied_by(dependencies) click to toggle source

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

                   # File rubygems/dependency_list.rb, line 176
    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

spec_predecessors() click to toggle source

Return a hash of predecessors. `result[spec]` is an Array of gemspecs that have a dependency satisfied by the named gemspec.

                   # File rubygems/dependency_list.rb, line 194
    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

tsort_each_child(node) click to toggle source

                   # File rubygems/dependency_list.rb, line 218
    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

tsort_each_node(&block) click to toggle source

                   # File rubygems/dependency_list.rb, line 214
    def tsort_each_node(&block)
      @specs.each(&block)
    end

why_not_ok?(quick = false) click to toggle source

                   # File rubygems/dependency_list.rb, line 118
    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