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

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

37 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
uneducated	14	4	452	(None)
educated	12	3	794	2	__educated
reeducated	14	8	482	2	reeducated
undedicated	16	5	481	2	undedicated
undulated	11	3	1008	2	un_dulated
unmedicated	17	4	410	2	unmedicated
dedicated	14	3	1025	3	_dedicated
deducted	13	5	624	3	_deduc_ted
educate	10	3	1021	3	__educate_
educates	11	3	962	3	__educates
indicated	13	3	1095	3	in_dicated
inducted	12	3	727	3	in_duc_ted
indurated	11	3	901	3	in_durated
manducated	16	4	456	3	manducated
medicated	15	4	1007	3	_medicated
miseducated	17	5	222	3	miseducated
predicated	16	4	914	3	predicated
reeducate	12	8	549	3	reeducate_
reeducates	13	7	519	3	reeducates
undated	9	31	1846	3	un_d__ated
undebated	13	3	809	3	un_debated
undecayed	16	4	517	3	un_decayed
undefeated	15	4	620	3	undefeated
underacted	14	4	925	3	underacted
undercoated	15	4	682	3	undercoated
undereducated	18	7	253	3	un~~der~~educated
underrated	12	3	1084	3	underrated
undulate	9	3	1040	3	un_dulate_
undulates	10	4	892	3	un_dulates
unedited	10	24	983	3	uned__ited
uneducable	15	4	578	3	uneducable
unelected	12	3	782	3	unelec_ted
unequaled	19	6	376	3	unequ_aled
unexcited	19	5	398	3	une_xcited
unlocated	12	3	838	3	un_located
unmediated	14	4	516	3	unmed_iated
unregulated	13	4	440	3	unregulated

Search took 7 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	140603	0.470	380193.6
2	DLD Change Limit	140603	37	5.953	23618.8
3	Display Results	37	37	0.030	1233.3
	(SQL Overall)	178691	37	6.453	27691.2