404 Not Found

PATH: opt / alt / ruby26 / lib64 / ruby / 2.6.0 / bundler

# frozen_string_literal: true

module Bundler
  class SimilarityDetector
    SimilarityScore = Struct.new(:string, :distance)

# initialize with an array of words to be matched against
    def initialize(corpus)
      @corpus = corpus
    end

# return an array of words similar to 'word' from the corpus
    def similar_words(word, limit = 3)
      words_by_similarity = @corpus.map {|w| SimilarityScore.new(w, levenshtein_distance(word, w)) }
      words_by_similarity.select {|s| s.distance <= limit }.sort_by(&:distance).map(&:string)
    end

# return the result of 'similar_words', concatenated into a list
    # (eg "a, b, or c")
    def similar_word_list(word, limit = 3)
      words = similar_words(word, limit)
      if words.length == 1
        words[0]
      elsif words.length > 1
        [words[0..-2].join(", "), words[-1]].join(" or ")
      end
    end

protected

# http://www.informit.com/articles/article.aspx?p=683059&seqNum=36
    def levenshtein_distance(this, that, ins = 2, del = 2, sub = 1)
      # ins, del, sub are weighted costs
      return nil if this.nil?
      return nil if that.nil?
      dm = [] # distance matrix

# Initialize first row values
      dm[0] = (0..this.length).collect {|i| i * ins }
      fill = [0] * (this.length - 1)

# Initialize first column values
      (1..that.length).each do |i|
        dm[i] = [i * del, fill.flatten]
      end

# populate matrix
      (1..that.length).each do |i|
        (1..this.length).each do |j|
          # critical comparison
          dm[i][j] = [
            dm[i - 1][j - 1] + (this[j - 1] == that[i - 1] ? 0 : sub),
            dm[i][j - 1] + ins,
            dm[i - 1][j] + del
          ].min
        end
      end

# The last value in matrix is the Levenshtein distance between the strings
      dm[that.length][this.length]
    end
  end
end

[-] vendored_fileutils.rb [edit]
[+] settings
[-] similarity_detector.rb [edit]
[-] mirror.rb [edit]
[+] resolver
[+] plugin
[+] fetcher
[-] lockfile_parser.rb [edit]
[-] definition.rb [edit]
[-] rubygems_integration.rb [edit]
[-] source.rb [edit]
[-] feature_flag.rb [edit]
[-] index.rb [edit]
[-] vlad.rb [edit]
[-] compact_index_client.rb [edit]
[+] source
[-] spec_set.rb [edit]
[-] env.rb [edit]
[-] process_lock.rb [edit]
[-] version.rb [edit]
[-] fetcher.rb [edit]
[+] ui
[-] ruby_version.rb [edit]
[-] ruby_dsl.rb [edit]
[-] rubygems_ext.rb [edit]
[-] version_ranges.rb [edit]
[-] psyched_yaml.rb [edit]
[+] installer
[-] lockfile_generator.rb [edit]
[-] remote_specification.rb [edit]
[-] gem_tasks.rb [edit]
[+] templates
[+] cli
[-] runtime.rb [edit]
[-] installer.rb [edit]
[+] vendor
[-] shared_helpers.rb [edit]
[+] compact_index_client
[-] worker.rb [edit]
[-] graph.rb [edit]
[-] gem_helper.rb [edit]
[-] vendored_persistent.rb [edit]
[-] source_list.rb [edit]
[-] settings.rb [edit]
[-] setup.rb [edit]
[+] ..
[-] environment_preserver.rb [edit]
[-] match_platform.rb [edit]
[-] yaml_serializer.rb [edit]
[-] constants.rb [edit]
[-] plugin.rb [edit]
[-] retry.rb [edit]
[-] gemdeps.rb [edit]
[-] injector.rb [edit]
[-] endpoint_specification.rb [edit]
[+] ssl_certs
[-] vendored_thor.rb [edit]
[-] errors.rb [edit]
[-] compatibility_guard.rb [edit]
[-] stub_specification.rb [edit]
[-] ui.rb [edit]
[-] dependency.rb [edit]
[-] capistrano.rb [edit]
[-] uri_credentials_filter.rb [edit]
[-] deprecate.rb [edit]
[-] gem_helpers.rb [edit]
[-] vendored_molinillo.rb [edit]
[-] dsl.rb [edit]
[-] deployment.rb [edit]
[-] current_ruby.rb [edit]
[-] gem_version_promoter.rb [edit]
[-] cli.rb [edit]
[-] gem_remote_fetcher.rb [edit]
[-] resolver.rb [edit]
[-] lazy_specification.rb [edit]
[-] build_metadata.rb [edit]
[-] dep_proxy.rb [edit]
[-] inline.rb [edit]
[-] rubygems_gem_installer.rb [edit]
[-] friendly_errors.rb [edit]