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

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

97 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
thack	14	49	1517	(None)
hack	13	51	3454	1	_hack
shack	14	53	2175	1	shack
tack	10	65	3629	1	t_ack
thacks	15	43	1192	1	thacks
thank	12	58	1780	1	thank
thick	14	56	1335	1	thick
thwack	18	3	421	1	thwack
track	11	48	2301	1	track
whack	17	48	1302	1	whack
aback	13	48	1617	2	aback
alack	11	48	2006	2	alack
attack	12	14	815	2	attack
back	12	55	3576	2	_back
black	13	47	1907	2	black
chalk	14	48	1460	2	chalk
chark	14	42	2271	2	chark
check	16	47	1471	2	check
chick	16	54	1913	2	chick
chock	16	43	1661	2	chock
chuck	16	48	1487	2	chuck
clack	13	47	2017	2	clack
crack	13	41	2053	2	crack
dhak	12	55	1203	2	dha_k
flack	14	45	1941	2	flack
hacek	14	54	1184	2	_hacek
hacks	14	49	2871	2	_hacks
haik	11	55	2698	2	_haik
hank	11	51	3414	2	_hank
hark	11	52	3739	2	_hark
hawk	14	55	2115	2	_hawk
heck	13	58	2649	2	_heck
hick	13	55	3030	2	_hick
hock	13	60	3130	2	_hock
huck	13	59	2763	2	_huck
jack	17	52	2486	2	_jack
knack	10	43	1104	2	knack
kyack	13	46	826	2	kyack
lack	10	58	3768	2	_lack
mack	12	57	3365	2	_mack
pack	12	55	3544	2	_pack
plack	13	50	1784	2	plack
quack	20	38	1250	2	quack
rack	10	62	3488	2	_rack
sack	10	53	3731	2	_sack
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
slack	11	50	2176	2	slack
smack	13	46	1545	2	smack
snack	11	47	1806	2	snack
stack	11	44	2169	2	stack
tace	6	53	4251	2	t_ace
tach	9	61	3275	2	t_ach
tacks	11	54	3013	2	t_acks
tacky	14	56	1744	2	t_acky
taco	6	70	3135	2	t_aco
tact	6	73	4903	2	t_act
talk	8	62	3009	2	t_alk
tank	8	51	3402	2	t_ank
task	8	53	2665	2	t_ask
teach	10	52	2112	2	teach
teak	8	59	3084	2	tea_k
thacked	17	38	1020	2	thacked
thae	7	68	2556	2	tha_e
than	7	61	2877	2	tha_n
thane	8	61	2253	2	thane
thanks	13	43	1313	2	thanks
tharm	10	59	1664	2	tharm
that	7	56	3932	2	tha_t
thatch	14	3	561	2	thatch
thaw	10	75	2131	2	tha_w
thaws	11	65	1546	2	thaws
theca	10	33	1145	2	theca
thicks	15	45	1199	2	thicks
think	12	50	1880	2	think
thunk	12	49	1185	2	thunk
thwacks	19	5	361	2	thwacks
tick	10	62	3122	2	t_ick
trace	7	58	2961	2	trace
tracks	12	48	1884	2	tracks
tract	7	56	3571	2	tract
traik	9	54	1820	2	traik
trank	9	62	2242	2	trank
trick	11	54	2069	2	trick
trock	11	48	1760	2	trock
truck	11	61	1546	2	truck
tuck	10	46	2657	2	t_uck
wack	13	53	3091	2	_wack
whacko	18	47	703	2	whacko
whacks	18	46	1048	2	whacks
whacky	21	55	649	2	whacky
wrack	14	54	1388	2	wrack
yack	13	54	2597	2	_yack

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	97	1.530	35163.4
3	Display Results	97	97	0.030	3233.3
	(SQL Overall)	178691	97	1.873	95403.6