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

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

87 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
headway	17	4	555	(None)
headways	18	4	500	1	headways
headily	14	7	862	2	headily
headman	13	22	963	2	headman
headstay	15	4	390	2	headstay
heady	12	51	1726	2	head__y
hearsay	13	3	552	2	hearsay
heyday	16	3	514	2	heyd_ay
roadway	14	6	461	2	roadway
seaway	12	30	999	2	sea_way
alway	11	61	1392	3	__alway
areaway	13	3	591	3	area_way
away	10	80	2422	3	__a_way
beadily	13	7	884	3	beadily
beadman	12	24	915	3	beadman
beady	11	47	1992	3	bead__y
beltway	15	6	437	3	beltway
benday	12	38	1081	3	bend_ay
bendways	17	4	373	3	bendways
deadly	11	38	1147	3	dead_ly
deadman	11	23	842	3	deadman
deadpan	11	22	523	3	deadpan
earwax	16	6	473	3	_earwax
endways	14	4	444	3	_endways
getaway	14	4	401	3	getaway
hadal	9	55	1812	3	h_ad_al
halfway	19	4	376	3	halfway
hallway	16	3	617	3	hallway
head	8	71	3717	3	head___
headachy	20	4	331	3	headachy
headband	15	4	484	3	headband
headed	11	40	2047	3	head_ed
headend	12	39	836	3	headend
header	10	44	2254	3	head_er
headers	11	38	1939	3	headers
headful	14	4	556	3	headful
headgate	13	4	648	3	headgate
headgear	13	4	337	3	headgear
headier	11	32	1295	3	headier
heading	12	29	1911	3	heading
headlamp	16	4	285	3	headlamp
headland	13	4	561	3	headland
headmen	13	25	951	3	headmen
headpin	13	3	600	3	headpin
headrace	14	4	666	3	headrace
heads	9	51	2711	3	head__s
headsail	12	4	442	3	headsail
headset	11	3	1260	3	headset
headsman	14	4	635	3	headsman
headstays	16	4	356	3	headstays
headwater	16	5	503	3	headwater
headwind	16	4	387	3	headwind
headword	16	4	552	3	headword
headwork	19	4	579	3	headwork
healthy	16	41	608	3	healthy
heapy	13	59	1498	3	hea__py
hearsays	14	4	451	3	hearsays
hearty	12	63	1363	3	hea_rty
heathy	15	61	1121	3	hea_thy
heavily	16	6	590	3	heavily
heavy	14	48	1418	3	hea__vy
hedgy	13	45	1075	3	he_d_gy
herdman	13	23	842	3	herdman
hereaway	17	4	368	3	hereaway
heydays	17	3	414	3	heyd_ays
heydey	16	3	463	3	heyd_ey
hideaway	18	4	271	3	hidea_way
highway	20	4	426	3	highway
jetway	19	10	527	3	je_tway
keyway	19	4	382	3	ke_yway
leadman	10	23	784	3	leadman
leady	9	56	1860	3	lead__y
leeway	12	5	588	3	le_eway
meadowy	16	4	404	3	meadowy
midway	15	32	715	3	_midway
readily	11	7	1140	3	readily
ready	9	48	2150	3	read__y
redbay	12	3	833	3	re_dbay
roadways	15	6	461	3	roadways
seawan	9	41	1122	3	sea_wan
seaways	13	30	751	3	sea_ways
skidway	18	4	308	3	skidway
speedway	17	4	331	3	speedway
tearaway	14	4	369	3	tearaway
tramway	15	4	486	3	tramway
windway	17	4	515	3	windway
woadwax	21	4	217	3	woadwax

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	134027	0.420	425454.8
2	DLD Change Limit	134027	87	6.546	20474.6
3	Display Results	87	87	0.033	2636.4
	(SQL Overall)	178691	87	6.999	25530.9