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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

101 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
fatality143844(None) 
natality1139191natality
anality10313632_anality
banality1338762banality
facility1638242facility
factuality1843862factuality
fatalism13310482fatalism
fatalist11314972fatalist
fatalists12310022fatalists
fatally1339892fatal_ly
fatuity1336042fat_uity
fayalite1447052fayalite
finality1448342finality
futility1446972futility
nasality1146652nasality
totality1139372totality
vitality1458112vitality
ability12311443_ability
actuality1445803actuality
agility1148653_agility
anility10312723_anility
atonality1247073_atonality
aurality1139223aurality
axiality1856763axiality
brutality1444123brutality
calamity1547753calamity
capacity1746023capacity
carnality1447593carnality
catamite12510593catamite
causality1445323causality
dentality1348473dentality
duality1147963_duality
equality2046993equality
extrality1967203extrality
facticity1945953facticity
faculty1535573facul_ty
falsity1335903fa_lsity
farolito1155583farolito
fatal84819373fatal___
fatalisms1439113fatalisms
fatalistic1546713fatalistic
fatalities1349443fatalities
fatlike142911193fat_like
fatling113815683fat_ling
fatly115716803fat_l__y
fattily13379463fat_tily
fatty115117413fat___ty
faulty12429363fa_ul_ty
fayalites1546063fayalites
fealty122910223f_eal_ty
feracity1646733feracity
fertility1547203fertility
fetidity1545853fetidity
feudality1654393feudality
fidelity1544933fidelity
formality1746983formality
fragility1645553fragility
frailty1335663f_railty
frontality1654183frontality
frugality1653263frugality
fugacity1743313fugacity
futurity1454883futurity
ideality1247153ideality
labiality1446363labiality
lability13710833lability
latinity1138813latinity
legality1237623legality
lethality1545113lethality
locality13148433locality
mammality1544273mammality
maturity1367433maturity
mentality1449133mentality
modality14117653modality
molality13118363molality
morality131110333morality
mortality1467733mortality
motility1338733motility
mutuality1444743mutuality
nativity1446633nativity
nodality12127423nodality
orality101111683_orality
ovality1377593_ovality
partiality1546783partiality
penality13310713penality
quality1938563_quality
rapacity1544983rapacity
rascality1445993rascality
reality10313573_reality
regality1249313regality
rurality1137403rurality
sagacity1445243sagacity
salacity1347853salacity
sodality12127323sodality
spatiality1544403spatiality
tactility1446833tactility
tantalite91010863tantalite
tonality1139793tonality
utility1038703_utility
vagility1546323vagility
venality1438683venality
vocality16137933vocality

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.1561145455.1
2DLD Change Limit1461621017.29620033.2
3Display Results1011010.0303366.7
 (SQL Overall)1786911017.48223882.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.