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

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

65 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
softheads	16	4	455	(None)
softhead	15	4	500	1	softhead_
boltheads	15	4	512	2	boltheads
hotheads	15	31	801	2	ho_theads
potheads	14	29	854	2	po_theads
shitheads	16	4	504	2	shitheads
shortheads	17	4	381	2	shortheads
softheaded	18	4	323	2	softheaded
soreheads	13	4	607	2	soreheads
bolthead	14	4	590	3	bolthead_
boneheads	15	4	520	3	boneheads
bowheads	17	4	537	3	bo_wheads
buttheads	15	5	390	3	buttheads
catheads	14	3	812	3	_catheads
coheads	13	28	923	3	co__heads
cokeheads	19	4	447	3	cokeheads
dopeheads	16	4	414	3	dopeheads
fatheads	15	3	676	3	_fatheads
flatheads	16	4	487	3	flatheads
foreheads	16	4	703	3	foreheads
giltheads	14	4	312	3	giltheads
goatherds	14	4	420	3	goatherds
godheads	14	4	398	3	go_dheads
hogsheads	17	7	366	3	hogsheads
hopheads	17	27	660	3	ho_pheads
hothead	14	34	929	3	ho_thead_
longheads	14	4	423	3	longheads
mastheads	15	4	524	3	mastheads
meatheads	15	4	596	3	meatheads
outhears	11	8	1039	3	_outhears
outleads	9	27	876	3	_outleads
outreads	9	28	900	3	_outreads
pitheads	14	33	814	3	_pitheads
postheats	14	4	743	3	postheats
pothead	13	38	1039	3	po_thead_
sapheads	14	6	608	3	s_apheads
shithead	15	3	552	3	shithead_
shorthead	16	4	447	3	shorthead_
skinheads	17	4	281	3	skinheads
sofabeds	14	5	189	3	sofabe_ds
softas	9	44	1040	3	soft__a_s
softens	10	34	762	3	soft_e_ns
softgoods	14	5	187	3	softgoods
softies	10	34	1461	3	softie__s
softness	11	3	643	3	softne_ss
softshells	16	5	157	3	softshells
softwoods	16	4	342	3	softwoods
soothed	11	37	1274	3	soothe_d_
soothers	11	39	1343	3	soothe_rs
soothes	10	39	1711	3	soothe__s
soothsays	15	4	208	3	soothsays
sorehead	12	4	697	3	sorehead_
southeast	12	4	679	3	southeast
southeasts	13	4	423	3	southeasts
southed	11	43	1399	3	southe_d_
southerns	12	34	721	3	southerns
southers	11	42	1445	3	southe_rs
southlands	14	6	335	3	southlands
southpaws	17	4	218	3	southpaws
southwards	17	4	360	3	southwards
sowbreads	15	4	285	3	sowbreads
steads	7	41	1622	3	s__t_eads
subheads	14	9	653	3	s_ubheads
toolheads	13	4	367	3	toolheads
towheads	15	4	481	3	to_wheads

Search took 8 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.420	425454.8
2	DLD Change Limit	148641	65	7.393	20105.6
3	Display Results	65	65	0.030	2166.7
	(SQL Overall)	178691	65	7.843	22783.5