123456789_123456789_123456789_123456789_123456789_

Class: Bundler::SpecSet

Relationships & Source Files
Super Chains via Extension / Inclusion / Inheritance
Instance Chain:
self, TSort, Enumerable
Inherits: Object
Defined in: lib/bundler/spec_set.rb

Constant Summary

TSort - Included

VERSION

Class Method Summary

Instance Attribute Summary

Instance Method Summary

TSort - Included

#each_strongly_connected_component

The iterator version of the #strongly_connected_components method.

#each_strongly_connected_component_from

Iterates over strongly connected component in the subgraph reachable from node.

#strongly_connected_components

Returns strongly connected components as an array of arrays of nodes.

#tsort

Returns a topologically sorted array of nodes.

#tsort_each

The iterator version of the #tsort method.

#tsort_each_child

Should be implemented by a extended class.

#tsort_each_node

Should be implemented by a extended class.

Constructor Details

.new(specs) ⇒ SpecSet

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 10

def initialize(specs)
  @specs = specs
end

Instance Attribute Details

#empty?Boolean (readonly)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 198

def empty?
  @specs.empty?
end

Instance Method Details

#-(other)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 155

def -(other)
  SpecSet.new(to_a - other.to_a)
end

#<<(spec)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 186

def <<(spec)
  @specs << spec
end

#[](key)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 80

def [](key)
  key = key.name if key.respond_to?(:name)
  lookup[key]&.reverse || []
end

#[]=(key, value)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 85

def []=(key, value)
  delete_by_name(key)

  add_spec(value)
end

#add_extra_platforms!(platforms)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 50

def add_extra_platforms!(platforms)
  return platforms.concat([Gem::Platform::RUBY]).uniq if @specs.empty?

  new_platforms = all_platforms.select do |platform|
    next if platforms.include?(platform)
    next unless GemHelpers.generic(platform) == Gem::Platform::RUBY

    complete_platform(platform)
  end
  return platforms if new_platforms.empty?

  platforms.concat(new_platforms)

  less_specific_platform = new_platforms.find {|platform| platform != Gem::Platform::RUBY && Bundler.local_platform === platform && platform === Bundler.local_platform }
  platforms.delete(Bundler.local_platform) if less_specific_platform

  platforms
end

#add_spec(spec) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 329

def add_spec(spec)
  @specs << spec

  name = spec.name

  @sorted&.insert(@sorted.bsearch_index {|s| s.name >= name } || @sorted.size, spec)
  return if @lookup.nil?

  index_spec(@lookup, name, spec)
end

#additional_variants_from(other) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 280

def additional_variants_from(other)
  other.select do |spec|
    version_for(spec.name) == spec.version && valid_dependencies?(spec)
  end
end

#all_platforms (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 276

def all_platforms
  @specs.flat_map {|spec| spec.source.specs.search([spec.name, spec.version]).map(&:platform) }.uniq
end

#complete_platform(platform) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 251

def complete_platform(platform)
  new_specs = []

  valid_platform = lookup.all? do |_, specs|
    spec = specs.first
    matching_specs = spec.source.specs.search([spec.name, spec.version])
    platform_spec = GemHelpers.select_best_platform_match(matching_specs, platform).find do |s|
      valid?(s)
    end

    if platform_spec
      new_specs << LazySpecification.from_spec(platform_spec) unless specs.include?(platform_spec)
      true
    else
      false
    end
  end

  if valid_platform && new_specs.any?
    new_specs.each {|spec| add_spec(spec) }
  end

  valid_platform
end

#delete(specs)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 91

def delete(specs)
  Array(specs).each {|spec| remove_spec(spec) }
end

#delete_by_name(name)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 167

def delete_by_name(name)
  @specs.reject! {|spec| spec.name == name }
  @sorted&.reject! {|spec| spec.name == name }
  return if @lookup.nil?

  @lookup[name] = nil
end

#each(&b)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 202

def each(&b)
  sorted.each(&b)
end

#extract_circular_gems(error) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 299

def extract_circular_gems(error)
  error.message.scan(/@name="(.*?)"/).flatten
end

#find_by_name_and_platform(name, platform)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 159

def find_by_name_and_platform(name, platform)
  @specs.detect {|spec| spec.name == name && spec.match_platform(platform) }
end

#for(dependencies, platforms_or_legacy_check = [nil], legacy_platforms = [nil], skips: [])

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 14

def for(dependencies, platforms_or_legacy_check = [nil], legacy_platforms = [nil], skips: [])
  platforms = if [true, false].include?(platforms_or_legacy_check)
    Bundler::SharedHelpers.major_deprecation 2,
      "SpecSet#for received a `check` parameter, but that's no longer used and deprecated. " \
      "SpecSet#for always implicitly performs validation. Please remove this parameter",
      print_caller_location: true

    legacy_platforms
  else
    platforms_or_legacy_check
  end

  materialize_dependencies(dependencies, platforms, skips: skips)

  @materializations.flat_map(&:specs).uniq
end

#incomplete_for_platform?(deps, platform) ⇒ Boolean

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 124

def incomplete_for_platform?(deps, platform)
  return false if @specs.empty?

  validation_set = self.class.new(@specs)
  validation_set.for(deps, [platform])

  validation_set.incomplete_specs.any?
end

#incomplete_specs

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 147

def incomplete_specs
  @materializations.flat_map(&:incomplete_specs)
end

#index_spec(hash, key, value) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 355

def index_spec(hash, key, value)
  hash[key] ||= []
  hash[key] << value
end

#insecurely_materialized_specs

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 151

def insecurely_materialized_specs
  materialized_specs.select(&:insecurely_materialized?)
end

#length

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 190

def length
  @specs.length
end

#lookup (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 303

def lookup
  @lookup ||= begin
    lookup = {}
    @specs.each do |s|
      index_spec(lookup, s.name, s)
    end
    lookup
  end
end

#materialize(deps)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 107

def materialize(deps)
  materialize_dependencies(deps)

  SpecSet.new(materialized_specs)
end

#materialize_dependencies(dependencies, platforms = [nil], skips: []) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 220

def materialize_dependencies(dependencies, platforms = [nil], skips: [])
  handled = ["bundler"].product(platforms).map {|k| [k, true] }.to_h
  deps = dependencies.product(platforms)
  @materializations = []

  loop do
    break unless dep = deps.shift

    dependency = dep[0]
    platform = dep[1]
    name = dependency.name

    key = [name, platform]
    next if handled.key?(key)

    handled[key] = true

    materialization = Materialization.new(dependency, platform, candidates: lookup[name])

    deps.concat(materialization.dependencies) if materialization.complete?

    @materializations << materialization unless skips.include?(name)
  end

  @materializations
end

#materialized_for_all_platformsArray<Gem::Specification>

Materialize for all the specs in the spec set, regardless of what platform they’re for

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 115

def materialized_for_all_platforms
  @specs.map do |s|
    next s unless s.is_a?(LazySpecification)
    spec = s.materialize_for_cache
    raise GemNotFound, "Could not find #{s.full_name} in any of the sources" unless spec
    spec
  end
end

#materialized_specs (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 247

def materialized_specs
  @materializations.filter_map(&:materialized_spec)
end

#missing_specs

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 139

def missing_specs
  @materializations.flat_map(&:completely_missing_specs)
end

#missing_specs_for(deps)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 133

def missing_specs_for(deps)
  materialize_dependencies(deps)

  missing_specs
end

#names

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 206

def names
  lookup.keys
end

#normalize_platforms!(deps, platforms)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 31

def normalize_platforms!(deps, platforms)
  complete_platforms = add_extra_platforms!(platforms)

  complete_platforms.map do |platform|
    next platform if platform == Gem::Platform::RUBY

    begin
      Integer(platform.version)
    rescue ArgumentError, TypeError
      next platform
    end

    less_specific_platform = Gem::Platform.new([platform.cpu, platform.os, nil])
    next platform if incomplete_for_platform?(deps, less_specific_platform)

    less_specific_platform
  end.uniq
end

#partially_missing_specs

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 143

def partially_missing_specs
  @materializations.flat_map(&:partially_missing_specs)
end

#remove_spec(spec) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 340

def remove_spec(spec)
  @specs.delete(spec)
  @sorted&.delete(spec)
  return if @lookup.nil?

  indexed_specs = @lookup[spec.name]
  return unless indexed_specs

  if indexed_specs.size > 1
    @lookup[spec.name].delete(spec)
  else
    @lookup[spec.name] = nil
  end
end

#size

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 194

def size
  @specs.size
end

#sort!

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 95

def sort!
  self
end

#sorted (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 290

def sorted
  @sorted ||= ([@specs.find {|s| s.name == "rake" }] + tsort).compact.uniq
rescue TSort::Cyclic => error
  cgems = extract_circular_gems(error)
  raise CyclicDependencyError, "Your bundle requires gems that depend" \
    " on each other, creating an infinite loop. Please remove either" \
    " gem '#{cgems[0]}' or gem '#{cgems[1]}' and try again."
end

#specs_with_additional_variants_from(other)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 163

def specs_with_additional_variants_from(other)
  sorted | additional_variants_from(other)
end

#to_a

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 99

def to_a
  sorted.dup
end

#to_hash

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 103

def to_hash
  lookup.dup
end

#to_s

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 214

def to_s
  map(&:full_name).to_s
end

#tsort_each_child(s) (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 318

def tsort_each_child(s)
  s.dependencies.sort_by(&:name).each do |d|
    next if d.type == :development

    specs_for_name = lookup[d.name]
    next unless specs_for_name

    specs_for_name.each {|s2| yield s2 }
  end
end

#tsort_each_node (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 313

def tsort_each_node
  # MUST sort by name for backwards compatibility
  @specs.sort_by(&:name).each {|s| yield s }
end

#valid?(s) ⇒ Boolean

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 210

def valid?(s)
  s.matches_current_metadata? && valid_dependencies?(s)
end

#valid_dependencies?(s) ⇒ Boolean (private)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 286

def valid_dependencies?(s)
  validate_deps(s) == :valid
end

#validate_deps(s)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 69

def validate_deps(s)
  s.runtime_dependencies.each do |dep|
    next if dep.name == "bundler"

    return :missing unless names.include?(dep.name)
    return :invalid if none? {|spec| dep.matches_spec?(spec) }
  end

  :valid
end

#version_for(name)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 175

def version_for(name)
  self[name].first&.version
end

#what_required(spec)

[ GitHub ]

  
# File 'lib/bundler/spec_set.rb', line 179

def what_required(spec)
  unless req = find {|s| s.runtime_dependencies.any? {|d| d.name == spec.name } }
    return [spec]
  end
  what_required(req) << spec
end