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

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

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 Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
stacked	14	34	1612	(None)
sacked	13	55	2521	1	s_acked
shacked	17	40	1539	1	shacked
slacked	14	38	1545	1	slacked
smacked	16	37	1099	1	smacked
snacked	14	40	1311	1	snacked
stacker	13	44	1626	1	stacker
staked	11	46	2194	1	sta_ked
stalked	12	38	1117	1	stalked
sticked	14	41	1463	1	sticked
stocked	14	43	1287	1	stocked
swacked	17	31	1052	1	swacked
tacked	13	47	2394	1	_tacked
attacked	15	12	511	2	attacked
backed	15	57	2572	2	_backed
blacked	16	36	1337	2	blacked
clacked	16	41	1360	2	clacked
cracked	16	35	1474	2	cracked
flacked	17	37	1158	2	flacked
hacked	16	49	2351	2	_hacked
jacked	20	48	1752	2	_jacked
knacked	13	28	779	2	knacked
lacked	13	53	2465	2	_lacked
packed	15	48	2260	2	_packed
quacked	23	3	679	2	quacked
racked	13	45	2608	2	_racked
restacked	16	3	648	2	restacked
retacked	15	16	927	2	retacked
sacker	12	51	2484	2	s_acker
sacred	9	49	1710	2	s_acred
shackled	18	27	760	2	shackled
shanked	15	32	1212	2	shanked
sharked	15	36	1391	2	sharked
shocked	17	46	1181	2	shocked
shucked	17	38	983	2	shucked
sicked	13	45	2440	2	s_icked
skanked	11	33	810	2	skanked
slacken	13	39	993	2	slacken
slacker	13	39	1529	2	slacker
slaked	11	43	1827	2	sla_ked
slicked	14	44	1384	2	slicked
smacker	15	34	1058	2	smacker
smocked	16	39	822	2	smocked
snacker	13	31	1260	2	snacker
snaked	11	50	1759	2	sna_ked
snicked	14	38	1163	2	snicked
soaked	11	47	1759	2	soa_ked
socked	13	47	2150	2	s_ocked
spaced	11	45	1725	2	spac_ed
spackled	17	29	780	2	spackled
spanked	14	31	1173	2	spanked
sparked	14	35	1314	2	sparked
specked	16	32	901	2	specked
stabbed	12	35	1037	2	stabbed
stabled	10	35	1495	2	stabled
stack	11	44	2169	2	stack__
stackers	14	34	1356	2	stackers
stacks	12	43	1726	2	stack_s
stackup	15	3	374	2	stackup
stacte	8	21	1391	2	stacte_
stactes	9	19	1463	2	stactes
staffed	14	29	828	2	staffed
staged	8	45	2156	2	sta_ged
stagged	10	42	1208	2	stagged
stained	8	42	1534	2	stained
stake	9	59	2753	2	sta_ke_
stakes	10	39	2729	2	sta_kes
staled	7	47	2810	2	sta_led
stalker	11	39	1225	2	stalker
stalled	8	35	1568	2	stalled
stamped	12	48	1281	2	stamped
stanched	14	20	890	2	stanched
staned	7	48	2464	2	sta_ned
stanged	9	41	1384	2	stanged
stapled	10	36	1370	2	stapled
starched	14	19	931	2	starched
stared	7	54	2987	2	sta_red
starker	11	41	1469	2	starker
starred	8	50	1345	2	starred
started	8	42	1732	2	started
starved	11	49	1157	2	starved
stashed	11	38	1249	2	stashed
stated	7	54	2783	2	sta_ted
statued	8	45	989	2	statued
staved	10	39	1805	2	sta_ved
stayed	10	48	1727	2	sta_yed
steeked	12	40	1047	2	steeked
sticker	13	35	1588	2	sticker
stickled	15	29	897	2	stickled
stocker	13	37	1308	2	stocker
stoked	11	47	1829	2	st_oked
stooked	12	43	1230	2	stooked
straked	12	54	1534	2	straked
stroked	12	46	1362	2	stroked
sucked	13	41	2049	2	s_ucked
swanked	15	35	954	2	swanked
tacker	12	42	2450	2	_tacker
tacket	12	46	2749	2	_tacket
tackey	15	46	1308	2	_tackey
tackled	14	39	1319	2	_tackled
talcked	14	4	634	2	_talcked
talked	11	40	1540	2	_talked
tanked	11	39	1929	2	_tanked
tasked	11	47	1464	2	_tasked
thacked	17	38	1020	2	thacked
ticked	13	47	2052	2	_ticked
tracked	14	37	1613	2	tracked
tucked	13	40	1749	2	_tucked
unstacked	16	3	643	2	unstacked
untacked	15	23	992	2	untacked
whacked	20	45	862	2	whacked
wracked	17	41	1011	2	wracked
yacked	16	45	1679	2	_yacked

Search took 4 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	107671	0.373	479064.3
2	DLD Change Limit	107671	113	3.453	31181.9
3	Display Results	113	113	0.046	2456.5
	(SQL Overall)	178691	113	3.872	46149.5