Gecko [ tsuru-no-tsurugi.tokyo ]

Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.216.68
Domains : Cant Read [ /etc/named.conf ]
User : www-data

Name	Size	Permission	Date
cli	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
compact_index_client	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
fetcher	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
installer	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
man	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
plugin	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
resolver	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
settings	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
source	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
templates	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
ui	[ DIR ]	drwxr-xr-x	2026-07-06 06:50
vendor	[ DIR ]	drwxr-xr-x	2026-02-06 13:11
build_metadata.rb	1.22 KB	-rw-r--r--	2021-07-07 19:08
capistrano.rb	883 B	-rw-r--r--	2021-07-07 19:08
cli.rb	38.09 KB	-rw-r--r--	2021-07-07 19:08
compact_index_client.rb	3.59 KB	-rw-r--r--	2021-07-07 19:08
constants.rb	212 B	-rw-r--r--	2021-07-07 19:08
current_ruby.rb	2.14 KB	-rw-r--r--	2021-07-07 19:08
definition.rb	32.47 KB	-rw-r--r--	2021-07-07 19:08
dep_proxy.rb	961 B	-rw-r--r--	2021-07-07 19:08
dependency.rb	4.79 KB	-rw-r--r--	2021-07-07 19:08
deployment.rb	3.19 KB	-rw-r--r--	2021-07-07 19:08
deprecate.rb	876 B	-rw-r--r--	2021-07-07 19:08
dsl.rb	19.9 KB	-rw-r--r--	2021-07-07 19:08
endpoint_specification.rb	3.91 KB	-rw-r--r--	2021-07-07 19:08
env.rb	5.01 KB	-rw-r--r--	2021-07-07 19:08
environment_preserver.rb	1.9 KB	-rw-r--r--	2021-07-07 19:08
errors.rb	4.67 KB	-rw-r--r--	2021-07-07 19:08
feature_flag.rb	1.94 KB	-rw-r--r--	2021-07-07 19:08
fetcher.rb	11.22 KB	-rw-r--r--	2021-07-07 19:08
friendly_errors.rb	4.34 KB	-rw-r--r--	2021-07-07 19:08
gem_helper.rb	7.38 KB	-rw-r--r--	2021-07-07 19:08
gem_helpers.rb	3.85 KB	-rw-r--r--	2021-07-07 19:08
gem_tasks.rb	138 B	-rw-r--r--	2021-07-07 19:08
gem_version_promoter.rb	6.54 KB	-rw-r--r--	2021-07-07 19:08
gemdeps.rb	423 B	-rw-r--r--	2021-07-07 19:08
graph.rb	4.99 KB	-rw-r--r--	2021-07-07 19:08
index.rb	5.38 KB	-rw-r--r--	2021-07-07 19:08
injector.rb	9.46 KB	-rw-r--r--	2021-07-07 19:08
inline.rb	2.79 KB	-rw-r--r--	2021-07-07 19:08
installer.rb	11.37 KB	-rw-r--r--	2021-07-07 19:08
lazy_specification.rb	4.13 KB	-rw-r--r--	2021-07-07 19:08
lockfile_generator.rb	2.18 KB	-rw-r--r--	2021-07-07 19:08
lockfile_parser.rb	7.21 KB	-rw-r--r--	2021-07-07 19:08
match_platform.rb	660 B	-rw-r--r--	2021-07-07 19:08
mirror.rb	5.82 KB	-rw-r--r--	2021-07-07 19:08
plugin.rb	10.58 KB	-rw-r--r--	2021-07-07 19:08
process_lock.rb	702 B	-rw-r--r--	2021-07-07 19:08
psyched_yaml.rb	582 B	-rw-r--r--	2021-07-07 19:08
remote_specification.rb	3.64 KB	-rw-r--r--	2021-07-07 19:08
resolver.rb	15.15 KB	-rw-r--r--	2021-07-07 19:08
retry.rb	1.61 KB	-rw-r--r--	2021-07-07 19:08
ruby_dsl.rb	761 B	-rw-r--r--	2021-07-07 19:08
ruby_version.rb	4.45 KB	-rw-r--r--	2021-07-07 19:08
rubygems_ext.rb	5.93 KB	-rw-r--r--	2021-07-07 19:08
rubygems_gem_installer.rb	4.38 KB	-rw-r--r--	2021-07-07 19:08
rubygems_integration.rb	17.28 KB	-rw-r--r--	2021-07-07 19:08
runtime.rb	10.36 KB	-rw-r--r--	2021-07-07 19:08
settings.rb	12.92 KB	-rw-r--r--	2021-07-07 19:08
setup.rb	802 B	-rw-r--r--	2021-07-07 19:08
shared_helpers.rb	11.27 KB	-rw-r--r--	2021-07-07 19:08
similarity_detector.rb	1.84 KB	-rw-r--r--	2021-07-07 19:08
source.rb	3.08 KB	-rw-r--r--	2021-07-07 19:08
source_list.rb	6.68 KB	-rw-r--r--	2021-07-07 19:08
source_map.rb	1.78 KB	-rw-r--r--	2021-07-07 19:08
spec_set.rb	5.42 KB	-rw-r--r--	2021-07-07 19:08
stub_specification.rb	2.87 KB	-rw-r--r--	2021-07-07 19:08
ui.rb	255 B	-rw-r--r--	2021-07-07 19:08
uri_credentials_filter.rb	1.28 KB	-rw-r--r--	2021-07-07 19:08
vendored_fileutils.rb	101 B	-rw-r--r--	2021-07-07 19:08
vendored_molinillo.rb	101 B	-rw-r--r--	2021-07-07 19:08
vendored_persistent.rb	1.44 KB	-rw-r--r--	2021-07-07 19:08
vendored_thor.rb	180 B	-rw-r--r--	2021-07-07 19:08
vendored_tmpdir.rb	95 B	-rw-r--r--	2021-07-07 19:08
vendored_uri.rb	89 B	-rw-r--r--	2021-07-07 19:08
version.rb	180 B	-rw-r--r--	2021-07-07 19:08
version_ranges.rb	3.8 KB	-rw-r--r--	2021-07-07 19:08
vlad.rb	468 B	-rw-r--r--	2021-07-07 19:08
worker.rb	2.59 KB	-rw-r--r--	2021-07-07 19:08
yaml_serializer.rb	2.36 KB	-rw-r--r--	2021-07-07 19:08

Rename

# 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

# https://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