REDROOM

Navigation

Breadcrumbs

Create

Edit File Size: 1.27 KB

/proc/thread-self/root/proc/thread-self/root/opt/alt/ruby34/share/ruby/did_you_mean/spell_checker.rb

Text Base64

# frozen-string-literal: true

require_relative "levenshtein"
require_relative "jaro_winkler"

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

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

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

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

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

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

corrections
    end

private

def normalize(str_or_symbol) #:nodoc:
      str = str_or_symbol.to_s.downcase
      str.tr!("@", "")
      str
    end
  end
end

Exit & Reset Text mode: syntax highlighting auto-detects file type.

Name	Size	Perms	Modified	Actions
core_ext DIR	-	drwxr-xr-x	2026-05-14 18:09:11	Edit Download recursive recursive
formatters DIR	-	drwxr-xr-x	2026-05-14 18:09:11	Edit Download recursive recursive
spell_checkers DIR	-	drwxr-xr-x	2026-05-14 18:09:11	Edit Download recursive recursive
experimental.rb	139 B	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
formatter.rb	1.27 KB	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
jaro_winkler.rb	1.76 KB	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
levenshtein.rb	1.34 KB	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
spell_checker.rb	1.27 KB	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
tree_spell_checker.rb	2.81 KB	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
verbose.rb	137 B	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive
version.rb	49 B	lrw-r--r--	2026-04-20 12:16:12	Edit Download recursive recursive

Directory Contents