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

47 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
sabotage114460(None) 
cabotage1345221cabotage
sabotaged1342571sabotaged
sabotages1244431sabotages
cabotages1444852cabotages
substage11117182substage
agiotage1043563agiotage
baronage1147073baronage
borage93917013__borage
cabbage1446983cab_bage
cartage10312593ca_rtage
dotage82711613__dotage
ecotage1036883_ecotage
flotage1136683_flotage
footage1148843_footage
harborage1544653harborage
helotage1245713helotage
pilotage1145373pilotage
potage92715903__potage
rootage839053_rootage
sabot7931783sabot___
sabotaging1462863sabotaging
saboteur1042003saboteur
sabots8314703sabot__s
salvage1138193sa_lvage
sanitate8612043sanitate
sapota8310213sapota__
sapotas939613sapota_s
sapote8314363sapot__e
sausage847193sa_usage
savage10410173sa__vage
scutage1036333s_cutage
septage1078403s_eptage
shortage1236313shortage
socage91012123s__ocage
stage65330193s___tage
storage8310473s_torage
stowage1136703s_towage
subovate1347333subovate
substages12127353substages
substate101711093substate
vantage11109893va_ntage
waftage14115323wa_ftage
wagonage1343293wagonage
wantage11119623wa_ntage
wastage11109253wa_stage
wattage1186983wa_ttage

Search took 9 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.483369960.7
2DLD Change Limit146162477.53319402.9
3Display Results47470.0162937.5
 (SQL Overall)178691478.03222247.4
 
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.