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

101 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
sparse8451634(None) 
parse75236991_parse
spare75135561spar_e
spares84834551spares
sparge94216051sparge
spars75431541spars_
sparser94311481sparser
arse46539272__arse
asperse94210662asperse
carse74934332_carse
coarse84813902coarse
hearse94114272hearse
hoarse94411322hoarse
marse76231152_marse
misparse1237732misparse
paise75028332_paise
parae76335702_parae
pare66760842_par_e
pares77164482_pares
parge85831852_parge
parle75836162_parle
pars67560792_pars_
parsec105914482_parsec
parsed96323892_parsed
parser84822372_parser
parses85534702_parses
parve109824852_parve
pase65346862_pa_se
passe75525692_passe
pause75021832_pause
perse75429522_perse
prase76128752_prase
purse76028892_purse
saree55044662s_aree
sarge65531132s_arge
sarsen6314232s_arsen
scarce104013632scarce
scare75334462scar_e
scares85033002scares
scars75433532scars_
sears54744912sears_
share86437082shar_e
shares95236412shares
snare54429982snar_e
snares65329032snares
soars54732512soars_
space95325672spa_ce
spaces104722632spaces
spade84423322spa_de
spades94222582spades
spae65034322spa__e
spaes76029972spaes_
spahee11313442spahee
spake114322742spa_ke
spale74929212spa_le
spales84728102spales
spams94922192spams_
spans74528732spans_
spar65433302spar__
spared95427492spared
sparer84524962sparer
sparest94616422sparest
sparged113512762sparged
sparger103613082sparger
sparges104016342sparges
sparid94016932sparid
spark114920892spar_k
sparked143513142sparked
sparker133914362sparker
sparkle133710212sparkle
sparks124616362sparks
sparky154511522sparky
sparred104512862sparred
sparry115111302sparry
sparsely1335122sparsely
sparsest1048812sparsest
spas67036722spa_s_
spasm94514172spa_sm
spate74731582spa_te
spates85028172spates
spathe115115692spathe
spats75031382spats_
spavie113611382spavie
spays105520512spays_
spears84019472spears_
speise84614252speise
spense83912432spense
spire75828692spir_e
spires84628112spires
spore75428592spor_e
spores84726612spores
spouse84112512spouse
spree74830862sp_ree
sprue74717632sp_rue
spurge93711322spurge
spurs74621522spurs_
stare54440262star_e
stares66038752stares
stars55836572stars_
starve94613742starve
sware85828212swar_e

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 Filter178691825510.326548131.9
2DLD Change Limit825511012.47033421.5
3Display Results1011010.0303366.7
 (SQL Overall)1786911012.82663231.1
 
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.