class Bundler::Molinillo::VersionConflict

def initialize(conflicts, specification_provider)
  pairs = []
  conflicts.values.flat_map(&:requirements).each do |conflicting|
    conflicting.each do |source, conflict_requirements|
      conflict_requirements.each do |c|
        pairs << [c, source]
      end
    end
  end
  super "Unable to satisfy the following requirements:\n\n" \
    "#{pairs.map { |r, d| "- `#{r}` required by `#{d}`" }.join("\n")}"
  @conflicts = conflicts
  @specification_provider = specification_provider
end

def message_with_trees(opts = {})
  solver_name = opts.delete(:solver_name) { self.class.name.split('::').first }
  possibility_type = opts.delete(:possibility_type) { 'possibility named' }
  reduce_trees = opts.delete(:reduce_trees) { proc { |trees| trees.uniq.sort_by(&:to_s) } }
  printable_requirement = opts.delete(:printable_requirement) { proc { |req| req.to_s } }
  additional_message_for_conflict = opts.delete(:additional_message_for_conflict) { proc {} }
  version_for_spec = opts.delete(:version_for_spec) { proc(&:to_s) }
  incompatible_version_message_for_conflict = opts.delete(:incompatible_version_message_for_conflict) do
    proc do |name, _conflict|
      %(#{solver_name} could not find compatible versions for #{possibility_type} "#{name}":)
    end
  end
  full_message_for_conflict = opts.delete(:full_message_for_conflict) do
    proc do |name, conflict|
      o = "\n".dup << incompatible_version_message_for_conflict.call(name, conflict) << "\n"
      if conflict.locked_requirement
        o << %(  In snapshot (#{name_for_locking_dependency_source}):\n)
        o << %(    #{printable_requirement.call(conflict.locked_requirement)}\n)
        o << %(\n)
      end
      o << %(  In #{name_for_explicit_dependency_source}:\n)
      trees = reduce_trees.call(conflict.requirement_trees)
      o << trees.map do |tree|
        t = ''.dup
        depth = 2
        tree.each do |req|
          t << '  ' * depth << printable_requirement.call(req)
          unless tree.last == req
            if spec = conflict.activated_by_name[name_for(req)]
              t << %( was resolved to #{version_for_spec.call(spec)}, which)
            end
            t << %( depends on)
          end
          t << %(\n)
          depth += 1
        end
        t
      end.join("\n")
      additional_message_for_conflict.call(o, name, conflict)
      o
    end
  end
  conflicts.sort.reduce(''.dup) do |o, (name, conflict)|
    o << full_message_for_conflict.call(name, conflict)
  end.strip
end