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

41 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
atrocity134721(None) 
ferocity1645992ferocity
acridity1446913acridity
acrolith1348453acrolith
adroit7518793adro_it_
adroitly1243363adro_itly
aerolite8315053aerolite
aerolith1149833aerolith
anticity13313603anticity
apriority1444743apriority
aridity11510113a_ridity
astrocyte1465833astrocyte
athrocyte1754543athrocyte
atomicity1645513atomicity
atonicity1456223atonicity
atrocious1146043atrocious
atrocities1248593atrocities
atrophy1546183atro_phy
atropin9311583atropi_n
atropine10410113atropine
atropins10410493atropins
atropism1247993atropism
audacity1444823audacity
aurality1139223aurality
authority1545693authority
feracity1646733feracity
intracity1448423intracity
moronity1347333moronity
morosity1347293morosity
natrolite948023natrolite
otiosity1155763otiosity
porosity1348593porosity
probity14299683_probity
serosity1148793serosity
sorority1146903sorority
torosity1147243torosity
trinity10310843_trinity
trouty95211793_tro_uty
velocity1644953velocity
veracity1647553veracity
voracity1645533voracity

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.423422437.4
2DLD Change Limit146162417.14020470.9
3Display Results41410.0162562.5
 (SQL Overall)178691417.57923577.1
 
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.