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

139 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
toast5583101(None) 
boast75935701boast
coast75236271coast
oast47156321_oast
roast56230141roast
toasts65914991toasts
toasty9509561toasty
tost48351921to_st
avast85519362avast
bast66362412_bast
beast76338642beast
blast76532572blast
boart78835932boart
boas66150832boas_
boasts85017922boasts
boat66360312boa_t
boats75635152boats
boost75132472boost
cast67159902_cast
clast76030582clast
coact96130582coact
coapt96131532coapt
coasts85719142coasts
coat67558352coa_t
coats75635002coats
cost68057942co_st
doat56947672doa_t
doats65224882doats
doest65829522doest
dost57248352do_st
east46659102_east
fast77052312_fast
feast85932722feast
foist85730972foist
gast56052562_gast
ghast95621222ghast
goas55239942goas_
goat56250832goa_t
goats65527302goats
hast76259482_hast
hoist86433212hoist
horst85833512horst
host77852832ho_st
joist125125652joist
joust125122292joust
koas85635092koas_
last46260322_last
least56134882least
lost47951492lo_st
mast65959962_mast
moas65545342moas_
moat66352032moa_t
moats75827642moats
moist76033582moist
most66554202mo_st
oasts56529182_oasts
oat39888262_oa_t
oats46554212_oats
oust46747442_oust
past65959012_past
post67953362po_st
roasts64915412roasts
roost55730932roost
roust55532062roust
stoas55126022stoas_
stoat57135952stoa_t
stoats65117482stoats
tact67349032t_act
taos45541002taos_
tart47566182t_art
tas38477102t_as_
task85326652t_ask
tass45640572t_ass
taste55127232t_aste
tasty84820312t_asty
tat37690292t_a_t
tats46858132t_ats
taut47048962t_aut
teas45851492teas_
tease55428712tease
teat45963632tea_t
teats55636812teats
test48651622t_est
that75639322tha_t
toad55830182toa_d
toads65621072toads
toady96814342toady
toasted84011922toasted
toaster74414462toaster
tods56141842tods_
toeas55726422toeas_
toes46956442toes_
toft77441652to_ft
tofts84919242tofts
togas67823002togas_
togs57242432togs_
toit46353062to_it
toits55327472toits
tolas54532772tolas_
toms68343492toms_
tons46553052tons_
toot45958882to_ot
toots55331872toots
topmast1138122topmast
tops66248122tops_
toras55540372toras_
torot56139942torot
tors46157382tors_
torse55833332torse
torsi57423362torsi
torsk94915772torsk
torso56922142torso
tort46967462to_rt
torts56138122torts
tosh74826812to_sh
toss45637972to_ss
tot38884772to__t
tots46654122tots_
touse55430672touse
tout46753822to_ut
touts54830392touts
tows78545552tows_
toys78036342toys_
tract75635712tract
trait56940842trait
trapt76433392trapt
trash86119762trash
trass56226472trass
trust55426852trust
tryst84716222tryst
twas76824082twas_
twat75831512twa_t
twats86616602twats
twist86820982twist
vast75045122_vast
wast75655852_wast
worst86330132worst
wost76544362wo_st
yeast85327942yeast

Search took 3 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 Filter178691538000.346516448.0
2DLD Change Limit538001391.85628987.1
3Display Results1391390.0463021.7
 (SQL Overall)1786911392.24879488.9
 
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.