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 “sparking” 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
sparking15281254(None) 
parking143423041_parking
sharking163912971sharking
spanking153911971spanking
sparging122611131sparging
sparing104823871spar_ing
sparkling16226351sparkling
sparling112714531sparling
sparring113112221sparring
barking144724182_barking
carking144322852_carking
charking183512612charking
darking134217342_darking
harking154120942_harking
imparking1834712imparking
larking123718252_larking
marking144020132_marking
narking124015382_narking
packing164420722_packing
paiking143814812_paiking
parging113318602_parging
paring94236492_par_ing
parkings153610682_parkings
parling103823762_parling
parring103222062_parring
parsing103819552_parsing
parting103527382_parting
perking143716462_perking
porking143515812_porking
reparking1638922reparking
sacking144122702s_acking
scarfing14309712scarfing
scaring103421972scar_ing
scarping133312462scarping
scarring112511512scarring
scarting113415262scarting
searing83330922sear_ing
shacking184014082shacking
shaking153317252sha_king
shanking163612282shanking
sharing113723242shar_ing
sharping143011372sharping
shirking163210472shirking
skanking12288742skanking
slacking153914132slacking
slaking123717472sla_king
smacking173510762smacking
smarting113212452smarting
smerking15258472smerking
smirking15277232smirking
snacking153411702snacking
snaking123915302sna_king
snarfing12358662snarfing
snaring83920952snar_ing
snarling92513182snarling
soaking123116612soa_king
soaring83521892soar_ing
spacing123614492spa_cing
spackling18266502spackling
spading113114382spa_ding
spaeing103413542spa_eing
spalling113213462spalling
spamming15317602spamming
spankings16215002spankings
spanning113311082spanning
sparkier14298032sparkier
sparkily1735022sparkily
sparkish17276972sparkish
sparlings12257152sparlings
spartina1037982spartina
spasming13227202spasming
spatting113111762spatting
spawning14296912spawning
spaying133014622spa_ying
speaking153212492speaking
spearing113216102spear_ing
specking17359732specking
spiking144312882sp_iking
spiring103918182spir_ing
spirting112913632spirting
spoking143212222sp_oking
spooking15269802spooking
sporing104319412spor_ing
sporting112415462sporting
spraying14299882spraying
spring94526012sp_r_ing
spunking15258062spunking
spurning11258662spurning
spurring11339762spurring
spurting113111632spurting
stacking154215082stacking
staking123919802sta_king
stalking133512222stalking
staring84527052star_ing
starling93017122starling
starring92312952starring
starting93116172starting
starving122510172starving
swanking16399962swanking
swarding1359002swarding
swarming1458222swarming
warking153519572_warking

Search took 5 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 Filter1786911210590.376475242.0
2DLD Change Limit1210591023.78032026.2
3Display Results1021020.0502040.0
 (SQL Overall)1786911024.20642484.8
 
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.