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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

86 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
roaster7411666(None) 
boaster94616431boaster
coaster94219031coaster
raster64731441r_aster
roadster935451roadster
roasted83912661roasted
roasters83615911roasters
roister73516201roister
rooster74415171rooster
roster64329081ro_ster
rouster73517081rouster
royster103110531royster
toaster74414461toaster
aster55434892__aster
baster85333592_baster
blaster94017302blaster
boasted104113742boasted
boasters103915652boasters
boater84622092boa_ter
bolster93713422bolster
booster94314552booster
caster85232572_caster
chaster124718502chaster
coasted104015942coasted
coasters104317302coasters
coater84329552coa_ter
coster84331292co_ster
diaster82813312diaster
easter65027982_easter
faster94625772_faster
feaster10812982feaster
foster94322222fo_ster
gaster75027352_gaster
hoister103714202hoister
holster103512212holster
jouster143311042jouster
laster64830632_laster
lobster9288852lobster
master84831342_master
mobster11299212mobster
moister94015372moister
monster93214592monster
oater55433732_oa_ter
ouster64223732_ouster
oyster94111702_oyster
paster85734372_paster
piaster93012882piaster
plaster93318692plaster
poster84129172po_ster
rafter94517582r_after
ranter63826822r_anter
raser55633412r_as_er
rasher95024112r_asher
rasper83917322r_asper
rasters74629022r_asters
rater54943282r_a_ter
ratter64326312r_atter
realter73716312realter
remaster10311472remaster
rester63832432r_ester
roadsters1035082roadsters
roamer84715162roa_mer
roarer63914332roa_rer
roast56230142roast__
roasts64915412roast_s
robuster1035662robuster
roisters83615542roisters
rooser63921882roos_er
roosted83211882roosted
roosters83514652roosters
rooter64926032ro_oter
rosier64221262ro_sier
rosters73727532ro_sters
rotter64325462ro_tter
rouser65224082rous_er
rousted84013322rousted
rousters84315652rousters
router65025842ro_uter
roysters113610522roysters
taster64930572_taster
toasted84011922toasted
toasters83912702toasters
toastier846892toastier
vaster94521022_vaster
waster95228942_waster
zoster153715852zo_ster

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.1731032896.0
2DLD Change Limit107671863.10634665.5
3Display Results86860.0165375.0
 (SQL Overall)178691863.29554231.0
 
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.