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

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

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

90 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
snacked	14	40	1311	(None)
knacked	13	28	779	1	knacked
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
snacker	13	31	1260	1	snacker
snaked	11	50	1759	1	sna_ked
snicked	14	38	1163	1	snicked
stacked	14	34	1612	1	stacked
swacked	17	31	1052	1	swacked
backed	15	57	2572	2	_backed
blacked	16	36	1337	2	blacked
clacked	16	41	1360	2	clacked
cracked	16	35	1474	2	cracked
enacted	10	3	1064	2	enacted
flacked	17	37	1158	2	flacked
hacked	16	49	2351	2	_hacked
jacked	20	48	1752	2	_jacked
knacker	12	30	791	2	knacker
knocked	13	23	630	2	knocked
lacked	13	53	2465	2	_lacked
nacred	9	52	1249	2	_nacred
naked	10	53	2085	2	_na_ked
narked	11	41	1674	2	_narked
necked	13	47	1506	2	_necked
nicked	13	50	1968	2	_nicked
nocked	13	46	1738	2	_nocked
packed	15	48	2260	2	_packed
quacked	23	3	679	2	quacked
racked	13	45	2608	2	_racked
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
snack	11	47	1806	2	snack__
snackers	14	30	1022	2	snackers
snacks	12	45	1455	2	snack_s
snafued	11	3	493	2	snafued
snagged	10	40	1067	2	snagged
snailed	8	38	1192	2	snailed
snake	9	48	2111	2	sna_ke_
snakes	10	39	1960	2	sna_kes
snakey	13	50	1127	2	sna_key
snapped	12	46	1120	2	snapped
snared	7	48	2455	2	sna_red
snarfed	11	37	875	2	snarfed
snarled	8	36	1236	2	snarled
snatched	14	15	763	2	snatched
snawed	10	48	1373	2	sna_wed
sneaked	12	32	969	2	sneaked
snicker	13	30	1267	2	snicker
snooked	12	37	1149	2	snooked
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
stacker	13	44	1626	2	stacker
staked	11	46	2194	2	sta_ked
stalked	12	38	1117	2	stalked
sticked	14	41	1463	2	sticked
stocked	14	43	1287	2	stocked
sucked	13	41	2049	2	s_ucked
swanked	15	35	954	2	swanked
tacked	13	47	2394	2	_tacked
thacked	17	38	1020	2	thacked
tracked	14	37	1613	2	tracked
unacted	10	3	1273	2	unacted
unasked	12	20	1002	2	unasked
unbacked	17	26	873	2	unbacked
uncaked	14	35	1435	2	uncaked
unpacked	17	26	866	2	unpacked
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.390	458182.1
2	DLD Change Limit	107671	90	3.093	34811.2
3	Display Results	90	90	0.033	2727.3
	(SQL Overall)	178691	90	3.516	50822.2