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

104 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
fadged12471235(None) 
badged114814781badged
cadged114812331cadged
faded105025241fad_ed
fadge104816991fadge_
fadges114814021fadges
fagged124717701fagged
fanged114318221fanged
fidged124610921fidged
fudged125212811fudged
added84918432_added
adzed166012542_adzed
aged67334252_a_ged
badge94819682badge_
badger105415072badger
badges103917362badges
bagged114519902bagged
banged104923722banged
barged105822642barged
budged114517232budged
cadge94018782cadge_
cadger105013892cadger
cadges104716702cadges
caged95426362ca_ged
dadoed9449892dadoed
danged94819482danged
dodged107514682dodged
edged85514512_edged
fabled124216382fabled
faced117727652fa_ced
fade85736342fad_e_
fader94421512fad_er
fades94932862fad_es
failed105421602failed
faired105915772faired
faked135225482fa_ked
famed115928342fa_med
fanned104117472fanned
farced125216532farced
farded114518952farded
fared95842342fa_red
farmed125117652farmed
farted105121782farted
fashed136720252fashed
fasted105320952fasted
fated95632132fa_ted
fatted105419842fatted
fawned134910422fawned
faxed166220532fa_xed
fayed126422152fa_yed
fazed186222962fa_zed
fidge104516052fidge_
fidges114114382fidges
fidget114216472fidget
figged124013892figged
flagged13459632flagged
flanged123810842flanged
fledged13417842fledged
fodgel1136402fodgel
fogged125518372fogged
forged115519322forged
fragged134010152fragged
fudge105315522fudge_
fudges114314492fudges
fugged124615382fugged
gadded103913172gadded
gadget93616172gadget
gaged85522312ga_ged
gagged104817152gagged
ganged94619192ganged
gauged94713472gauged
haded105227622had_ed
hagged124317702hagged
hanged114222392hanged
hedged125211792hedged
jaded144417032jad_ed
jagged164115352jagged
judged165911252judged
kedged13439712kedged
laded74232612lad_ed
ladled85013482ladled
lagged95520132lagged
lodged913815702lodged
madded113513552madded
nagged93916052nagged
nudged95511832nudged
padded114113502padded
paged95926782pa_ged
panged104722332panged
parged104922032parged
radded94716492radded
raged74829452ra_ged
ragged94620262ragged
ranged84824312ranged
ridged94014212ridged
sagged94120002sagged
tagged93418122tagged
tanged84622492tanged
wadded124014172wadded
waded106024752wad_ed
waged104822782wa_ged
wagged124616122wagged
wedged125110272wedged
zagged183612512zagged

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 Filter178691825510.1101624463.6
2DLD Change Limit825511042.89028564.4
3Display Results1041040.0462260.9
 (SQL Overall)1786911043.04658664.1
 
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.