Gecko [ lorencats.com ]

Name	Size	Permission
core_ext	[ DIR ]	drwxr-xr-x
experimental	[ DIR ]	drwxr-xr-x
formatters	[ DIR ]	drwxr-xr-x
spell_checkers	[ DIR ]	drwxr-xr-x
experimental.rb	121 B	-rw-r--r--
jaro_winkler.rb	1.79 KB	-rw-r--r--
levenshtein.rb	1.34 KB	-rw-r--r--
spell_checker.rb	1.29 KB	-rw-r--r--
verbose.rb	132 B	-rw-r--r--
verbose_formatter.rb	313 B	-rw-r--r--
version.rb	42 B	-rw-r--r--

Code Editor : spell_checker.rb

# frozen-string-literal: true

require "did_you_mean/levenshtein"
require "did_you_mean/jaro_winkler"

module DidYouMean
  class SpellChecker
    def initialize(dictionary: )
      @dictionary = dictionary
    end

def correct(input)
      input     = normalize(input)
      threshold = input.length > 3 ? 0.834 : 0.77

words = @dictionary.select {|word| JaroWinkler.distance(normalize(word), input) >= threshold }
      words.reject! {|word| input == word.to_s }
      words.sort_by! {|word| JaroWinkler.distance(word.to_s, input) }
      words.reverse!

# Correct mistypes
      threshold   = (input.length * 0.25).ceil
      corrections = words.select {|c| Levenshtein.distance(normalize(c), input) <= threshold }

# Correct misspells
      if corrections.empty?
        corrections = words.select do |word|
          word   = normalize(word)
          length = input.length < word.length ? input.length : word.length

Levenshtein.distance(word, input) < length
        end.first(1)
      end

corrections
    end

private

def normalize(str_or_symbol) #:nodoc:
      str = if str_or_symbol.is_a?(String)
              str_or_symbol.dup
            else
              str_or_symbol.to_s
            end

str.downcase!
      str.tr!("@", "")
      str
    end
  end
end

${this.title}

Code Editor : spell_checker.rb