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

113 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
coaster9421904(None) 
boaster94616431boaster
caster85232571c_aster
chaster124718501chaster
coasted104015961coasted
coasters104317341coasters
coater84329571coa_ter
coster84331291co_ster
roaster74116661roaster
toaster74414461toaster
aster55434892__aster
baster85333592_baster
blaster94017302blaster
boasted104113742boasted
boasters103915662boasters
boater84622092boa_ter
bolster93713422bolster
booster94314552booster
cadaster1136902cadaster
canter85230112c_anter
carter84932272c_arter
caste75932362c_aste_
casters94729902c_asters
castes85631862c_astes
castor84418532c_astor
cater74840722c_a_ter
chanter123919732chanter
chapter144213852chapter
charter123918302charter
chaser114918382chas_er
chaste114617392chaste_
chasten124312402chasten
chatter124416642chatter
clasher124615512clasher
clasper113811862clasper
classer93614612classer
clatter94014972clatter
cloister1037092cloister
cluster94013332cluster
clyster12317452clyster
coacher143714122coacher
coacted123611612coacted
coactor1139132coactor
coaler84121712coa_ler
coalier93416182coalier
coapted123911502coapted
coarser93211202coarser
coast75236272coast__
coastal9411042coastal
coasts85719142coast_s
coated94927042coa_ted
coatee84327222coa_tee
coaters93525792coa_ters
coaxer153912792coa_xer
cointer93616722cointer
colter84625092co_lter
cooter85128612co_oter
copastor1246342copastor
copter109822012co_pter
cosher114819902co_sher
cosier84423762co_sier
costar85518612co_star
costed95623122co_sted
costers94128342co_sters
cotter84926672co_tter
coulter94115602coulter
counter94220152counter
courter94516482courter
couter84930222co_uter
coveter122912062coveter
crafter124111332crafter
crasher124616162crasher
crasser94114342crasser
crater85026642cra_ter
cytaster1383862cytaster
diaster82813312diaster
easter65027982_easter
faster94625772_faster
feaster10812982feaster
foster94322222fo_ster
gaster75027352_gaster
hoister103714202hoister
holster103512212holster
jouster143311042jouster
laster64830632_laster
lobster9288852lobster
master84831342_master
mobster11299212mobster
moister94015372moister
monster93214602monster
oater55433732_oa_ter
ouster64223732_ouster
oyster94111702_oyster
paster85734372_paster
piaster93012882piaster
plaster93318692plaster
poster84129172po_ster
raster64731442_raster
roadster935462roadster
roasted83912672roasted
roasters83615932roasters
roister73516202roister
rooster74415172rooster
roster64329082ro_ster
rouster73517082rouster
royster103110532royster
taster64930572_taster
toasted84011922toasted
toasters83912722toasters
toastier846892toastier
vaster94521022_vaster
waster95228942_waster
zoster153715852zo_ster

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 Filter1786911076710.563317390.8
2DLD Change Limit1076711136.93615523.5
3Display Results1131130.0502260.0
 (SQL Overall)1786911137.54923670.8
 
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.