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 “woodshed” with Change Limit: [1] [2] [3] [4]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

86 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
woodshed164421(None) 
woodsheds1742941woodsheds
woolshed1553921woolshed
wooshed14167401woo_shed
bloodshed1643232bloodshed
swooshed15174272swoo_shed
toolshed1244212toolshed
whooshed1833452whooshed
wooded114213682wood__ed
woodhen1454722wood_hen
woodsier1245472woodsier
woodsmen1444632woodsmen
woolsheds1642552woolsheds
woopsed1344732woops_ed
wooshes13169882woo_shes
bloodsheds1742143bloodsheds
boodled113410933bood_led
boosted104111983boo_sted
coalshed1435013coalshed
coshed124217543_co_shed
cowshed1637773_cowshed
doodled10369463dood_led
goosed86817033goo_s_ed
hooded114616743hood__ed
hoodooed1344963hoodooed
hoorahed1545093hoorahed
joshed174610903_jo_shed
loosed75520893loo_s_ed
monished1438133monished
mooched153910533moo_ched
moonseed1154673moonseed
moshed124517493_mo_shed
noodged10295933nood_ged
noodled9339923nood_led
noosed75018013noo_s_ed
noshed104413503_no_shed
oohed94214213_oo__hed
polished1468433polished
pooched152810083poo_ched
poohed123912523poo__hed
roosed75621593roo_s_ed
roosted83211883roo_sted
sloshed11329823slo_shed
smooshed14185993smooshed
snowshed1534423snowshed
soothed113712743soo_thed
swooshes14185123swoo_shes
toolsheds1342323toolsheds
toothed113310243too_thed
voodooed1343293voodooed
washed135521503w__ashed
welshed14277203w_elshed
whished17428023w_hished
whooshes1734423whooshes
wished134417513w__ished
woaded115211603woad__ed
wondered13239943wondered
woodbind1543713woodbind
woodchat1743563woodchat
wooden103610303wood__en
woodener1245763woodener
woodenhead1851633woodenhead
woodhens1534103wood_hens
woodie103513613wood_ie_
woodier113912063wood_ier
woodies113517153wood_ies
woodland1344603woodland
woodmen1356053wood_men
woods95723033woods___
woodshedded216953woodshedded
woodsia1144173woods_ia
woodsias1244923woodsias
woodsiest1335203woodsiest
woodsman1444793woodsman
woodsy13505923woods__y
woodwind1643753woodwind
wooed94419873woo___ed
woofed134511203woo__fed
wooled103715503woo__led
woolled1136643woo_lled
woopses1237883woops_es
woosh113710733woo_sh__
worded114316623word__ed
wormseed1442963wormseed
worsted1138013w_orsted
worthed1437873w_orthed

Search took 8 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 Filter1786911461620.423422437.4
2DLD Change Limit146162866.84321359.3
3Display Results86860.0332606.1
 (SQL Overall)178691867.29924481.6
 
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.