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

102 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
pesto7572372(None) 
peso66925821pes_o
pest65555291pest_
pestos84719081pestos
pests75933271pests
pesty106421711pesty
petto76021041petto
presto84216201presto
bento75922952bento
besot76429712besot
best66355322best_
bestow1149462bestow
bests75932612bests
cento76625172cento
cesta75419482cesta
cesti75217422cesti
cestoi84511952cestoi
cestos84718092cestos
estop74312102_estop
fest74949442fest_
fests85828042fests
gesso649602gesso
gest56149132gest_
geste65920692geste
gests66028812gests
gusto65414642gusto
hest75950772hest_
hests85829932hests
jest116738502jest_
jests125922452jests
keto86223452ke_to
lento57223392lento
lesbo739252lesbo
lest46956322lest_
nest45548732nest_
nestor63713422nestor
nests55728002nests
panto76129412panto
paseo77022512paseo
past65959012past_
pasta76624532pasta
paste74932952paste
pastor84817482pastor
pasts75936502pasts
pasty105725052pasty
peat65967932peat_
peats76140192peats
peaty105725692peaty
pedro8313152pedro
pelt67651082pelt_
pelts76128812pelts
pengo84317592pengo
pent66559072pent_
pepo87622152pe_po
pert66759322pert_
pes57259782pes__
peseta8310572peseta
pesky145911562pesky
pesos77221622pesos
pester84827592pester
pestle83215842pestle
pet56477302pe_t_
pets66248332pe_ts
petti75119452petti
petty105320292petty
photo104417232photo
pinto75625752pinto
pisco96314982pisco
piso66727562pis_o
piste75824602piste
pistol83313332pistol
piston83515922piston
pistou83211842pistou
post67953362post_
postop10511942postop
posts75228782posts
potto75320942potto
prest75736352prest_
prestos93716082prestos
prests84021262prests
psst66118402psst_
pst57932512p_st_
punto75121322punto
putto75617662putto
recto74520802recto
rest46459842rest_
rests54935872rests
sexto124415452sexto
test48651622test_
testa54822042testa
teston6313302teston
tests56530192tests
testy85419062testy
vest75743602vest_
vesta86618302vesta
vests85325982vests
veto76622992ve_to
west75748082west_
wests85727002wests
zest136035702zest_
zests145419742zests
zesty176512162zesty

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.296603685.8
2DLD Change Limit538001021.45636950.5
3Display Results1021020.0303400.0
 (SQL Overall)1786911021.782100275.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.