Welcome!   |  Search Scrabble® Dictionary using DLD   |  Statistics   |  Compare any two Strings using DLD   |  Reference   |  Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “achoo” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

37 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
achoo1031508(None) 
ahchoo1445711ahchoo
abhor10411062abhor
ache96829822ach_e
ached119227832ached
aches106132292aches
achy126316092ach_y
actor71116072actor
ahoy101919182a_hoy
ancho104515302anch_o
anchor113911972anchor
anchos114214892anchos
archon11311752archon
cachou13310622cachou
cahoot11416472cahoot
cahow135110942cahow
cashoo11312252cashoo
chao95727312_chao
cholo105217972_cholo
chon96627792_chon
chook146015042_chook
chop116024922_chop
chow125820992_chow
coho97524492_coho
coo59566362_c_oo
echo96615952ech_o
echos105216462echos
ichor1039482ichor
macho126120152mach_o
machos135217492machos
nacho105414382nach_o
nachos115014182nachos
schmo124510202schmo
school11410722school
shoo75929892_shoo
wahoo112413082wahoo
yahoo112911542yahoo

Search took 5 seconds overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter178691538001.346132757.1
2DLD Change Limit53800373.17016971.6
3Display Results37370.000 
 (SQL Overall)178691374.51639568.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.