Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “deity” with Change Limit: [1] [2]

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

111 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 Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
deity	9	43	1677	(None)
deify	12	41	1276	1	deify
amity	10	4	1609	2	amity
beigy	11	11	1058	2	beigy
cecity	13	9	815	2	cecity
city	9	51	2262	2	_city
daily	9	59	2233	2	daily
dainty	10	53	1147	2	dainty
dairy	9	70	1630	2	dairy
daisy	9	59	1531	2	daisy
deary	9	58	2684	2	deary
death	9	48	2252	2	death
deathy	13	42	1023	2	deathy
debit	8	57	2785	2	debit_
debits	9	42	1450	2	debits
debt	7	71	3902	2	debt_
debts	8	64	1837	2	debts
decay	11	47	1848	2	decay
decoy	11	57	1631	2	decoy
decry	11	55	1435	2	decry
deedy	10	43	1589	2	deedy
deet	5	73	5658	2	deet_
deets	6	53	3024	2	deets
deft	8	55	4022	2	deft_
deftly	13	3	653	2	deftly
defy	11	49	2126	2	de_fy
deice	8	43	2003	2	deice
deign	7	43	1280	2	deign
deil	5	62	3162	2	dei_l
deils	6	57	2286	2	deils
deism	8	41	1603	2	deism
deist	6	46	3359	2	deist
deists	7	49	1643	2	deists
delay	9	48	2063	2	delay
delly	9	60	2387	2	delly
delt	5	78	5527	2	delt_
delta	6	61	1777	2	delta
delts	6	57	3179	2	delts
demit	8	48	3230	2	demit_
demits	9	49	1807	2	demits
demy	10	54	2285	2	de_my
density	11	3	758	2	density
dent	5	71	5841	2	dent_
dents	6	50	3180	2	dents
deny	8	60	2712	2	de_ny
deoxy	16	4	888	2	deoxy
depth	11	43	1185	2	depth
deputy	12	42	671	2	deputy
deray	9	50	2418	2	deray
derby	11	47	1534	2	derby
derry	9	47	2137	2	derry
dewily	13	3	834	2	dewily
dewy	11	54	1902	2	de_wy
dexy	15	61	1855	2	de_xy
dey	7	72	4337	2	de__y
dicty	11	51	1629	2	dicty
didy	9	91	2151	2	d_idy
diet	5	73	5753	2	diet_
diets	6	60	2664	2	diets
dimity	12	3	1047	2	dimity
dirty	9	56	1780	2	dirty
dit	4	70	7133	2	d_it_
dita	5	60	3252	2	d_ita
dite	5	55	4755	2	d_ite
dits	5	64	5052	2	d_its
ditsy	9	56	1256	2	d_itsy
ditty	9	50	1929	2	ditty
ditz	14	69	2951	2	d_itz
ditzy	18	65	1328	2	d_itzy
doily	9	53	2103	2	doily
doit	5	63	4785	2	doit_
doits	6	62	2367	2	doits
dorty	9	62	2081	2	dorty
dotty	9	45	1610	2	dotty
doty	8	61	2822	2	d_oty
drifty	13	41	822	2	drifty
drily	9	58	1652	2	drily
duit	5	62	4158	2	duit_
duits	6	50	2188	2	duits
dusty	9	60	1832	2	dusty
duty	8	53	2145	2	d_uty
edify	12	30	856	2	edify
edit	5	49	3486	2	edit_
edits	6	58	1903	2	edits
feisty	12	44	929	2	feisty
ferity	12	28	1334	2	ferity
hefty	14	61	1213	2	hefty
jetty	15	62	1258	2	jetty
laity	8	53	1890	2	laity
lefty	11	56	1356	2	lefty
lenity	9	6	1271	2	lenity
levity	12	7	790	2	levity
meaty	10	70	2131	2	meaty
meiny	10	40	1541	2	meiny
melty	10	49	1836	2	melty
mity	9	55	2821	2	_mity
netty	8	58	1676	2	netty
oddity	11	3	524	2	oddity
peaty	10	57	2569	2	peaty
pesty	10	64	2171	2	pesty
petty	10	53	2029	2	petty
piety	10	58	1730	2	piety
pity	9	60	3193	2	_pity
reify	11	48	1497	2	reify
tenty	8	61	2160	2	tenty
testy	8	54	1906	2	testy
unity	8	49	1849	2	unity
veiny	11	54	1436	2	veiny
verity	12	37	1485	2	verity
whity	14	55	1347	2	whity
zesty	17	65	1216	2	zesty

Search took 2 seconds overall (including website activity, plus SQL activity in the following phases):

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	53800	0.343	520965.0
2	DLD Change Limit	53800	111	1.406	38264.6
3	Display Results	111	111	0.030	3700.0
	(SQL Overall)	178691	111	1.779	100444.6