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

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

104 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
snack	11	47	1806	(None)
knack	10	43	1104	1	knack
sack	10	53	3731	1	s_ack
shack	14	53	2175	1	shack
slack	11	50	2176	1	slack
smack	13	46	1545	1	smack
snacks	12	45	1455	1	snacks
snark	9	54	1994	1	snark
sneck	11	47	1366	1	sneck
snick	11	44	1601	1	snick
snuck	11	44	1191	1	snuck
stack	11	44	2169	1	stack
aback	13	48	1617	2	aback
alack	11	48	2006	2	alack
back	12	55	3576	2	_back
black	13	47	1907	2	black
clack	13	47	2017	2	clack
crack	13	41	2053	2	crack
enact	7	35	2536	2	enact
flack	14	45	1941	2	flack
hack	13	51	3454	2	_hack
jack	17	52	2486	2	_jack
knacks	11	42	854	2	knacks
knock	10	48	796	2	knock
kyack	13	46	826	2	kyack
lack	10	58	3768	2	_lack
mack	12	57	3365	2	_mack
nark	8	52	3006	2	_nark
neck	10	54	2366	2	_neck
nick	10	66	2761	2	_nick
nock	10	61	2718	2	_nock
pack	12	55	3544	2	_pack
plack	13	50	1784	2	plack
quack	20	38	1250	2	quack
rack	10	62	3488	2	_rack
sac	5	74	5286	2	s_ac_
sacks	11	42	2887	2	s_acks
sacs	6	57	3907	2	s_acs
sank	8	52	3683	2	s_ank
sark	8	49	3897	2	s_ark
shacko	15	38	1011	2	shacko
shacks	15	48	1756	2	shacks
shank	12	54	2219	2	shank
shark	12	62	2502	2	shark
shock	14	49	1703	2	shock
shuck	14	43	1453	2	shuck
sick	10	64	3558	2	s_ick
skank	8	44	1558	2	skank
slacks	12	44	1653	2	slacks
slank	9	58	2277	2	slank
slick	11	55	2052	2	slick
smacks	14	41	1232	2	smacks
smock	13	53	1167	2	smock
snacked	14	40	1311	2	snacked
snacker	13	31	1260	2	snacker
snafu	8	4	1214	2	snafu
snag	5	58	2787	2	sna_g
snags	6	44	2131	2	snags
snail	5	70	2020	2	snail
snake	9	48	2111	2	snake
snaky	12	51	1391	2	snaky
snap	6	57	2703	2	sna_p
snaps	7	47	1956	2	snaps
snare	5	44	2998	2	snare
snarf	8	65	2542	2	snarf
snarks	10	48	1573	2	snarks
snarky	13	42	1084	2	snarky
snarl	5	49	2108	2	snarl
snash	8	48	1567	2	snash
snatch	11	43	1060	2	snatch
snath	8	64	1980	2	snath
snaw	7	89	2307	2	sna_w
snaws	8	61	1636	2	snaws
sneak	9	60	1617	2	sneak
snecks	12	44	1003	2	snecks
snicks	12	43	1247	2	snicks
snook	9	51	1557	2	snook
soak	8	72	2766	2	soa_k
sock	10	52	3321	2	s_ock
space	9	53	2567	2	space
spacy	12	54	1562	2	spacy
spank	11	59	1957	2	spank
spark	11	49	2089	2	spark
speck	13	51	1565	2	speck
spick	13	45	1907	2	spick
stacks	12	43	1726	2	stacks
stalk	9	45	1800	2	stalk
stank	9	58	2330	2	stank
stark	9	54	2562	2	stark
stick	11	51	2156	2	stick
stock	11	44	1756	2	stock
stuck	11	45	1577	2	stuck
suck	10	61	3173	2	s_uck
sunback	15	4	815	2	sunback
swank	12	53	1823	2	swank
tack	10	65	3629	2	_tack
thack	14	49	1517	2	thack
track	11	48	2301	2	track
unpack	14	5	783	2	unpack
untack	12	3	976	2	untack
wack	13	53	3091	2	_wack
whack	17	48	1302	2	whack
wrack	14	54	1388	2	wrack
yack	13	54	2597	2	_yack

Search took 3 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.296	603685.8
2	DLD Change Limit	53800	104	1.656	32487.9
3	Display Results	104	104	0.016	6500.0
	(SQL Overall)	178691	104	1.968	90798.3