Class: Bundler::SimilarityDetector

### Home Classes Methods

### In Files

- lib/bundler/similarity_detector.rb

### Parent

Object

### Methods

- ::new
- #levenshtein_distance
- #similar_word_list
- #similar_words

### Files

- bundle
- bundle-config
- bundle-config.txt
- bundle-exec
- bundle-exec.txt
- bundle-install
- bundle-install.txt
- bundle-package
- bundle-package.txt
- bundle-platform
- bundle-platform.txt
- bundle-update
- bundle-update.txt
- bundle.txt
- gemfile.5.txt
- Executable
- Gemfile

### Class/Module Index

Quicksearch

- Bundler
- Bundler::BundlerError
- Bundler::CLI
- Bundler::Definition
- Bundler::DepProxy
- Bundler::Dependency
- Bundler::Deployment
- Bundler::Deprecate
- Bundler::DeprecatedError
- Bundler::Dsl
- Bundler::EndpointSpecification
- Bundler::Env
- Bundler::Environment
- Bundler::Fetcher
- Bundler::Fetcher::CertificateFailureError
- Bundler::Fetcher::FallbackError
- Bundler::Fetcher::SSLError
- Bundler::GemHelper
- Bundler::GemHelpers
- Bundler::GemInstaller
- Bundler::GemNotFound
- Bundler::GemfileError
- Bundler::GemfileNotFound
- Bundler::GemspecError
- Bundler::GitError
- Bundler::Graph
- Bundler::Graph::GraphVizClient
- Bundler::HTTPError
- Bundler::Index
- Bundler::Injector
- Bundler::InstallError
- Bundler::InstallHookError
- Bundler::Installer
- Bundler::InvalidOption
- Bundler::InvalidSpecSet
- Bundler::LazySpecification
- Bundler::LockfileError
- Bundler::LockfileParser
- Bundler::MarshalError
- Bundler::MatchPlatform
- Bundler::PathError
- Bundler::ProductionError
- Bundler::RemoteSpecification
- Bundler::Resolver
- Bundler::Resolver::SpecGroup
- Bundler::RubyDsl
- Bundler::RubyVersion
- Bundler::RubyVersionMismatch
- Bundler::RubygemsIntegration
- Bundler::RubygemsIntegration::AlmostModern
- Bundler::RubygemsIntegration::Ancient
- Bundler::RubygemsIntegration::Future
- Bundler::RubygemsIntegration::Gem
- Bundler::RubygemsIntegration::Gem::SourceIndex
- Bundler::RubygemsIntegration::Legacy
- Bundler::RubygemsIntegration::Modern
- Bundler::RubygemsIntegration::Transitional
- Bundler::Runtime
- Bundler::SecurityError
- Bundler::Settings
- Bundler::SharedHelpers
- Bundler::SimilarityDetector
- Bundler::Source
- Bundler::Source::Git
- Bundler::Source::Git::GitProxy
- Bundler::Source::Path
- Bundler::Source::Path::Installer
- Bundler::Source::Rubygems
- Bundler::SpecSet
- Bundler::SystemRubyVersion
- Bundler::UI
- Bundler::UI::RGProxy
- Bundler::UI::Shell
- Bundler::VersionConflict
- Gem
- Gem::Dependency
- Gem::Platform
- Gem::Requirement
- Gem::Specification
- Object

No matching classes.

# Bundler::SimilarityDetector

### Constants

SimilarityScore

### Public Class Methods

new(corpus) click to toggle source

initialize with an array of words to be matched against

    # File lib/bundler/similarity_detector.rb, line 6
    def initialize(corpus)
      @corpus = corpus
    end

### Public Instance Methods

similar_word_list(word, limit=3) click to toggle source

return the result of 'similar_words', concatenated into a list (eg "a, b, or c")

    # File lib/bundler/similarity_detector.rb, line 18
    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

similar_words(word, limit=3) click to toggle source

return an array of words similar to 'word' from the corpus

    # File lib/bundler/similarity_detector.rb, line 11
    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

### Protected Instance Methods

levenshtein_distance(this, that, ins=2, del=2, sub=1) click to toggle source

www.informit.com/articles/article.aspx?p=683059&seqNum=36

    # File lib/bundler/similarity_detector.rb, line 30
    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
      for i in 1..that.length
        dm[i] = [i * del, fill.flatten]
      end

      # populate matrix
      for i in 1..that.length
        for j in 1..this.length
          # 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

[Validate]

Generated with the Darkfish Rdoc Generator 2.