molinillo 0.5.7 → 0.6.0

data/spec/spec_helper.rb

@@ -1,44 +0,0 @@
-# frozen_string_literal: true
-require 'bundler/setup'
-
-# Set up coverage analysis
-#-----------------------------------------------------------------------------#
-
-if (ENV['CI'] || ENV['GENERATE_COVERAGE']) && RUBY_VERSION >= '2.0.0' && Bundler.current_ruby.mri?
-  require 'simplecov'
-  require 'codeclimate-test-reporter'
-
-  if ENV['CI']
-    SimpleCov.formatter = CodeClimate::TestReporter::Formatter
-  elsif ENV['GENERATE_COVERAGE']
-    SimpleCov.formatter = SimpleCov::Formatter::HTMLFormatter
-  end
-  SimpleCov.start do
-    add_filter '/vendor/'
-    add_filter '/lib/molinillo/modules/'
-  end
-  CodeClimate::TestReporter.start
-end
-
-# Set up
-#-----------------------------------------------------------------------------#
-
-require 'pathname'
-require 'json'
-ROOT = Pathname.new(File.expand_path('../../', __FILE__))
-$LOAD_PATH.unshift((ROOT + 'lib').to_s)
-$LOAD_PATH.unshift((ROOT + 'spec').to_s)
-
-require 'molinillo'
-
-require 'spec_helper/index'
-require 'spec_helper/specification'
-require 'spec_helper/ui'
-require 'spec_helper/equal_dependency_graph'
-
-RSpec.configure do |config|
-  # Enable flags like --only-failures and --next-failure
-  config.example_status_persistence_file_path = '.rspec_status'
-  config.filter_run :focus => true
-  config.run_all_when_everything_filtered = true
-end

data/spec/spec_helper/equal_dependency_graph.rb

@@ -1,16 +0,0 @@
-# frozen_string_literal: true
-RSpec::Matchers.define :equal_dependency_graph do |expected|
-  diffable
-  attr_reader :actual, :expected
-
-  match do |actual|
-    eql = actual == expected
-    @expected = expected.to_dot(:edge_label => proc { |e| e.destination.payload.version })
-    @actual = actual.to_dot(:edge_label => proc { |e| e.destination.payload.version })
-    eql
-  end
-
-  failure_message do
-    'Expected the two dependency graphs to be equal'
-  end
-end

data/spec/spec_helper/index.rb

@@ -1,186 +0,0 @@
-# frozen_string_literal: true
-module Molinillo
-  FIXTURE_DIR = Pathname.new('spec/resolver_integration_specs')
-  FIXTURE_INDEX_DIR = FIXTURE_DIR + 'index'
-
-  class TestIndex
-    attr_accessor :specs
-    include SpecificationProvider
-
-    def self.from_fixture(fixture_name)
-      File.open(FIXTURE_INDEX_DIR + (fixture_name + '.json'), 'r') do |fixture|
-        sorted_specs = JSON.load(fixture).reduce(Hash.new([])) do |specs_by_name, (name, versions)|
-          specs_by_name.tap do |specs|
-            specs[name] = versions.map { |s| TestSpecification.new s }.sort_by(&:version)
-          end
-        end
-        return new(sorted_specs)
-      end
-    end
-
-    def initialize(specs_by_name)
-      self.specs = specs_by_name
-    end
-
-    def requirement_satisfied_by?(requirement, _activated, spec)
-      case requirement
-      when TestSpecification
-        requirement.version == spec.version
-      when Gem::Dependency
-        requirement.requirement.satisfied_by?(spec.version)
-      end
-    end
-
-    def search_for(dependency)
-      @search_for ||= {}
-      @search_for[dependency] ||= begin
-        prerelease = dependency_prerelease?(dependency)
-        Array(specs[dependency.name]).select do |spec|
-          (prerelease ? true : !spec.version.prerelease?) &&
-            dependency.requirement.satisfied_by?(spec.version)
-        end
-      end
-      @search_for[dependency].dup
-    end
-
-    def name_for(dependency)
-      dependency.name
-    end
-
-    def dependencies_for(dependency)
-      dependency.dependencies
-    end
-
-    def sort_dependencies(dependencies, activated, conflicts)
-      dependencies.sort_by do |d|
-        [
-          activated.vertex_named(d.name).payload ? 0 : 1,
-          dependency_prerelease?(d) ? 0 : 1,
-          conflicts[d.name] ? 0 : 1,
-          activated.vertex_named(d.name).payload ? 0 : search_for(d).count,
-        ]
-      end
-    end
-
-    private
-
-    def dependency_prerelease?(dependency)
-      dependency.prerelease?
-    end
-  end
-
-  class BundlerIndex < TestIndex
-    # Some bugs we want to write a regression test for only occurs when
-    # Molinillo processes dependencies in a specific order for the given
-    # index and demands. This sorting logic ensures we hit the repro case
-    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
-
-    def amount_constrained(dependency)
-      @amount_constrained ||= {}
-      @amount_constrained[dependency.name] ||= begin
-        all = specs[dependency.name].size
-        if all <= 1
-          all - all_leq_one_penalty
-        else
-          search = search_for(dependency).size
-          search - all
-        end
-      end
-    end
-
-    def all_leq_one_penalty
-      1_000_000
-    end
-  end
-
-  class BundlerSingleAllNoPenaltyIndex < BundlerIndex
-    def all_leq_one_penalty
-      0
-    end
-  end
-
-  class ReverseBundlerIndex < BundlerIndex
-    def sort_dependencies(*)
-      super.reverse
-    end
-  end
-
-  class RandomSortIndex < TestIndex
-    def sort_dependencies(dependencies, _activated, _conflicts)
-      dependencies.shuffle
-    end
-  end
-
-  class CocoaPodsIndex < TestIndex
-    def sort_dependencies(dependencies, activated, conflicts)
-      dependencies.sort_by do |d|
-        [
-          activated.vertex_named(d.name).payload ? 0 : 1,
-          dependency_prerelease?(d) ? 0 : 1,
-          conflicts[d.name] ? 0 : 1,
-          search_for(d).count,
-        ]
-      end
-    end
-
-    def requirement_satisfied_by?(requirement, activated, spec)
-      requirement = case requirement
-                    when TestSpecification
-                      Gem::Dependency.new(requirement.name, requirement.version)
-                    when Gem::Dependency
-                      requirement
-                    end
-
-      existing_vertices = activated.vertices.values.select do |v|
-        v.name.split('/').first == requirement.name.split('/').first
-      end
-      existing = existing_vertices.map(&:payload).compact.first
-      if existing
-        existing.version == spec.version && requirement.requirement.satisfied_by?(spec.version)
-      else
-        requirement.requirement.satisfied_by? spec.version
-      end
-    end
-  end
-
-  class BerkshelfIndex < TestIndex
-    # The bug we want to write a regression test for only occurs when
-    # Molinillo processes dependencies in a specific order for the given
-    # index and demands. This sorting logic ensures we hit the repro case
-    # when using the index file "swap_child_with_successors"
-    def sort_dependencies(dependencies, activated, conflicts)
-      dependencies.sort_by do |dependency|
-        name = name_for(dependency)
-        [
-          activated.vertex_named(name).payload ? 0 : 1,
-          conflicts[name] ? 0 : 1,
-          activated.vertex_named(name).payload ? 0 : versions_of(name),
-        ]
-      end
-    end
-
-    def versions_of(dependency_name)
-      Array(specs[dependency_name]).count
-    end
-  end
-
-  INDICES = [
-    TestIndex,
-    BundlerIndex,
-    ReverseBundlerIndex,
-    BundlerSingleAllNoPenaltyIndex,
-    # RandomSortIndex, this isn't yet always passing
-    CocoaPodsIndex,
-    BerkshelfIndex,
-  ].freeze
-end

data/spec/spec_helper/naive_resolver.rb

@@ -1,48 +0,0 @@
-# frozen_string_literal: true
-
-# rubocop:disable Metrics/CyclomaticComplexity
-# rubocop:disable Metrics/LineLength
-# rubocop:disable Style/Semicolon
-
-module Molinillo
-  class NaiveResolver
-    def self.resolve(index, dependencies)
-      activated = Molinillo::DependencyGraph.new
-      level = 0
-      dependencies.each { |d| activated.add_child_vertex(d.name, nil, [nil], d) }
-      activated.tag(level)
-      possibilities_by_level = {}
-      loop do
-        vertex = activated.find { |a| !a.requirements.empty? && a.payload.nil? }
-        break unless vertex
-        possibilities = possibilities_by_level[level] ||= index.search_for(Gem::Dependency.new(vertex.name, '>= 0.0.0-a'))
-        possibilities.select! do |spec|
-          vertex.requirements.all? { |r| r.requirement.satisfied_by?(spec.version) && (!spec.version.prerelease? || index.send(:dependency_prerelease?, r)) } &&
-            spec.dependencies.all? { |d| v = activated.vertex_named(d.name); !v || !v.payload || d.satisfied_by?(v.payload.version) }
-        end
-        warn "level = #{level} possibilities = #{possibilities.map(&:to_s)} requirements = #{vertex.requirements.map(&:to_s)}"
-        if spec = possibilities.pop
-          warn "trying #{spec}"
-          activated.set_payload(vertex.name, spec)
-          spec.dependencies.each do |d|
-            activated.add_child_vertex(d.name, nil, [spec.name], d)
-          end
-          level += 1
-          warn "tagging level #{level}"
-          activated.tag(level)
-          next
-        end
-        level = possibilities_by_level.reverse_each.find(proc { [-1, nil] }) { |_l, p| !p.empty? }.first
-        warn "going back to level #{level}"
-        possibilities_by_level.reject! { |l, _| l > level }
-        return nil if level < 0
-        activated.rewind_to(level)
-        activated.tag(level)
-      end
-
-      activated
-    end
-
-    def self.warn(*); end
-  end
-end

data/spec/spec_helper/specification.rb

@@ -1,28 +0,0 @@
-# frozen_string_literal: true
-module Molinillo
-  class TestSpecification
-    attr_accessor :name, :version, :dependencies
-    def initialize(hash)
-      self.name = hash['name']
-      self.version = Gem::Version.new(hash['version'])
-      self.dependencies = hash.fetch('dependencies') { Hash.new }.map do |(name, requirement)|
-        requirements = requirement.split(',').map(&:chomp)
-        Gem::Dependency.new(name, requirements)
-      end
-    end
-
-    def ==(other)
-      name == other.name &&
-        version == other.version &&
-        dependencies == other.dependencies
-    end
-
-    def to_s
-      "#{name} (#{version})"
-    end
-
-    def inspect
-      "#<#{self.class} name=#{name} version=#{version} dependencies=[#{dependencies.join(', ')}]>"
-    end
-  end
-end

data/spec/spec_helper/ui.rb

@@ -1,14 +0,0 @@
-# frozen_string_literal: true
-module Molinillo
-  class TestUI
-    include UI
-
-    def output
-      @output ||= if debug?
-                    $stderr
-                  else
-                    File.open('/dev/null', 'w')
-                  end
-    end
-  end
-end

data/spec/state_spec.rb

@@ -1,30 +0,0 @@
-# frozen_string_literal: true
-require File.expand_path('../spec_helper', __FILE__)
-
-module Molinillo
-  describe ResolutionState do
-    describe DependencyState do
-      before do
-        @state = described_class.new(
-          'name',
-          %w(requirement1 requirement2 requirement3),
-          DependencyGraph.new,
-          'requirement',
-          %w(possibility1 possibility),
-          0,
-          {}
-        )
-      end
-
-      it 'pops a possibility state' do
-        possibility_state = @state.pop_possibility_state
-        %w(name requirements activated requirement conflicts).each do |attr|
-          expect(possibility_state.send(attr)).to eq(@state.send(attr))
-        end
-        expect(possibility_state).to be_a(PossibilityState)
-        expect(possibility_state.depth).to eq(@state.depth + 1)
-        expect(possibility_state.possibilities).to eq(%w(possibility))
-      end
-    end
-  end
-end