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 “kittening” 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.

102 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
kittening143459(None) 
battening12268852battening
bittering122511992bittering
fattening13287832fattening
jittering17218422jittering
kittenish1642612kittenish
kitting123214442kitt__ing
kittling1336062kitt_ling
listening10128952listening
littering102411982littering
rattening10288762rattening
skittering1535392skittering
tittering102310312tittering
attending11136373_attending
attuning935903_attuning
battering122715143battering
bettering122212753bettering
bitewing1435293bi_tewing
bitting103717293bitt__ing
buttering122312523buttering
buttoning1246463buttoning
chittering16107183chittering
cottoning1237343cottoning
distending1348333distending
dithering1499853dithering
dittoing1036263ditt_oing
dizening19177143di_zening
fastening13268603fastening
fettering132310513fettering
filtering13199723filtering
fitting113516563fitt__ing
flattening14115103flattening
flittering1486503flittering
frittering14105623frittering
gettering112310033gettering
gitting93215703gitt__ing
glistening1294283glistening
glittering1296003glittering
guttering112410443guttering
hastening13259483hastening
hitting113017273hitt__ing
intending1139983_intending
interning10315253_interning
intoning9311123_intoning
iteming1037753_i_teming
keening123713153k__eening
kilning12289023ki__lning
kilting123213853kilt__ing
kippering18205443kippering
kirning12319333ki__rning
kithing153411553ki_t_hing
kiting114117093ki_t__ing
kitling123313573ki_t_ling
kitten104611483kitte__n_
kittened1334523kitten_ed
kittens11347583kitte__ns
knitting13257023knitt__ing
latening9711493_latening
lettering102112073lettering
lichening1545673lichening
lightening15255053lightening
likening13246893li_kening
lippening14234943lippening
livening12248153li_vening
mattering122314053mattering
mildening1345673mildening
mistending1447953mistending
mistuning1237673mistuning
mitering113015403mi_tering
moistening1346233moistening
muttering122611323muttering
nattering102212213nattering
neatening1038353neatening
pattering122314423pattering
patterning1346073patterning
pinkening1634993pinkening
pitting103618873pitt__ing
pottering122612003pottering
puttering122611643puttering
quietening2043613quietening
richening1546223richening
ripening1138573ri_pening
sickening1635993sickening
sintering101014803sintering
sistering101213753sistering
sitting83519633sitt__ing
softening1365493softening
tattering102212323tattering
tautening1035843tautening
tightening15153943tightening
tittuping1242453tittuping
tottering10229613tottering
twittering1444583twittering
uttering91613083_uttering
vittling1236143vitt_ling
whitening1635103whitening
widening13237833wi_dening
wintering13412363wintering
withering16108813withering
witting113417063witt__ing
wizening21255463wi_zening
yattering132410443yattering

Search took 8 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 Filter1786911486410.453394461.4
2DLD Change Limit1486411027.09320956.0
3Display Results1021020.0462217.4
 (SQL Overall)1786911027.59223536.7
 
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.