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

109 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
padding12341251(None) 
adding93914961_adding
gadding113411451gadding
madding123711991madding
paddings13297011paddings
paddling13218641paddling
podding124113181podding
pudding124010801pudding
radding103715001radding
wadding133711941wadding
addling10229832_addling
adzing174110012_adzing
aiding84423612_aiding
auding83616932_auding
badging123712792badging
balding114015062balding
banding114921412banding
barding113822892barding
bedding124114482bedding
bidding123613512bidding
bradding13268932bradding
budding123712402budding
caddying16225062caddying
cadging123610972cadging
carding113922432carding
cladding1337142cladding
codding124014692codding
daddling12258232daddling
dadoing1038522dadoing
fadging134210242fadging
fading114821112fa_ding
farding123716742farding
gladding1236302gladding
godding113911942godding
hading113922942ha_ding
handing123518892handing
jading154214022ja_ding
kidding14389772kidding
lading84227122la_ding
ladling92813392ladling
landing92819322landing
larding92917872larding
lauding93211902lauding
lidding103611432lidding
mudding123310812mudding
nodding103811522nodding
pacing114522752pa_cing
packing164420722packing
paddies113715722paddies
paddlings14224362paddlings
paging104020402pa_ging
paiking143814812paiking
paining103920242paining
pairing103716732pairing
paling93530132pa_ling
palling104024482palling
palming123914012palming
palping124112872palping
pandying15217662pandying
panging113319112panging
panning104019392panning
panting104025422panting
parading12313862parading
pardine103616722pardine
parging113318602parging
paring94236492pa_ring
parking143423042parking
parling103823762parling
parring103222062parring
parsing103819552parsing
parting103527382parting
pashing135120512pashing
passing104318422passing
pasting103826552pasting
patting103722342patting
pausing103912812pausing
paving124519742pa_ving
pawing124519552pa_wing
pawning134711412pawning
paying123722162pa_ying
peddling13217972peddling
pending114119772pending
piddling13208952piddling
plodding13166342plodding
ponding114317082ponding
priding113317542priding
prodding13189342prodding
puddings13325502puddings
puddling13218032puddling
quadding2035362quadding
raddling11229772raddling
raiding93617592raiding
readding11411362readding
redding103218512redding
ridding103314192ridding
rodding103814532rodding
saddling11239592saddling
sanding93520602sanding
sodding103712732sodding
spading113114382spa_ding
spudding1335652spudding
tedding103210882tedding
waddings14356472waddings
waddling14237932waddling
waddying17204722waddying
wading114619532wa_ding
warding123918142warding
wedding133411872wedding
yarding123413142yarding

Search took 4 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 Filter1786911076710.373479064.3
2DLD Change Limit1076711093.17333933.5
3Display Results1091090.0303633.3
 (SQL Overall)1786911093.57649969.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.