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

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

99 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
stuck	11	45	1577	(None)
shuck	14	43	1453	1	shuck
snuck	11	44	1191	1	snuck
stack	11	44	2169	1	stack
stick	11	51	2156	1	stick
stock	11	44	1756	1	stock
struck	12	48	926	1	struck
stunk	9	46	1629	1	stunk
suck	10	61	3173	1	s_uck
tuck	10	46	2657	1	_tuck
amuck	13	8	956	2	amuck
buck	12	51	2990	2	_buck
chuck	16	48	1487	2	chuck
cluck	13	49	1489	2	cluck
cruck	13	56	1532	2	cruck
duck	11	59	2917	2	_duck
fuck	13	49	2463	2	_fuck
guck	11	49	2253	2	_guck
huck	13	59	2763	2	_huck
luck	10	53	2982	2	_luck
muck	12	57	2785	2	_muck
pluck	13	42	1230	2	pluck
puck	12	49	2794	2	_puck
ruck	10	47	2833	2	_ruck
sack	10	53	3731	2	s_ack
sauce	7	51	2165	2	sauce
sauch	10	49	1877	2	sauch
saucy	10	46	1516	2	saucy
sculk	11	51	1246	2	sculk
shack	14	53	2175	2	shack
shmuck	17	3	424	2	shmuck
shock	14	49	1703	2	shock
shtick	15	30	802	2	shtick
shucks	15	40	1041	2	shucks
sick	10	64	3557	2	s_ick
skulk	8	47	962	2	skulk
skunk	8	50	1176	2	skunk
slack	11	50	2176	2	slack
slick	11	55	2052	2	slick
slunk	9	50	1630	2	slunk
smack	13	46	1545	2	smack
smock	13	53	1167	2	smock
snack	11	47	1806	2	snack
sneck	11	47	1366	2	sneck
snick	11	44	1601	2	snick
sock	10	52	3321	2	s_ock
souk	8	61	2717	2	sou_k
speck	13	51	1565	2	speck
spick	13	45	1907	2	spick
spunk	11	45	1340	2	spunk
stacks	12	43	1726	2	stacks
stalk	9	45	1800	2	stalk
stank	9	58	2330	2	stank
stark	9	54	2562	2	stark
steak	9	52	1980	2	steak
steek	9	54	1800	2	steek
stich	10	41	1792	2	stich
sticks	12	51	1861	2	sticks
sticky	15	47	1134	2	sticky
stink	9	51	2250	2	stink
stirk	9	57	1741	2	stirk
stocks	12	47	1563	2	stocks
stocky	15	36	915	2	stocky
stook	9	52	1821	2	stook
stork	9	68	1969	2	stork
strick	12	48	1320	2	strick
stub	6	62	2184	2	stu_b
stubs	7	50	1607	2	stubs
stucco	10	4	425	2	stucco
stud	5	62	2009	2	stu_d
studs	6	44	1587	2	studs
study	9	44	1179	2	study
stuff	11	38	1705	2	stuff
stull	5	49	1627	2	stull
stum	6	55	2602	2	stu_m
stump	9	46	1646	2	stump
stums	7	53	2008	2	stums
stun	4	56	2345	2	stu_n
stung	6	54	1715	2	stung
stuns	5	47	1949	2	stuns
stunt	5	53	2817	2	stunt
stupa	7	41	1231	2	stupa
stupe	7	52	1775	2	stupe
sturt	5	60	2896	2	sturt
such	9	64	2481	2	s_uch
sucks	11	45	2307	2	s_ucks
sucky	14	44	1550	2	s_ucky
suk	7	56	3297	2	s_u_k
sulk	8	53	2665	2	s_ulk
sunk	8	50	3181	2	s_unk
tack	10	65	3629	2	_tack
tick	10	62	3122	2	_tick
truck	11	61	1546	2	truck
tucks	11	47	2112	2	_tucks
turk	8	61	2586	2	_turk
tusk	8	56	2163	2	_tusk
unstuck	13	4	502	2	unstuck
untuck	12	3	640	2	untuck
yuck	13	64	2353	2	_yuck

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.313	570897.8
2	DLD Change Limit	53800	99	1.533	35094.6
3	Display Results	99	99	0.030	3300.0
	(SQL Overall)	178691	99	1.876	95251.1