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 “coasts” 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
coasts8571914(None) 
boasts85017921boasts
casts77237791c_asts
clasts84817291clasts
coacts105314331coacts
coapts104614011coapts
coast75236271coast_
coats75635001coa_ts
costs77231141co_sts
oasts56529181_oasts
roasts64915411roasts
toasts65914991toasts
basts75936932_basts
beasts84519722beasts
blasts85116772blasts
boarts84716872boarts
boast75935702boast_
boats75635152boa_ts
boosts86115012boosts
cants77036942c_ants
carts78946292c_arts
casas75327842c_asas
cases75048382c_ases
casks115720062c_asks
cast67159902c_ast_
caste75932362c_aste
castes85631862c_astes
casus76419252c_asus
cats66356342c_a_ts
ceases84427072ceases
chants115020392chants
charts115823092charts
chases115128232chases
chasms135513142chasms
chaste114617392chaste
chats105730092cha_ts
chests114916262chests
cists76624532c_ists
clasps104512092clasps
class75525482clas_s
clast76030582clast_
coact96130582coact_
coalas87418962coalas
coals76129602coa_ls
coapt96131532coapt_
coastal9411042coastal
coasted104015952coasted
coaster94219042coaster
coasters104317332coasters
coat67558352coa_t_
coati75624642coa_ti
coatis85122602coatis
coaxes154715632coaxes
cobalts1139202cobalts
cohosts12398812cohosts
colts76633292co_lts
comets105823582comets
compts125216652compts
coopts105814582coopts
coots75636842co_ots
copses104922472copses
corses84433462corses
corsets94819802corsets
coses76949492co_ses
cosets85824402cosets
coss66143492co_s_s
cossets95014282cossets
cost68057942co_st_
costa75523732co_sta
cots68054842co__ts
counts84618272counts
courts84216172courts
covets114819642covets
crafts115312742crafts
crases85532312crases
crasis85020472crasis
crass76328042cras_s
crests85218702crests
crusts84916542crusts
cysts105912772c_ysts
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
toast55831012toast_
toasty9509562toasty
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.343520965.0
2DLD Change Limit825511132.31335690.0
3Display Results1131130.0303766.7
 (SQL Overall)1786911132.68666526.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.