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

105 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
salsa5671892(None) 
balsa77920411balsa
salpa75018351salpa
sals46851671sals_
salsas65316131salsas
aals49941142aals_
ala312463602_al_a
alas46358122_alas
alba68328332_alba
alfa77624272_alfa
alga57927602_alga
alma66333022_alma
als36663022_als_
also46423442_also
ansa45927772_ansa
balas76937212balas
bals66354042bals_
balsam105612232balsam
balsas86417522balsas
calesa8412472calesa
calla74827072calla
casa65630862ca_sa
dals57145122dals_
false84818122false
gala55635162gal_a
galas65731642galas
galea64722932galea
gals57946502gals_
halma108219252halma
halva115414432halva
hansa85416782hansa
kalpa114512192kalpa
masa65034722ma_sa
massa75518922massa
nala46930392nal_a
nalas55528362nalas
paisa76021072paisa
palea75028662palea
pals66951352pals_
palsy105417462palsy
sabra75317852sabra
sabs66643742sabs_
sacra74516992sacra
sacs65739072sacs_
saga55331172sa_ga
sagas66025882sagas
sags55948402sags_
saiga64717932saiga
sails55738102sails_
sal36462882sal__
salaam8711012salaam
salad65321832salad
salal55425702salal
sale44959702sal_e
salep77022952salep
sales56055592sales
salic73424712salic
salina64221122salina
saliva93110742saliva
sall44544682sal_l
sally85129712sally
salmi7815862salmi
salol55222142salol
salon55228552salon
salp64534092sal_p
salpae84614272salpae
salpas85116922salpas
salps74423242salps
salt45758522sal_t
salts55431882salts
salty85524382salty
salve85022132salve
salvia93310752salvia
salvo84415642salvo
samba95618772samba
samosa8510202samosa
sanga66023792sanga
sans45153362sans_
sansar63613392sansar
saps65346372saps_
sarsar63011842sarsar
sash77235302sa_sh
sass45035622sa_ss
sassy85813812sassy
sauls55128122sauls_
sauna54117552sauna
saws75839482saws_
says75942102says_
sayst85322002sayst
seals54839692seals_
sels46345982sels_
selva83014272selva
sensa54117472sensa
sials54227242sials_
silva82714022silva
slash84719682slash
sola45541862sol_a
sols45448162sols_
sulfa8313922sulfa
sylva11268442sylva
tala45938052tal_a
talas55935892talas
valse85117522valse
vasa76522972va_sa
walla85321032walla

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.313570897.8
2DLD Change Limit538001051.47036598.6
3Display Results1051050.0303500.0
 (SQL Overall)1786911051.81398560.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.