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

143 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
roadster93545(None) 
roadsters1035081roadsters
roaster74116661roa_ster
boaster94616432boa_ster
coaster94219032coa_ster
loadstar943362loadstar
oldster896572_oldster
raster64731442r_a_ster
roadstead1162192roadstead
roasted83912662roa_sted
roasters83615912roa_sters
robuster1035662robuster
roister73516202ro_ister
rooster74415172ro_oster
roster64329082ro__ster
rouster73517082ro_uster
royster103110532ro_yster
toaster74414462toa_ster
aster55434893__a_ster
baster85333593_ba_ster
blaster94017303bla_ster
boasted104113743boa_sted
boasters103915653boa_sters
boater84622093boa__ter
bolster93713423bo_lster
booster94314553bo_oster
broadcaster1652473broadcaster
broadener1284083broadener
broader103412603broad__er
cadaster1136893_cadaster
caster85232573_ca_ster
chaster124718503cha_ster
coarser93211193coars_er
coasted104015943coa_sted
coasters104317303coa_sters
coater84329553coa__ter
coster84331293co__ster
dabster1036703_dabster
diaster82813313dia_ster
doomster1135843doomster
dopester1137253dopester
dragster1034623dragster
easter65027983_ea_ster
faster94625773_fa_ster
feaster10812983fea_ster
forester11313673forester
foster94322223fo__ster
fraudster1342113fraudster
gagster9317633_gagster
gaster75027353_ga_ster
hamster12810423_hamster
hoarser10388393hoars_er
hoister103714203ho_ister
holster103512213ho_lster
honester1139713honester
hoopster1335543hoopster
jokester1934443jokester
jouster143311043jo_uster
lamster9109913_lamster
laster64830633_la_ster
loader74316303load__er
loadmaster1343233loadmaster
loadstars1043303loadstars
lobster9288853lo_bster
master84831343_ma_ster
mobster11299213mo_bster
modester1197483modester
moister94015373mo_ister
molester1099373molester
monster93214593mo_nster
oater55433733_oa__ter
oldsters996733_oldsters
ouster64223733_o_uster
oyster94111703_o_yster
paster85734373_pa_ster
piaster93012883pia_ster
plaister1068013plaister
plaster93318693pla_ster
pollster1037103pollster
poster84129173po__ster
protester111510483protester
rafter94517583r_a_fter
raiser66620103r_ais_er
ranter63826823r_a_nter
raser55633413r_a_s_er
rasher95024113r_a_sher
rasper83917323r_a_sper
rasters74629023r_a_sters
rater54943283r_a__ter
ratter64326313r_a_tter
reader73628293read__er
readier83117423read_ier
realter73716313rea_lter
register939553register
remaster10311473remaster
resister8311653resister
rester63832433r__ester
rimester1037813rimester
roadbed1134793road_bed
roadeo7510323road__eo
roadie72813803road_ie_
roadies83317433road_ies
roads66523613roads___
roadshow1572603roadshow
roadside1044893roadside
roadsides1144463roadsides
roadsteads12111853roadsteads
roamer84715163roa__mer
roarer63914333roa__rer
roast56230143roa_st__
roasts64915413roa_st_s
rocketer14158333rocketer
rodsmen1035833ro_dsmen
roisters83615543ro_isters
rooser63921883ro_os_er
roosted83211883ro_osted
roosters83514653ro_osters
rooter64926033ro__oter
rosier64221263ro__sier
rosters73727533ro__sters
rotameter1145443rotameter
rotter64325463ro__tter
rouser65224083ro_us_er
rousted84013323ro_usted
rousters84315653ro_usters
router65025843ro__uter
rowdier11348593rowd_ier
roysters113610523ro_ysters
scamster1235303scamster
seamster1037143seamster
songster935783songster
tapster9299273_tapster
taster64930573_ta_ster
teamster1036293teamster
toadeater1044823toadeater
toasted84011923toa_sted
toasters83912703toa_sters
toastier846893toa_stier
vaster94521023_va_ster
waister103812383_waister
waster95228943_wa_ster
woodsier1245473woodsier
zoster153715853zo__ster

Search took 9 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.1531167915.0
2DLD Change Limit1461621438.11018022.4
3Display Results1431430.0632269.8
 (SQL Overall)1786911438.32621461.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.