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

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

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.

40 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
headbands	16	4	434	(None)
headband	15	4	484	1	headband_
headlands	14	4	490	1	headlands
hatbands	14	4	629	2	h_atbands
headboards	17	4	433	2	headboards
headends	13	32	672	2	head_ends
headland	13	4	561	2	headland_
headstands	15	4	385	2	headstands
headwinds	17	4	315	2	headwinds
badlands	12	3	667	3	_badlands
broadbands	16	5	291	3	broadbands
deadpans	12	20	517	3	deadpan_s
deodands	11	4	460	3	deod_ands
graduands	12	4	358	3	graduands
hairbands	15	4	406	3	hairbands
hatband	13	4	682	3	h_atband_
headboard	16	4	493	3	headboard_
headend	12	39	836	3	head_end_
headgates	14	4	638	3	headgates
headhunts	16	4	312	3	headhunts
headings	13	35	1049	3	head_ings
headlamps	17	4	247	3	headlamps
headlines	13	11	901	3	headlines
headman	13	22	963	3	headman__
headpins	14	3	610	3	headpin_s
headraces	15	4	661	3	headraces
headsails	13	4	394	3	headsails
headstand	14	4	452	3	headstand_
headways	18	4	500	3	headwa_ys
headwind	16	4	387	3	headwind_
headwords	17	4	534	3	headwords
heartlands	14	6	295	3	heartlands
heathlands	17	4	340	3	heathlands
henbanes	13	3	657	3	he_nbanes
husbands	14	4	476	3	h_usbands
neckbands	18	4	238	3	neckbands
sweatbands	16	5	193	3	sweatbands
weasands	12	4	456	3	wea_sands
weazands	21	4	333	3	wea_zands
wheatlands	17	5	199	3	wheatlands

Search took 9 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	148641	0.440	406115.9
2	DLD Change Limit	148641	40	7.966	18659.4
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	8.422	21217.2