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

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

45 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
berdache	16	4	403	(None)
berdaches	17	4	505	1	berdaches
headache	17	4	470	2	headache
backache	21	12	606	3	backache
barnacle	12	4	594	3	barnacle
barouche	15	4	417	3	barouche
beach	12	46	2389	3	be__ach_
beached	15	45	1655	3	be__ached
beaches	14	41	2065	3	be__aches
beachy	16	40	1125	3	be__achy
beddable	14	16	692	3	beddable
bedrape	12	7	769	3	bedra_pe
beldame	12	3	723	3	belda_me
bellyache	19	5	166	3	bellyache
bendable	13	15	1085	3	bendable
berake	12	42	1608	3	ber_a_ke
berate	8	47	2902	3	ber_a_te
bereave	12	5	835	3	berea_ve
bernicle	12	4	544	3	bernicle
birdcage	14	4	351	3	birdcage
brace	9	56	2927	3	b_r_ac_e
brach	12	61	2330	3	b_r_ach_
braches	14	46	2122	3	b_r_aches
brachet	14	40	2031	3	b_r_achet
brachs	13	44	1575	3	b_r_achs
breach	13	42	1372	3	b_reach_
breached	16	34	1164	3	b_reached
breacher	15	30	1150	3	b_reacher
breaches	15	37	1412	3	b_reaches
breathe	12	37	1184	3	b_reathe
brioche	14	27	592	3	b_rioche
broach	13	36	1111	3	b_roach_
broached	16	30	912	3	b_roached
broacher	15	32	926	3	b_roacher
broaches	15	32	1162	3	b_roaches
broche	13	36	1210	3	b_r_oche
earache	12	3	932	3	_earache
headaches	18	4	503	3	headaches
headachey	21	4	255	3	headachey
headachy	20	4	331	3	headachy
heartache	17	4	370	3	heartache
orache	11	40	1359	3	_or_ache
terrace	9	33	1184	3	terrac_e
vendace	13	5	736	3	vendac_e
vernacle	13	4	558	3	vernacle

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	45	7.203	20291.8
3	Display Results	45	45	0.013	3461.5
	(SQL Overall)	178691	45	7.639	23391.9