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

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

67 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
military	13	4	723	(None)
miliary	12	4	946	1	mili_ary
biliary	12	3	821	2	bili_ary
ciliary	12	4	792	2	cili_ary
limitary	13	4	493	2	limitary
militancy	16	4	412	2	militancy
militant	10	4	1140	2	militant
militaria	11	4	719	2	militaria
militarily	15	5	494	2	militarily
militate	10	3	1167	2	militate
milliary	13	4	685	2	milliary
solitary	11	4	650	2	solitary
unmilitary	15	5	295	2	unmilitary
cavitary	16	6	496	3	cavitary
culinary	13	5	585	3	culinary
dietary	11	5	866	3	di_etary
dignitary	14	4	246	3	dignitary
dilatory	12	27	927	3	dilatory
litany	9	3	905	3	__litany
midstory	14	4	510	3	midstory
milady	12	3	661	3	mil__ady
milia	7	27	1957	3	mili_a__
miliaria	10	4	877	3	mili_aria
militance	13	4	611	3	militance
militantly	15	5	372	3	militantly
militants	11	4	671	3	militants
militaries	12	4	943	3	militaries
militarise	12	8	686	3	militarise
militarism	14	8	678	3	militarism
militarist	12	7	891	3	militarist
militarize	21	5	578	3	militarize
militated	12	4	880	3	militated
militates	11	3	1088	3	militates
militia	9	4	973	3	milit_ia
militias	10	4	862	3	militias
millenary	14	4	458	3	millenary
milliard	11	4	703	3	milliard
milliare	10	3	915	3	milliare
millibar	12	7	535	3	millibar_
millibars	13	6	555	3	millibars
millinery	14	33	610	3	millinery
milter	8	49	2123	3	mil_ter_
milters	9	36	1908	3	mil_ters
miltier	9	32	1496	3	miltier_
milty	10	47	2007	3	mil_t__y
mimicry	16	4	349	3	mimi_cry
minatory	13	3	855	3	minatory
minibar	11	10	613	3	minibar_
minibars	12	9	654	3	minibars
minicar	11	10	931	3	minicar_
minicars	12	11	850	3	minicars
minipark	16	4	354	3	minipark
ministry	13	8	579	3	ministry
misstart	10	4	1003	3	misstart
monetary	13	4	652	3	monetary
monitory	13	4	785	3	monitory
mortary	12	36	904	3	m_ortary
nonmilitary	16	5	320	3	~~non~~military
olivary	13	4	516	3	_olivary
pituitary	14	5	208	3	pituitary
salivary	14	4	473	3	salivary
salutary	11	4	511	3	salutary
sanitary	11	4	675	3	sanitary
simitar	9	3	673	3	simitar_
simitars	10	4	648	3	simitars
solidary	12	4	510	3	solidary
unitary	10	3	861	3	_unitary

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.170	1051123.5
2	DLD Change Limit	146162	67	7.486	19524.7
3	Display Results	67	67	0.016	4187.5
	(SQL Overall)	178691	67	7.672	23291.3