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

151 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
boast7593570(None) 
bast66362411b_ast
beast76338641beast
blast76532571blast
boart78835931boart
boas66150831boas_
boasts85017921boasts
boat66360311boa_t
boats75635151boats
boost75132471boost
coast75236261coast
oast47156321_oast
roast56230141roast
toast55831011toast
avast85519362avast
baas66844672baas_
baht96740012b_aht
bait66556002b_ait
bas58681752b_as_
base64847022b_ase
bash915240162b_ash
bask105131422b_ask
bass66146782b_ass
baste74829982b_aste
basts75936932b_asts
bat510988952b_a_t
bats66962332b_ats
batt65053872b_att
beasts84519722beasts
beat66168302bea_t
beats76042242beats
beaut75135212beaut
best66355322b_est
bias64738152bias_
blase75524232blase
blasts85116772blasts
blasty115611052blasty
blat66550952bla_t
blats75132502blats
blest76431722blest
bloat75229922bloa_t
bloats85215762bloats
boa56954032boa__
boar66134292boa_r
board85523002board
boars75229602boars
boarts84716872boarts
boasted104113742boasted
boaster94616432boaster
bobs86340642bobs_
bods76244712bods_
bogart9617192bogart
bogs75742752bogs_
bolas74733762bolas_
bolt66254172bo_lt
bolts76232112bolts
bombast1348222bombast
boos67955032boos_
boosts86115012boosts
boot67759372bo_ot
boots75837972boots
bops86037982bops_
boras75938302boras_
borsht11813502borsht
bort65960962bo_rt
borts76735452borts
bos57966812bo_s_
bosh96328972bo_sh
bosk105825732bo_sk
boss65938342bo_ss
bossy105515972bossy
bot59680402bo__t
botas75328782botas_
bots66453952bots_
bott66548572bo_tt
botts75224862botts
bouse75931852bouse
bousy104917842bousy
bout66353292bo_ut
bouts75131312bouts
bows96242862bows_
bowse105420632bowse
boys96737332boys_
bract96332722bract
brant74742172brant
bras65746452bras_
brash106221562brash
brass75428022brass
brat66055542bra_t
brats75336012brats
breast8319632breast
burst75332242burst
bust65947782b_ust
bypast13117372bypast
cast67159902_cast
clast76030582clast
coact96130572coact
coapt96131522coapt
coasts85719132coasts
coat67558342coa_t
coats75634992coats
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
mast65959952_mast
moas65545342moas_
moat66352032moa_t
moats75827642moats
moist76033572moist
most66554202mo_st
oasts56529182_oasts
oat39888262_oa_t
oats46554212_oats
obas65730932obas_
oblast8613662oblast
oboist8312682oboist
oust46747442_oust
past65959012_past
post67953362po_st
roasts64915412roasts
roost55730932roost
roust55532062roust
toasts65914992toasts
toasty9509562toasty
tost48351922to_st
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.1561145455.1
2DLD Change Limit538001511.79629955.5
3Display Results1511510.0334575.8
 (SQL Overall)1786911511.98590020.7
 
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.