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

Here are the results of your fuzzy-string dictionary search for “spacy” 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.

102 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
spacy	12	54	1562	(None)
pacy	11	53	2868	1	_pacy
space	9	53	2567	1	space
spacey	13	62	1253	1	spacey
spay	9	66	3166	1	spa_y
spicy	12	54	1771	1	spicy
apace	9	47	1838	2	apace
epact	9	49	2153	2	epact
lacy	9	58	2963	2	_lacy
pac	7	90	5408	2	_pac_
paca	8	51	3224	2	_paca
pace	8	63	4577	2	_pace
pacey	12	67	2028	2	_pacey
pack	12	55	3544	2	_pack
pacs	8	58	4218	2	_pacs
pact	8	66	4872	2	_pact
paly	9	58	3553	2	_paly
papacy	15	4	749	2	papacy
paty	9	52	3456	2	_paty
pay	8	84	6118	2	_pa_y
racy	9	58	2568	2	_racy
sac	5	74	5286	2	s_ac_
sack	10	53	3731	2	s_ack
sacs	6	57	3907	2	s_acs
sagy	8	53	2708	2	s_agy
sappy	12	54	1347	2	sappy
saucy	10	46	1516	2	saucy
say	6	72	6476	2	s_a_y
scaly	10	47	1872	2	scaly
scary	10	52	2259	2	scary
seamy	10	59	2127	2	seamy
shack	14	53	2175	2	shack
shady	12	54	1651	2	shady
shaky	15	46	1684	2	shaky
shaly	11	43	2286	2	shaly
shay	10	71	3334	2	sha_y
slack	11	50	2176	2	slack
slaty	8	65	2315	2	slaty
slay	7	64	3638	2	sla_y
smack	13	46	1545	2	smack
snack	11	47	1806	2	snack
snaky	12	51	1391	2	snaky
soapy	10	61	1478	2	soapy
spa	5	57	3081	2	spa__
spaced	11	45	1725	2	spaced
spacer	10	49	1779	2	spacer
spaces	10	47	2263	2	spaces
spade	8	44	2332	2	spade
spado	8	37	1370	2	spado
spae	6	50	3432	2	spa_e
spaed	8	55	2227	2	spaed
spaes	7	60	2997	2	spaes
spahi	10	3	1114	2	spahi
spail	7	49	2155	2	spail
spait	7	56	3160	2	spait
spake	11	43	2274	2	spake
spale	7	49	2921	2	spale
spall	7	49	1930	2	spall
spam	8	59	3004	2	spa_m
spams	9	49	2219	2	spams
span	6	52	3466	2	spa_n
spang	8	49	1973	2	spang
spank	11	59	1957	2	spank
spans	7	45	2873	2	spans
spar	6	54	3330	2	spa_r
spare	7	51	3556	2	spare
spark	11	49	2089	2	spark
sparky	15	45	1152	2	sparky
sparry	11	51	1130	2	sparry
spars	7	54	3154	2	spars
spas	6	70	3672	2	spa_s
spasm	9	45	1417	2	spasm
spat	6	65	4852	2	spa_t
spate	7	47	3158	2	spate
spats	7	50	3138	2	spats
spawn	10	78	1171	2	spawn
spays	10	55	2051	2	spays
spaz	15	56	2616	2	spa_z
spazz	15	58	1113	2	spazz
spec	8	58	2197	2	spec_
speck	13	51	1565	2	speck
specs	9	69	1667	2	specs
spic	8	52	2743	2	spic_
spica	9	47	1794	2	spica
spice	9	55	2881	2	spice
spicey	13	44	1423	2	spicey
spick	13	45	1907	2	spick
spics	9	41	2324	2	spics
spiky	14	60	1411	2	spiky
spiny	10	49	2130	2	spiny
spiry	10	50	1735	2	spiry
splay	10	58	1604	2	splay
spray	10	67	2006	2	spray
sprucy	13	35	632	2	sprucy
spry	9	68	1912	2	sp_ry
spumy	12	46	1036	2	spumy
spy	8	60	2374	2	sp__y
stack	11	44	2169	2	stack
stagy	9	66	1889	2	stagy
stay	7	83	3372	2	sta_y
swamy	13	67	1440	2	swamy
sway	10	71	2823	2	swa_y

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.093	1921408.6
2	DLD Change Limit	53800	102	1.576	34137.1
3	Display Results	102	102	0.033	3090.9
	(SQL Overall)	178691	102	1.702	104988.8