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

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

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.

41 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
redistricted	16	5	296	(None)
districted	14	4	822	2	__districted
redistributed	17	12	267	2	redistributed
redistrict	13	5	570	2	redistrict__
redistricts	14	5	366	2	redistrict_s
restricted	13	4	830	2	re__stricted
distracted	14	4	887	3	__distracted
redirected	14	4	477	3	redi__rected
redistilled	13	5	280	3	redist_illed
redistribute	15	13	301	3	redistribute_
redistributes	16	12	285	3	redistributes
redistricting	17	5	378	3	redistricting
undistracted	16	5	326	3	undistracted
abstricted	15	4	409	4	__abstricted
astricted	12	4	744	4	___astricted
constricted	16	4	636	4	_constricted
destructed	14	4	541	4	__destructed
distributed	15	14	475	4	__distributed
district	11	4	1387	4	__district__
districts	12	4	893	4	__district_s
distrusted	12	4	629	4	__distrusted
editrices	12	4	532	4	_edi_tric_es
mediatrices	16	5	338	4	mediatric_es
reconstructed	18	5	426	4	reconstructed
redescribed	17	5	232	4	redescri_bed
redictated	14	4	748	4	redict__ated
rediscounted	16	5	198	4	rediscounted
redivorced	17	4	232	4	redivor_c_ed
redshifted	18	9	278	4	red_s_hifted
redshirted	15	9	269	4	red_s_hirted
registries	11	4	649	4	registri__es
reindicted	14	8	504	4	re_i_ndicted
repatriated	14	11	489	4	re_patriated
restricken	16	4	379	4	re__stricken
restrict	10	3	1363	4	re__strict__
restrictedly	18	5	201	4	re__strictedly
restricts	11	3	882	4	re__strict_s
retracted	12	4	1095	4	re___tracted
revisited	13	4	657	4	revis__i_ted
undistributed	17	6	224	4	undistributed
unrestricted	15	5	350	4	unrestricted

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	124790	0.390	458182.1
2	DLD Change Limit	124790	41	7.283	17134.4
3	Display Results	41	41	0.030	1366.7
	(SQL Overall)	178691	41	7.703	23197.6