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

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

93 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
softhead	15	4	500	(None)
softheads	16	4	455	1	softheads
bolthead	14	4	590	2	bolthead
hothead	14	34	929	2	ho_thead
pothead	13	38	1039	2	po_thead
shithead	15	3	552	2	shithead
shorthead	16	4	447	2	shorthead
softheaded	18	4	323	2	softheaded
soothed	11	37	1274	2	soothe_d
sorehead	12	4	697	2	sorehead
southed	11	43	1399	2	southe_d
boltheads	15	4	512	3	boltheads
bonehead	14	4	593	3	bonehead
bowhead	16	3	643	3	bo_whead
butthead	14	5	451	3	butthead
cathead	13	3	875	3	_cathead
cohead	12	38	1112	3	co__head
cokehead	18	4	506	3	cokehead
dopehead	15	4	407	3	dopehead
fathead	14	3	786	3	_fathead
flathead	15	3	581	3	flathead
forehead	15	3	789	3	forehead
gilthead	13	4	333	3	gilthead
goatherd	13	3	526	3	goatherd
godhead	13	3	476	3	go_dhead
hogshead	16	7	392	3	hogshead
hophead	16	33	792	3	ho_phead
hotheads	15	31	802	3	ho_theads
loathed	11	41	944	3	loathe_d
lofted	10	38	1189	3	loft_e_d
longhead	13	4	508	3	longhead
masthead	14	3	588	3	masthead
meathead	14	3	679	3	meathead
mouthed	13	38	1104	3	mouthe_d
outhear	10	9	1060	3	_outhear
outheard	12	8	854	3	_outheard
outlead	8	33	1110	3	_outlead
outread	8	28	1109	3	_outread
pithead	13	41	959	3	_pithead
postheat	13	4	1124	3	postheat
potheads	14	29	854	3	po_theads
saphead	13	5	777	3	s_aphead
scathed	13	40	1264	3	scathe_d
scythed	16	38	530	3	scythe_d
seethed	11	34	1019	3	seethe_d
shitheads	16	4	504	3	shitheads
shortheads	17	4	381	3	shortheads
sifted	10	43	1367	3	sift_e_d
skinhead	16	4	306	3	skinhead
smoothed	14	23	647	3	smoothe_d
sofabed	13	3	433	3	sofabe_d
softa	8	64	1518	3	soft__a_
softas	9	44	1040	3	soft__as
soften	9	42	949	3	soft_e_n
softened	12	3	566	3	softened
softens	10	34	762	3	soft_ens
softer	9	40	1531	3	soft_e_r
softest	10	3	1060	3	soft_est
softhearted	18	7	310	3	softhea~~rte~~d
softie	9	33	1248	3	softie__
softies	10	34	1461	3	softie_s
softness	11	3	643	3	softness
softshell	15	5	159	3	softshell
softwood	15	4	386	3	softwood
sooted	7	39	2259	3	soot_e_d
soothe	9	42	1485	3	soothe__
soother	10	42	1504	3	soothe_r
soothers	11	39	1343	3	soothers
soothes	10	39	1711	3	soothe_s
soothest	11	33	1224	3	soothest
soothsaid	13	5	256	3	soothsaid
soothsay	14	4	256	3	soothsay
soreheads	13	4	607	3	soreheads
sorted	7	45	2371	3	sort_e_d
sortied	8	33	1410	3	sortie_d
sotted	7	41	2140	3	so_tte_d
soughed	12	38	1162	3	soughe_d
southeast	12	4	679	3	southeast
souther	10	41	1630	3	southe_r
southern	11	43	891	3	southern
southers	11	42	1445	3	southers
southland	13	6	371	3	southland
southpaw	16	4	197	3	southpaw
southward	16	5	393	3	southward
sowbread	14	4	319	3	sowbread
spathed	13	40	1318	3	spathe_d
stead	6	55	2027	3	s__t_ead
subhead	13	8	769	3	s_ubhead
swathed	14	46	1193	3	swathe_d
toolhead	12	4	435	3	toolhead
toothed	11	33	1024	3	toothe_d
towhead	14	3	522	3	to_whead
worthed	14	3	787	3	worthe_d

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	146162	0.423	422437.4
2	DLD Change Limit	146162	93	7.030	20791.2
3	Display Results	93	93	0.050	1860.0
	(SQL Overall)	178691	93	7.503	23815.9