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

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

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.

27 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
lack	10	58	3768	(None)
alack	11	48	2006	1	alack
back	12	55	3576	1	back
black	13	47	1907	1	black
clack	13	47	2017	1	clack
flack	14	45	1941	1	flack
hack	13	51	3454	1	hack
jack	17	52	2486	1	jack
lac	5	101	5582	1	lac_
lace	6	68	4847	1	lace
lacks	11	61	2920	1	lacks
lacs	6	69	4248	1	lacs
lacy	9	58	2963	1	lacy
lank	8	47	3444	1	lank
lark	8	57	3386	1	lark
lick	10	69	3507	1	lick
lock	10	61	3436	1	lock
luck	10	53	2982	1	luck
mack	12	57	3364	1	mack
pack	12	55	3544	1	pack
plack	13	50	1784	1	plack
rack	10	62	3488	1	rack
sack	10	53	3731	1	sack
slack	11	50	2176	1	slack
tack	10	65	3629	1	tack
wack	13	53	3091	1	wack
yack	13	54	2597	1	yack

Search took 1 second 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	13983	0.063	2836365.1
2	DLD Change Limit	13983	27	0.280	49939.3
3	Display Results	27	27	0.016	1687.5
	(SQL Overall)	178691	27	0.359	497746.5