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

133 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
utility103870(None) 
futility1446971futility
ability12311442ability
agility1148652agility
anility10312722anility
ductility1544842ductility
humility1646092humility
inutility1246212inutility
motility1338732motility
nubility1347782nubility
subtility1446602subtility
utilise749062utilise
utilize1648812utilize
acidity1338593acidity
activity1647583activity
aminity12310513aminity
anality10313633anality
anticity13313603anticity
aridity11510113aridity
atilt54828473atil_t_
aurality1139223aurality
avidity1436483avidity
axiality1856763axiality
brutality1444123brutality
civility1646123civility
cubicity1746033cubicity
cupidity1644873cupidity
cutability1747863cutability
debility1448633debility
dimity12310473_dimity
disutility1454623disutility
docility1447123docility
duality1147963duality
facility1638243facility
fatality1438443fatality
fertility1547203fertility
fetidity1545853fetidity
fixity19427803_fixity
futilely1444083futilely
futurity1454883futurity
gentility1347063gentility
guilty10418233guil_ty
hostility1546373hostility
humidity1745223humidity
jollity1746143jollity
kilty125213893_kil_ty
lability13710833lability
latinity1138813latinity
lucidity1445493lucidity
milty104720073_mil_ty
mobility1548543mobility
motivity1646223motivity
mucidity1645523mucidity
multicity1647683multicity
mutability1748073mutability
mutilate10312273mutilate
mutuality1444743mutuality
natality1139193natality
nativity1446633nativity
nihility1446203nihility
nobility1348983nobility
nonutility1355033nonutility
nullity1037363nullity
nuptiality1553683nuptiality
oilily93111723_oilily
orality101111683orality
otiosity1155763otiosity
otolith10108283otolith
outcity1238453out_city
outpity1237493out_pity
ovality1377593ovality
polity113015863_polity
privity15268313privity
puerility1445993puerility
putridity1544193putridity
quality1938563quality
reality10313573reality
rurality1137403rurality
rusticity1445963rusticity
sectility1447373sectility
senility1139683senility
silty84721633_sil_ty
stability14410083stability
sterility1247763sterility
stilbite1045423stilbite
stilly93714093stil_ly
stilt54831983stil_t_
stilts67915313stil_ts
stylite10219613stylite
suability1448593suability
subtilty1345453subtil_ty
tactility1446833tactility
tidily102811393_tidily
tiling73426553_tiling
tillite7313563_tillite
tilt46252423_til_t_
tilth85515363_til_th
tilts55325613_til_ts
tinily94014433_tinily
titty85316653_ti_tty
totality1139373totality
trilith10310513trilith
trinity10310843trinity
tumidity1444953tumidity
twilit949553twilit_
ubiety1135913ubi_ety
ubiquity2243073ubiquity
uglify1333913u_glify
uglily1036193u_glily
unity84918493u__nity
unlit55025463u_nlit_
untidily1245873untidily
uplit76020803u_plit_
uppity1335103u_ppity
uptilt8410803uptil_t_
uptilts934733uptil_ts
uralite71714103uralite
urolith1048783urolith
usability1447163usability
utile54718933util__e
utilidor941933utilidor
utilised956733utilised
utiliser855243utiliser
utilises848973utilises
utilities9610803utilities
utilized1847553utilized
utilizer1756203utilizer
utilizes1758123utilizes
vagility1546323vagility
vilify1536773_vilify
virility1447733virility
vitality1458113vitality
wilily123310763_wilily

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 Filter1786911340270.423422437.4
2DLD Change Limit1340271335.82623005.0
3Display Results1331330.0632111.1
 (SQL Overall)1786911336.31228309.7
 
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.