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

46 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
composition174679(None) 
compositions1846251compositions
competition1755772competition
compositing1846262compositing
compositional1974052compositional
compositor1644632composit_or
decomposition2053072decomposition
imposition1446532_imposition
opposition1445482_opposition
recomposition1953412recomposition
apposition1446593_apposition
combustion1644563combus_tion
commotion1576983commo__tion
compaction1846753comp_action
compassion1645983compas_sion
compensation18126503compensation
competitions1845533competitions
compilation1749313compilation
completion1647303comp_letion
composite15410153composit__e
composited1756003composit_ed
compositely2053663compositely
composites1648903composit_es
compositors1754383compositors
composting17178053compos_ting
compunction19115903compunction
computation1748713computation
corporation151210653corporation
decompositions2152813decompositions
deposition13107833_deposition
disposition1446693disposition
exposition1947163_exposition
impositions1546033_impositions
malposition1553963malposition
misposition1555683misposition
oppositions1575123_oppositions
oviposition1653593oviposition
pomposities1765713pomposities
position10912193___position
postposition1654793postposition
preposition15108583preposition
proposition1588743proposition
recompositions2053173recompositions
reimposition1653963reimposition
reposition121010143_reposition
supposition1555203supposition

Search took 6 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 Filter1786911216330.390458182.1
2DLD Change Limit121633464.83025182.8
3Display Results46460.0133538.5
 (SQL Overall)178691465.23334147.0
 
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.