class Bundler::Index

# File bundler/index.rb, line 7
def self.build
  i = new
  yield i
  i
end

# File bundler/index.rb, line 19
def initialize
  @sources = []
  @cache = {}
  @specs = {}
  @duplicates = {}
end

# File bundler/index.rb, line 81
def add(spec)
  (@specs[spec.name] ||= {}).store(spec.full_name, spec)
end

# File bundler/index.rb, line 161
def add_source(index)
  raise ArgumentError, "Source must be an index, not #{index.class}" unless index.is_a?(Index)
  @sources << index
  @sources.uniq! # need to use uniq! here instead of checking for the item before adding
end

# File bundler/index.rb, line 155
def dependencies_eql?(spec, other_spec)
  deps       = spec.dependencies.select {|d| d.type != :development }
  other_deps = other_spec.dependencies.select {|d| d.type != :development }
  deps.sort == other_deps.sort
end

# File bundler/index.rb, line 107
def dependency_names
  names = []
  each do |spec|
    spec.dependencies.each do |dep|
      next if dep.type == :development
      names << dep.name
    end
  end
  names.uniq
end

# File bundler/index.rb, line 86
def each(&blk)
  return enum_for(:each) unless blk
  specs.values.each do |spec_sets|
    spec_sets.values.each(&blk)
  end
  sources.each {|s| s.each(&blk) }
  self
end

# File bundler/index.rb, line 44
def empty?
  each { return false }
  true
end

# File bundler/index.rb, line 26
def initialize_copy(o)
  @sources = o.sources.dup
  @cache = {}
  @specs = {}
  @duplicates = {}

  o.specs.each do |name, hash|
    @specs[name] = hash.dup
  end
  o.duplicates.each do |name, array|
    @duplicates[name] = array.dup
  end
end

# File bundler/index.rb, line 40
def inspect
  "#<#{self.class}:0x#{object_id} sources=#{sources.map(&:inspect)} specs.size=#{specs.size}>"
end

# File bundler/index.rb, line 71
def local_search(query)
  case query
  when Gem::Specification, RemoteSpecification, LazySpecification, EndpointSpecification then search_by_spec(query)
  when String then specs_by_name(query)
  when Array then specs_by_name_and_version(*query)
  else
    raise "You can't search for a #{query.inspect}."
  end
end

# File bundler/index.rb, line 130
def merge!(other)
  return unless other
  other.each do |spec|
    if existing = find_by_spec(spec)
      add_duplicate(existing)
    end
    add spec
  end
  self
end

# File bundler/index.rb, line 58
def search(query)
  results = local_search(query)
  return results unless @sources.any?

  @sources.each do |source|
    results = safe_concat(results, source.search(query))
  end
  results.uniq!(&:full_name) unless results.empty? # avoid modifying frozen EMPTY_SEARCH
  results
end

# File bundler/index.rb, line 49
def search_all(name, &blk)
  return enum_for(:search_all, name) unless blk
  specs_by_name(name).each(&blk)
  @duplicates[name]&.each(&blk)
  @sources.each {|source| source.search_all(name, &blk) }
end

# File bundler/index.rb, line 141
def size
  @sources.inject(@specs.size) do |size, source|
    size += source.size
  end
end

# File bundler/index.rb, line 95
def spec_names
  names = specs.keys + sources.map(&:spec_names)
  names.uniq!
  names
end

# File bundler/index.rb, line 148
def subset?(other)
  all? do |spec|
    other_spec = other[spec].first
    other_spec && dependencies_eql?(spec, other_spec) && spec.source == other_spec.source
  end
end

# File bundler/index.rb, line 101
def unmet_dependency_names
  dependency_names.select do |name|
    search(name).empty?
  end
end

# File bundler/index.rb, line 120
def use(other)
  return unless other
  other.each do |spec|
    exist?(spec) ? add_duplicate(spec) : add(spec)
  end
  self
end

# File bundler/index.rb, line 175
def add_duplicate(spec)
  (@duplicates[spec.name] ||= []) << spec
end

# File bundler/index.rb, line 201
def exist?(spec)
  @specs[spec.name]&.key?(spec.full_name)
end

# File bundler/index.rb, line 197
def find_by_spec(spec)
  @specs[spec.name]&.fetch(spec.full_name, nil)
end

# File bundler/index.rb, line 169
def safe_concat(a, b)
  return a if b.empty?
  return b if a.empty?
  a.concat(b)
end

# File bundler/index.rb, line 192
def search_by_spec(spec)
  spec = find_by_spec(spec)
  spec ? [spec] : EMPTY_SEARCH
end

# File bundler/index.rb, line 186
def specs_by_name(name)
  @specs[name]&.values || EMPTY_SEARCH
end

# File bundler/index.rb, line 179
def specs_by_name_and_version(name, version)
  results = @specs[name]&.values
  return EMPTY_SEARCH unless results
  results.select! {|spec| spec.version == version }
  results
end