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

201 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
paste7493295(None) 
baste74829981baste
caste75932361caste
haste85927861haste
pase65346861pas_e
passe75525691passe
past65959011past_
pasta76624531pasta
pasted94426901pasted
pastel85918711pastel
paster85734371paster
pastes85233911pastes
pastie85525521pastie
pasts75936501pasts
pasty105725051pasty
pate65350461pa_te
piste75824601piste
taste55127231taste
waste86125051waste
ante46538902_ante
apse67725382aps_e
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
impaste11258002impaste
lase46148512las_e
last46260322last_
lasted74323602lasted
laster64830632laster
lasts57731262lasts
late47560482la_te
latte55426302latte
masse75125292masse
mast65959962mast_
masted94025802masted
master84831342master
masts77035762masts
mate65154222ma_te
matte75626842matte
moste75925082moste
nasty85717282nasty
oast47156322oast_
oasts56529182oasts
pace86345772pa_ce
pact86648722pact_
pacts95125802pacts
padle84522342padle
padre86018162padre
page76036102pa_ge
paise75028332paise
palate84226782palate
pale66055012pa_le
palet74650802palet
palter84423262palter
pane64950292pa_ne
panne76623652panne
pant66061262pant_
panted95024822panted
pantie84326472pantie
panto76129412panto
pants76536922pants
panty105929302panty
parae76335702parae
pare66760842pa_re
parge85831852parge
parle75836162parle
parse75236992parse
part65967462part_
parted94228682parted
parts77743372parts
party106630612party
parve109824852parve
pas58775742pas__
paseo77022512paseo
pases75346502pases
pash95638132pas_h
pasha105417182pasha
pashed125923142pashed
pashes115828392pashes
pass65239952pas_s
passed94320942passed
passee84522022passee
passel85117002passel
passer84721032passer
passes86030472passes
pastas85422872pastas
pastels95215182pastels
pastern94415062pastern
pasters94531732pasters
pasteup1134982pasteup
pastier94320382pastier
pasties94529812pasties
pastil85018322pastil
pastime114611972pastime
pastis84924322pastis
pastor84817482pastor
pastry114913032pastry
pasture9311462pasture
pat58089462pa_t_
pated85237842pa_ted
paten74827342pa_ten
pater74740722pa_ter
pates76047892pa_tes
path99134912pa_th
pats66460852pa_ts
patsy105717202patsy
patted94724682patted
pattee84323382pattee
patten84418192patten
patter84628262patter
pattie84020962pattie
patty104723612patty
paty95234562pa_ty
pause75021832pause
pave96133892pa_ve
payee105524722payee
pease75231112peas_e
pest65555292pest_
pester84827592pester
pestle83215842pestle
pesto75723722pesto
pests75933272pests
pesty106421712pesty
phase104617212phas_e
piaster93012882piaster
piastre9307892piastre
pistes85325632pistes
plaster93318692plaster
plate74635112plate
pose66441732pos_e
posse74722272posse
post67953362post_
posted93722492posted
poster84129172poster
postie84123962postie
posts75228782posts
prase76128752pras_e
prate75135982prate
psst66118402psst_
pst57932512p_st_
rase46149982ras_e
raster64731442raster
rate45458762ra_te
sate45556102sa_te
saute55028082saute
spate74731582spa_te
tasse54821842tasse
tasted74123972tasted
taster64930572taster
tastes64126422tastes
tasty84820312tasty
tate44748602ta_te
vase75629652vas_e
vast75045122vast_
vaster94521022vaster
vasts86423772vasts
vasty116215922vasty
wast75655852wast_
wasted104423022wasted
waster95228942waster
wastes96224882wastes
wasts87433672wasts

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.326548131.9
2DLD Change Limit538002011.59333772.8
3Display Results2012010.0464369.6
 (SQL Overall)1786912011.96590936.9
 
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.