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

100 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
mitigate114869(None) 
litigate948301litigate
mitigated1347081mitigated
mitigates1248251mitigates
litigated1146562litigated
litigates1048002litigates
militate10311672militate
mitigable1444752mitigable
mitigative1644092mitigative
mitigator1245412mitigator
motivate1347692motivate
mutilate10312272mutilate
titivate1146802titivate
vitiate103412952viti_ate
activate13510373activate
bijugate1843513bijugate
castigate1247963castigate
ciliate9514603cili_ate
citrate92216803cit_rate
digitate1098683digitate
divagate1344783divagate
estimate10912003estimate
estivate111010003estivate
filiate10414233fili_ate
frigate11311063_frigate
fumigate1446153fumigate
fustigate1345623fustigate
imitate9310873_imitate
immigrate1444353immigrate
ingate73018243_i_ngate
initiate8412693initi_ate
instigate1048613instigate
intimate101013833intimate
irrigate967633irrigate
iterate71119113_iterate
levigate1246623levigate
liftgate1243413liftgate
ligate72519253__ligate
literate81216893literate
litigable1244223litigable
litigant946873litigant
litigants1043763litigants
litigator1045503litigator
marinate103017783marinate
masticate13411283masticate
maturate10312623maturate
mediate103415213medi_ate
medicate13513243medicate
meditate11310623meditate
metate82720533met__ate
metricate1349923metricate
micturate1366643micturate
migrate101314173mi_grate
militated1248803militated
militates11310883militates
ministate1147263ministate
misate81222693m__isate
misdate101413963mi_sdate
misgave13298283mi_sgave
mismate111415353mi_smate
misrate91319143mi_srate
misstate10711343misstate
mithridate1652943mithridate
miticide1347863miticide
mitiest93520053mitiest_
mitigating1447433mitigating
mitigation1348643mitigation
mitigators1345373mitigators
mitigatory1643993mitigatory
motivated1545963motivated
motivates1447073motivates
muriate9313363muri_ate
muricate12311113muricate
mutate83017483mut__ate
mutilated1239453mutilated
mutilates11310953mutilates
navigate1246073navigate
nictitate1145403nictitate
nitrate72017013nit_rate
obligate11198303obligate
patinate103016313patinate
satiate7315403sati_ate
sibilate1049533sibilate
silicate10312623silicate
situate7410783sit_uate
titanate897173titanate
titillate945583titillate
titivated1345443titivated
titivates1246433titivates
titrate72215573tit_rate
tittivate1243403tittivate
togate74515683__togate
ultimate1049203ultimate
unmitigated1553723unmitigated
urticate1049863urticate
virgate1138733vi_rgate
vitiated12289223viti_ated
vitiates112311433viti_ates
vittate10409733vit_tate
vizirate2045353vizirate

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.406440125.6
2DLD Change Limit1461621007.29620033.2
3Display Results1001000.0462173.9
 (SQL Overall)1786911007.74823062.9
 
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.