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

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

40 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
infantry	14	4	385	(None)
infancy	15	4	617	2	infan_cy
infant	9	23	1513	2	infant__
infanta	10	23	725	2	infant_a
infantas	11	24	600	2	infantas
infante	10	19	1088	2	infant_e
infantes	11	24	963	2	infantes
infants	10	22	1077	2	infant_s
chantry	15	38	822	3	_chantry
errantry	11	11	346	3	errantry
gantry	10	38	1011	3	__gantry
inanely	10	3	794	3	in_anely
inaner	6	22	1354	3	in_aner_
inanity	10	3	950	3	in_anity
inaptly	12	4	441	3	in_aptly
incant	8	24	1851	3	incant__
incanted	11	25	954	3	incanted
incants	9	20	1280	3	incant_s
industry	12	4	357	3	industry
infamy	14	3	565	3	infa__my
infantile	12	4	541	3	infantile
infantine	12	4	714	3	infantine
infantries	13	4	469	3	infantries
infantryman	19	7	93	3	infantry~~man~~
infantrymen	19	6	113	3	infantry~~men~~
infare	9	3	1308	3	infa__re
infinity	14	4	731	3	infinity
insanely	11	4	612	3	insanely
insaner	7	3	1044	3	insaner_
insanitary	13	5	276	3	insanitary
insanity	11	4	733	3	insanity
instantly	12	5	601	3	instantly
intactly	13	4	474	3	intactly
intently	11	4	982	3	intently
inventory	15	25	563	3	inventory
pantry	11	50	1410	3	__pantry
pedantry	14	4	405	3	pedantry
tenantry	11	4	426	3	tenantry
truantry	11	4	254	3	truantry
unfancy	15	4	520	3	unfan_cy

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.423	422437.4
2	DLD Change Limit	146162	40	7.373	19824.0
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	7.812	22873.9