Code Explainers

Code explainers tagged #fuzzy-matching

python 
from functools import lru_cache
 
 
class SpellingSuggester:

A spelling suggester with edit distance

edit-distance dynamic-programming memoization
Intermediate 9 steps
python 
from difflib import SequenceMatcher
from bisect import bisect_left, bisect_right
 
 

Building a fuzzy autocomplete matcher

fuzzy-matching binary-search ranking
Intermediate 9 steps
ruby 
require "set"
 
class FuzzySearch
  def initialize(candidates)

Building a ranked fuzzy search in Ruby

fuzzy-matching levenshtein ranking
Intermediate 9 steps