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

177 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
taste5512723(None) 
baste74829981baste
caste75932361caste
haste85927861haste
paste74932951paste
tasse54821841tasse
tasted74123971tasted
taster64930571taster
tastes64126421tastes
tasty84820311tasty
tate44748601ta_te
waste86125051waste
ante46538902_ante
aster55434892_aster
ate37059242_a_te
base64847022bas_e
bast66362412bast_
basted95227232basted
baster85333592baster
bastes85330382bastes
basts75936932basts
bate66552422ba_te
carte75940422carte
case65848082cas_e
cast67159902cast_
caster85232572caster
castes85631862castes
castle84918962castle
casts77237792casts
cate66254602ca_te
chaste114617392chaste
date56443322da_te
ease45042332eas_e
east46659102east_
easter65027982easter
easts57530322easts
fast77052312fast_
fasted105320952fasted
fasten95114892fasten
faster94625772faster
fasts86429682fasts
fate75444282fa_te
gast56052562gast_
gasted84821582gasted
gaster75027352gaster
gasts66628632gasts
gate55746572ga_te
geste65920692geste
hast76259482hast_
hasted105125282hasted
hasten95718562hasten
hastes95727072hastes
hasty115718762hasty
hate78450172ha_te
haute89521612haute
lase46148512las_e
last46260322last_
lasted74323602lasted
laster64830632laster
lasts57731262lasts
late47560482la_te
latte55426302latte
masse75125292masse
mast65959962mast_
masted94025802masted
master84831342master
masts77035762masts
mate65154222ma_te
matte75626842matte
moste75925082moste
nasty85717282nasty
oast47156322oast_
oasts56529182oasts
pase65346862pas_e
passe75525692passe
past65959012past_
pasta76624532pasta
pasted94426902pasted
pastel85918712pastel
paster85734372paster
pastes85233912pastes
pastie85525522pastie
pasts75936502pasts
pasty105725052pasty
pate65350462pa_te
piste75824602piste
rase46149982ras_e
raster64731442raster
rate45458762ra_te
retaste72313132retaste
sate45556102sa_te
saute55028082saute
stacte82113912stacte
state56237332sta_te
table75429602table
tace65342512ta_ce
tacet75840022tacet
tache106222372tache
tact67349032tact_
tacts76524122tacts
tae38267052ta__e
take84739262ta_ke
tale46154162ta_le
tame66343662ta_me
tanto55724942tanto
tape64538142ta_pe
tapster9299272tapster
tare45957622ta_re
targe65227092targe
tarre55825632tarre
tart47566182tart_
tarted74923372tarted
tarter64023562tarter
tarts57242022tarts
tarty86328182tarty
tas38477102tas__
task85326652tas_k
tasked114714642tasked
tasks94917582tasks
tass45640572tas_s
tassel66014772tassel
tasses64826762tasses
tasset65925312tasset
tassie66017022tassie
tasters74225642tasters
tastier711817092tastier
tat37690292ta_t_
tater54138612ta_ter
tates55444982ta_tes
tats46858132ta_ts
tatted74920532tatted
tatter64024572tatter
tattie64817512tattie
tattle64115652tattle
tatty84720182tatty
taupe7314162taupe
taut47048962taut_
tauted75317112tauted
tauten64311892tauten
tauter64318022tauter
tauts56125512tauts
tawie84819812tawie
tawse85616502tawse
taxite13511302taxite
tazze1339572tazze
tease55428712teas_e
test48651622test_
testa54822042testa
testae64216252testae
tested74421522tested
testee64323302testee
tester64227152tester
testes65125822testes
tests56530192tests
testy85419062testy
toast55831012toast_
toasted84011922toasted
toaster74414462toaster
toasts65914992toasts
toasty9509562toasty
torte55431702torte
tost48351922tost_
tote46643672t_ote
triste63818642triste
trite54730032trite
tryste9399582tryste
tsade64311122tsade
vase75629652vas_e
vast75045122vast_
vaster94521022vaster
vasts86423772vasts
vasty116215922vasty
wast75655852wast_
wasted104423022wasted
waster95228942waster
wastes96224882wastes
wasts87433672wasts

Search took 4 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.296603685.8
2DLD Change Limit538001773.26316487.9
3Display Results1771770.0503540.0
 (SQL Overall)1786911773.60949512.6
 
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.