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

110 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
bedded11511406(None) 
beaded104922421beaded
bedder104215781bedder
bended105521231bended
budded113912331budded
redded94019541redded
tedded93810891tedded
wedded123811831wedded
added84918432_added
badder103817512badder
badged114814782badged
balded105417512balded
banded105223172banded
barded105426422barded
beader94623792beader
beaked135919492beaked
beamed115720732beamed
beaned95621472beaned
bearded114212132bearded
becked155417762becked
bedders113513382bedders
bedel84219392be_del
bedew114513032be_dew
bedewed1437152bedewed
bedrid1039942bedrid
beefed123510872beefed
beeped115313452beeped
begged115013802begged
belied95022162belied
belled94626182belled
belted94020632belted
bendee94121022bendee
bender95223302bender
bermed115217722bermed
bested94922752bested
betided114810202betided
betted94721162betted
bidden104010792bidden
bidder104114862bidder
bided95424962b_ided
bielded11226712bielded
birded104414302birded
bladed104717762bladed
blended114710712blended
boded95124962b_oded
bodied103814582bodied
bonded104719952bonded
bradded12388712bradded
breaded115014062breaded
budder104314812budder
buddied12388002buddied
budged114517232budged
ceded96118552ce_ded
codded114515302codded
deeded94615542deeded
eddied9248322_eddied
edged85514512_edged
embedded1553312embedded
ended74421262_ended
fended114216912fended
feuded114010002feuded
gadded103913172gadded
gelded94512112gelded
godded104811802godded
headed114020472headed
hedged125211792hedged
heeded114215762heeded
herded114215642herded
imbedded1542862imbedded
kedged13439712kedged
kidded13299382kidded
leaded84221542leaded
lidded93410242lidded
madded113513552madded
meddled123210022meddled
melded104714712melded
mended104418682mended
mudded114511382mudded
needed84114442needed
nodded94012122nodded
padded114113502padded
peddled123410532peddled
pended103819012pended
podded115012712podded
radded94716492radded
readded103310732readded
redden83613612redden
redder83918132redder
reddled102912322reddled
reded74829112re_ded
redyed114611232redyed
reeded84022562reeded
rended84524102rended
ridded93615122ridded
rodded93713702rodded
seeded84520462seeded
sended85121232sended
shedded13419062shedded
sledded10378872sledded
snedded10377392snedded
sodded94113302sodded
tedder83312152tedder
tended83819482tended
vended114416352vended
wadded124014172wadded
wedder113612292wedder
wedged125110272wedged
weeded113914872weeded
welded114013382welded
wended113616152wended

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.1561145455.1
2DLD Change Limit825511102.50033020.4
3Display Results1101100.0303666.7
 (SQL Overall)1786911102.68666526.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.