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

90 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
toasts6591499(None) 
boasts85017921boasts
coasts85719141coasts
oasts56529181_oasts
roasts64915411roasts
toast55831011toast_
toasty9509561toasty
basts75936932_basts
beasts84519722beasts
blasts85116772blasts
boarts84716872boarts
boast75935702boast_
boats75635152boa_ts
boosts86115012boosts
casts77237792_casts
clasts84817292clasts
coacts105314332coacts
coapts104614012coapts
coast75236272coast_
coats75635002coa_ts
costs77231142co_sts
doats65224882doa_ts
easts57530322_easts
fasts86429682_fasts
feasts95116092feasts
foists95413982foists
gasts66628632_gasts
goats65527302goa_ts
hoists95516022hoists
horsts95817512horsts
hosts85526702ho_sts
joists134711032joists
jousts135011272jousts
lasts57731262_lasts
leasts64616412leasts
masts77035762_masts
moats75827642moa_ts
mosts76028542mo_sts
oases55330982_oases
oasis56422552_oasis
oast47156322_oast_
oats46554212_oa_ts
ousts55225702_ousts
pasts75936502_pasts
posts75228782po_sts
roast56230142roast_
roosts64916322roosts
rousts617016722rousts
stoats65117482stoa_ts
tacts76524122t_acts
tarts57242022t_arts
tasks94917582t_asks
tass45640572t_as_s
taste55127232t_aste
tastes64126422t_astes
tasty84820312t_asty
tats46858132t_a_ts
tauts56125512t_auts
teases65426272teases
teats55636812tea_ts
tests56530192t_ests
toads65621072toa_ds
toasted84011922toasted
toaster74414462toaster
toasters83912722toasters
tofts84919242to_fts
toits55327472to_its
toots55331872to_ots
topmasts1244972topmasts
torses64727952torses
torsks10549122torsks
torsos64815732torsos
torts56138122to_rts
toss45637972to_s_s
tosses65225392tosses
tost48351922to_st_
tots46654122to__ts
touses64229672touses
touts54830392to_uts
tracts85019072tracts
traits65121982traits
trass56226472tras_s
trusts64714432trusts
trysts9448792trysts
twats86616602twa_ts
twists9549752twists
vasts86423772_vasts
wasts87433672_wasts
worsts96014332worsts
yeasts96413052yeasts

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 Filter178691825510.360496363.9
2DLD Change Limit82551902.32635490.5
3Display Results90900.0332727.3
 (SQL Overall)178691902.71965719.4
 
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.