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

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

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.

35 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
brokenhearted	23	8	112	(None)
ironhearted	15	5	268	3	iro__nhearted
openhearted	17	5	219	3	__openhearted
chickenhearted	29	9	58	4	chickenhearted
downhearted	19	5	237	4	_do_wnhearted
freehearted	18	5	311	4	fr__eehearted
lionhearted	15	5	234	4	lio__nhearted
proudhearted	19	5	174	4	pro_udhearted
truehearted	15	5	252	4	tr_ue_hearted
wholehearted	22	6	200	4	whole_hearted
bighearted	17	4	309	5	b___ighearted
boneheaded	17	4	390	5	b_one_hea_ded
brokennesses	18	4	330	5	brokenne_sses
brokered	15	3	608	5	brok___e_r_ed
brominated	15	4	640	5	bromin__a_ted
brothered	15	4	600	5	bro__the_r_ed
coldhearted	18	6	288	5	_co_ldhearted
greathearted	17	6	204	5	gr_eathearted
greenheart	14	5	317	5	gr_eenheart__
greenhearts	15	5	208	5	gr_eenheart_s
kindhearted	20	5	253	5	___kindhearted
largehearted	17	6	164	5	large_hearted
openheartedly	22	12	187	5	__openheartedly
overheated	17	3	948	5	__overhea_ted
preheated	15	3	981	5	pr__e_hea_ted
recharted	15	5	756	5	_r__ech_arted
regenerated	13	4	690	5	_regen_erated
rehearsed	13	30	591	5	_r__e_hearsed
reheated	12	24	1500	5	_r__e_hea_ted
softhearted	18	7	310	5	_so_fthearted
stonyhearted	19	6	176	5	sto_nyhearted
stouthearted	16	11	250	5	sto_uthearted
tenderhearted	18	6	124	5	tenderhearted
weakhearted	22	5	219	5	weak__hearted
woodenheaded	21	6	120	5	woodenhea_ded

Search took 10 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	124790	0.406	440125.6
2	DLD Change Limit	124790	35	9.216	13540.6
3	Display Results	35	35	0.033	1060.6
	(SQL Overall)	178691	35	9.655	18507.6