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

57 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
compaction184675(None) 
compactions1946541compactions
coaction12310772co__action
compacting19177092compacting
compactor17256022compact_or
companion1577682compa_nion
compassion1645982compassion
completion1647302completion
compunction19115902compunction
impaction1545732_impaction
coactions1349743co__actions
coaptation1448343coaptation
cofunction1745253cofunction
cognation12310753cogna_tion
collation11313993colla_tion
collection1448203collection
combustion1644563combustion
commotion1576983com_motion
compact153712213compact___
compacted18297363compact_ed
compacter17257883compact_er
compacters18247023compacters
compactest1845043compactest
compactible2153653compactible
compactly2043823compact_ly
compactors18256253compactors
compacts16368903compact__s
companions1697263compa_nions
comparison1644353comparison
comparting17188383comparting
compassions1745773compassions
compatriot1655963compatriot
competition1755773competition
compilation1749313compilation
completions1746913completions
complexion2343753complexion
complication2048203complication
composition1746793composition
compulsion1644673compulsion
compunctions20145693compunctions
computation1748713computation
conation101420883co_na_tion
concoction1348233concoction
conduction1549963conduction
confection17411183confection
connation11314263conna_tion
connection14410533connection
contraction15411243contraction
convection17411123convection
conviction1748183conviction
cooption1288343coop__tion
copatron1246753co_pa_tron
correction1448813correction
impactions1645413_impactions
nonaction1149443no_naction
olfaction1464233_olfaction
paction112713963___paction

Search took 7 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 Filter1786911406030.406440125.6
2DLD Change Limit140603576.36022107.4
3Display Results57570.0163562.5
 (SQL Overall)178691576.78226347.8
 
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.