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

113 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
legality123762(None) 
regality1249311regality
egalite8311562_egalite
illegality1473222illegality
lealty92910602le_al_ty
legalise949492legalise
legalism1148582legalism
legalist9512392legalist
legalists1047942legalists
legalize1839102legalize
legally1138132legal_ly
legerity1245712legerity
lethality1545112lethality
locality13148432locality
megacity1645712megacity
megalith1448242megalith
penality13310712penality
reality10313572re_ality
venality1438682venality
agility1148653_agility
anality10313633_anality
aurality1139223aurality
axiality1856763axiality
banality1338763banality
coevality1745383coevality
debility1448643debility
dentality1348473dentality
duality1147973_duality
edacity1336373_edacity
egalites9310503_egalites
equality2046993equality
fatality1438443fatality
fealty122910223fe_al_ty
feracity1646733feracity
feudality1654403feudality
finality1448343finality
frugality1653273frugality
fugacity1743323fugacity
geniality1347163geniality
ideality1247153ideality
labiality1446363labiality
lability13710833lability
laity85318903l__a_ity
laxity1637273l__axity
leakily1436473le_akily
leally94012613le_al_ly
legacies1139043legacies
legacy1256653lega__cy
legal65715943legal___
legalese954753legalese
legalised1145843legalised
legalises1038563legalises
legalisms1247163legalisms
legalistic1345273legalistic
legalities1148913legalities
legalized2047523legalized
legalizer1946323legalizer
legalizes1938673legalizes
legals73412733legal__s
legate72917453lega__te
legatine91311403legatine
legating102313113legating
legation92412933legation
legato72810953lega__to
legibility1645913legibility
legit61323503leg__it_
legits71313003leg__its
leglike12136843leg_like
lenity9612713le__nity
levity1277903le__vity
lexicality2254093lexicality
liberality1545903liberality
lineality1246423lineality
literality1346903literality
localite101411543localite
logicality1644183logicality
loyalty13114343loyal_ty
megabit12117963megabit_
megabits1355793megabits
megahit1378773megahit_
megahits1445683megahits
megaliths1544743megaliths
mentality1449133mentality
modality14117653modality
molality13118363molality
morality131110333morality
nasality1146653nasality
natality1139193natality
nodality12127423nodality
orality101111683_orality
ovality1377593_ovality
penalty1267743penal_ty
plurality1444613plurality
quality1938563_quality
realty92713693re_al_ty
regalia839223regali_a
regaling10315363regaling
regally1159873regal_ly
regolith1247543regolith
rurality1137403rurality
sagacity1445243sagacity
sedulity1245843sedulity
senility1139683senility
sexuality1946073sexuality
sodality12127323sodality
tenacity1347113tenacity
tonality1139793tonality
totality1139373totality
vagility1546323vagility
veniality1547593veniality
veracity1647553veracity
vitality1458113vitality
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.423422437.4
2DLD Change Limit1461621137.29620033.2
3Display Results1131130.0462456.5
 (SQL Overall)1786911137.76523012.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.