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 “mittened” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

150 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
mittened113636(None) 
kittened1334521kittened
battened11259572battened
bittered112711832bittered
fattened12268282fattened
jittered16267222jittered
listened9168812listened
littered92511382littered
mattered112412902mattered
mildened1235772mildened
mistend103812522misten_d
mistended13137332mistended
mistuned1157722mistuned
mitered103213232mi_tered
mitten83914092mitten__
mittens9349882mitten_s
moistened1246002moistened
muttered112610792muttered
pattened11299392pattened
rattened9218622rattened
tittered9239492tittered
attend7258973_atten_d
attended1035763_attended
attuned835173_attuned
battener10369393battener
battered113315053battered
bettered113011843bettered
bistered112913333bistered
bitted94418483bitt__ed
bitten84715123bitten__
bitterer10309773bitterer
buttered112712623buttered
buttoned1137503buttoned
chittered15166413chittered
cottered112511733cottered
cottoned1138033cottoned
distend93312073disten_d
distended12157923distended
dithered13189293dithered
dittoed936733ditt_oed
dizened18267333di_zened
embittered1542543embittered
emitted103010853emitt__ed
fastened12257853fastened
fattener11268113fattener
fettered12259493fettered
filtered12259043filtered
fitted104716663fitt__ed
flattened13185303flattened
flittered13196253flittered
frittered13205163frittered
gettered10258613gettered
gitted84015053gitt__ed
glistened11174283glistened
glittered11195403glittered
guttered10259163guttered
hastened12239103hastened
imbittered1542083imbittered
intend72310373_inten_d
intended102310413_intended
interned93016653_interned
intoned8811993_intoned
itemed936603_i_temed
kitted115114833kitt__ed
kitten104611483kitten__
kittens11347583kitten_s
kittled12388193kitt_led
latened8711923_latened
lettered92910783lettered
lichened1435753lichened
lightened1446023lightened
likened12267353li_kened
lippened13255223lippened
listener8158313listener
litten64014873litten__
litterer82810173litterer
livened11238933li_vened
maddened1334893maddened
mastered112614003mastered
matted94521413matt__ed
metered103514013m_etered
mettled103510543mett_led
mildewed1543763mildewed
milleped1335173milleped
milted93919943milt__ed
mimeoed1235193mi_meoed
mined85333353mi___ned
minted94220583mint__ed
minuend1035383minuen_d
miocene1147923miocene_
misatoned1246693misatoned
misdeed113211053misde_ed
misfeed13389683misfe_ed
mispenned1445413mispenned
missend104411373missen_d
misted93625823mist__ed
mistends11419593mistends
mistermed1438363mistermed
mistimed1339123mistimed
mistune9310653mistune_
mistunes10311133mistunes
mistyped1685173mistyped
miterer92511333mi_terer
mitred94414343mi_t_red
moistener1145843moistener
mothered142310103mothered
motioned1137453motioned
mottled10409973mott_led
mustered112511503mustered
mutined103311353m_utined
mutterer10218913mutterer
nattered92011623nattered
neatened937043neatened
omitted10347893omitt__ed
pattered112714203pattered
patterned1265743patterned
pinkened1535753pinkened
pitted94319593pitt__ed
pottered112311663pottered
puttered112611143puttered
quietened1943353quietened
rattener8238533rattener
richened1435953richened
ripened1038203ri_pened
rottener8216973rottener
sickened1546783sickened
sintered92213903sintered
sistered92612803sistered
sitten64113823sitten__
skittered1434633skittered
smartened1244263smartened
smattered12186783smattered
smitten936693smitten__
softened1235663softened
tattered92011443tattered
tautened935423tautened
tightened1444963tightened
titterer8268523titterer
tittuped1142063tittuped
tottered9208703tottered
twittered1333813twittered
uttered82712433_uttered
vittled11347343vitt_led
whitened1535173whitened
widened12328053wi_dened
wintered122111573wintered
withered15169433withered
witted104216813witt__ed
wizened20275423wi_zened
yattered12239533yattered

Search took 7 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 Filter1786911461620.423422437.4
2DLD Change Limit1461621506.40622816.4
3Display Results1501500.0602500.0
 (SQL Overall)1786911506.88925938.6
 
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.