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

Here are the results of your fuzzy-string dictionary search for “unenlightened” 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
unenlightened	18	6	96	(None)
enlightened	16	5	232	2	__enlightened
unenlightening	19	7	71	3	unenlightening
enlighten	13	4	435	4	__enlighten__
enlightens	14	4	374	4	__enlighten_s
heightened	18	4	301	4	_he__ightened
lightened	14	4	602	4	____lightened
overtightened	21	6	210	4	overtightened
retightened	16	5	243	4	_re_tightened
unlighted	14	5	578	4	u__nlight__ed
benighted	16	4	474	5	_ben_ight__ed
brightened	17	4	316	5	___brightened
delighted	15	4	620	5	_de_light__ed
enlightening	17	5	172	5	__enlightening
enlightenment	19	6	131	5	__enlightenment
enlivened	13	4	299	5	__enli__vened
frightened	18	4	324	5	___frightened
greenlighted	18	6	126	5	greenlight__ed
lengthened	15	14	280	5	_len__gthened
lightener	13	4	569	5	____lightener
lightered	14	4	628	5	____lightered
moonlighted	18	5	194	5	moonlight__ed
overlighted	19	4	421	5	overlight__ed
preflighted	21	7	278	5	preflight__ed
relighted	14	3	686	5	_re_light__ed
straightened	17	5	280	5	_straightened
tightened	14	4	496	5	____tightened
unaligned	11	4	487	5	un_alig___ned
unchristened	18	5	138	5	unchri_stened
unembittered	17	5	89	5	unembi_ttered
unenriched	16	4	256	5	unenrich___ed
unentered	10	3	757	5	unen____tered
unsighted	14	5	543	5	u__nsight__ed
unweighted	18	4	315	5	un_weight__ed
uplighted	16	5	384	5	u__plight__ed

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.390	458182.1
2	DLD Change Limit	124790	35	9.330	13375.1
3	Display Results	35	35	0.016	2187.5
	(SQL Overall)	178691	35	9.736	18353.6