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

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

168 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
catling10481979(None) 
cabling124017551cabling
calling103826771calling
carling103727061carling
castling11311231castling
catlin83819081catlin_
catlings113712041catlings
catlins93818841catlins
catting103922641catting
fatling113815681fatling
acting95920982act_ing
ailing74331012_ailing
bailing103723522bailing
baling94829692ba_ling
balling104424762balling
bantling112612002bantling
bathing134816242bathing
bating95132252bat_ing
batting104422272batting
battling113110492battling
batwing13509812batwing
bawling133813862bawling
butling103516812butling
cabbing143613152cabbing
caching156317502caching
cackling172610942cackling
cadging123610972cadging
cageling12310842cageling
caging105321022ca_ging
cajoling18318422cajoling
caking134624672ca_king
calking144617782calking
callings113613832callings
calming123915972calming
calving134113502calving
camping143118972camping
canaling112016412canaling
candling122313872candling
caning94128622ca_ning
canning103620132canning
canting104725902canting
caplin103216302caplin_
caplins113515992caplins
capping143819672capping
carding113922442carding
caring95137992ca_ring
carking144322852carking
carlin84421822carlin_
carline93923612carline
carlings114015862carlings
carlins93921922carlins
caroling113317002caroling
carping123521082carping
carting104228282carting
carving133916772carving
cashing135022552cashing
casing94829102ca_sing
casking144317352casking
casting104628342casting
catching163712772catching
catering112019902catering
catjang1733922catjang
catkin123512382catkin_
catkins133012562catkins
catlike132712932catlike
catmint11314462catmint
cauline92215602cauline
caulking1536802caulking
causing103614412causing
caviling14310112caviling
caving124822612ca_ving
cawing124322612ca_wing
ceiling103416722ceiling
celling103921262celling
chatting142810142chatting
chitling142910662chitling
citing94220182cit_ing
cling86424672c__ling
coaling103722822coaling
coating103525312coat_ing
codling114418952codling
coiling103723452coiling
cooling103422572cooling
coting94629252cot_ing
cowling134017422cowling
craaling112711352craaling
cradling122411452cradling
crating103725202crat_ing
crawling143110512crawling
culling103921302culling
curling104320182curling
cutline92914542cutline
cutting103817492cutting
cuttling1138202cuttling
cycling1537212cycling
cymling1536272cymling
darling93418362darling
dartling1039562dartling
dating85326482dat_ing
eagling91113602eagling
eanling81416672eanling
eating75134402eat_ing
fabling133413622fabling
failing113521332failing
falling113621582falling
fating105328672fat_ing
fatlings12359302fatlings
fatting113818702fatting
flatling123410012flatling
gabling113514542gabling
galling93921962galling
gaoling93314652gaoling
gating84826952gat_ing
hailing113820692hailing
haling104229782ha_ling
halting114419072halting
hating104929712hat_ing
hatting113920232hatting
hauling113714432hauling
jailing153415842jailing
kitling123313572kitling
ladling92813392ladling
lalling83519622lalling
lathing114315692lathing
mailing102923342mailing
malling103623662malling
malting103219082malting
mantling112012612mantling
marling103322762marling
mating94832912mat_ing
matting103620142matting
mauling103315682mauling
nailing83419962nailing
paling93530132pa_ling
palling104024482palling
parling103823762parling
patting103722342patting
railing83325642railing
rating74938702rat_ing
ratlin64116522ratlin_
ratline74517802ratline
ratlins73615582ratlins
ratting83822362ratting
rattling92510872rattling
sailing83927372sailing
salting84120792salting
sapling103217862sapling
sating74735452sat_ing
scaling103519372sca_ling
scantling12107232scantling
scathing14269702scathing
scatting113311812scatting
staling83925422staling
tabling103216032tabling
tailing82923102tailing
tatting84019522tatting
tattling9259472tattling
titling83715792titling
vailing113817952vailing
vatting113614852vatting
wailing113620902wailing
waling104525302wa_ling
walling113520972walling
wattling12258782wattling
wauling112713112wauling
wawling143810962wawling
witling113215812witling
yawling14369182yawling

Search took 4 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 Filter1786911076710.376475242.0
2DLD Change Limit1076711683.36032044.9
3Display Results1681680.0602800.0
 (SQL Overall)1786911683.79647073.5
 
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.