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

160 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
coast7523627(None) 
boast75935701boast
cast67159901c_ast
clast76030581clast
coact96130581coact
coapt96131531coapt
coasts85719141coasts
coat67558351coa_t
coats75635001coats
cost68057941co_st
oast47156321_oast
roast56230141roast
toast55831011toast
avast85519362avast
bast66362412_bast
beast76338642beast
blast76532572blast
boart78835932boart
boas66150832boas_
boasts85017922boasts
boat66360312boa_t
boats75635152boats
boost75132472boost
canst74932212canst
cant66362032c_ant
cart66570342c_art
casa65630862c_asa
case65848082c_ase
cash96636282c_ash
cask105626432c_ask
caste75932362c_aste
casts77237792c_asts
cat58282342c_a_t
cats66356342c_ats
cease75227652cease
chant105932692chant
chapt125827642chapt
chart105038282chart
chase105127122chase
chasm125518792chasm
chaste114617392chaste
chat95546132cha_t
chats105730092chats
chest104926142chest
cist67244962c_ist
clapt98027172clapt
clash106219032clash
clasp95517192clasp
claspt104513412claspt
class75525482class
clasts84817292clasts
coach125919452coach
coacts105314332coacts
coal66939252coa_l
coala77521122coala
coals76129602coals
coaly105521592coaly
coapts104614012coapts
coarse84813902coarse
coastal9411042coastal
coasted104015952coasted
coaster94219042coaster
coati75624642coati
coax136922982coa_x
cobalt10317392cobalt
cobs87043142cobs_
cocas95926572cocas_
codas84724242codas_
cods76848102cods_
coft97939682co_ft
cogs77340032cogs_
cohost115217212cohost
colas75436772colas_
cols66553082cols_
colt67158242co_lt
colts76633292colts
comas95833002comas_
comet95946072comet
compt116328222compt
cons66057692cons_
coopt95929852coopt
coos67456492coos_
coot67860382co_ot
coots75636842coots
cops86751372cops_
copse95623922copse
cors66656442cors_
corse75036182corse
corset85636222corset
cos510270392co_s_
coset75748842coset
cosh96127622co_sh
coss66143492co_ss
cosset84125862cosset
costa75523732co_sta
costs77231142co_sts
cosy97232702co_sy
cot510483222co__t
cots68054842cots_
count74932052count
court75532772court
covet105638942covet
cows97046642cows_
coyest11316052coyest
coys97537242coys_
craft105327662craft
crash109120012crash
crass76328042crass
crest74632692crest
crust75827662crust
curst74931022curst
cyst96322812c_yst
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
ocas66729632ocas_
oust46747442_oust
past65959012_past
post67953362po_st
roasts64915412roasts
roost55730932roost
roust55532062roust
toasts65914992toasts
toasty9509562toasty
tost48351922to_st
upcoast1165542upcoast
vast75045122_vast
wast75655852_wast
worst86330132worst
wost76544362wo_st
yeast85327942yeast

Search took 2 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.0931921408.6
2DLD Change Limit538001601.81329674.6
3Display Results1601600.0463478.3
 (SQL Overall)1786911601.95291542.5
 
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.