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

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

59 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
garage831451(None) 
garaged1039251garaged
garages9314111garages
garbage1138051garbage
gavage1137191gavage
adage7414052_adage
agrafe1038092agrafe
arame75026622_arame
barege94713542barege
barge85631022bar_ge
barrage10710842barrage
borage93917012borage
carafe115416162carafe
carate84734002carate
carnage10311742carnage
cartage10312592cartage
damage10410772damage
enrage72715072enrage
forage104616992forage
gage65936102g__age
galago838902galago
garbages1238182garbages
garbagey1543372garbagey
garbagy1444242garbagy
garble94118452garble
garget84327272gar_get
gargle84215462gargle
garigue935582garigue
garote7717942garote
gauge76117902ga_uge
gavages1237682gavages
gorge76423892gor_ge
grace85124542g_race
grade75126092g_rade
grange83716202grange
grape84824662g_rape
grate64932882g_rate
grave94624872g_rave
graze155820052g_raze
gurge75419782gur_ge
gyrase10508772gyrase
gyrate104912522gyrate
karate105320922karate
large65325462lar_ge
lavage1038262lavage
manage93818902manage
marge85328332mar_ge
mirage92313652mirage
parade94720642parade
parae76335702para_e
parge85831852par_ge
rage55742352__rage
ravage1039302ravage
sarape84817572sarape
sarge65531132sar_ge
savage10410172savage
targe65227092tar_ge
warpage1336402warpage
yardage1235732yardage

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.1401276364.3
2DLD Change Limit82551592.90628407.1
3Display Results59590.0163687.5
 (SQL Overall)178691593.06258357.6
 
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.