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

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

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.

24 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
lignin	7	49	1119	(None)
lignan	7	55	1032	1	lignan
lignins	8	40	1049	1	lignins
linin	5	80	2552	1	li_nin
aligning	10	15	853	2	aligning
biggin	10	37	1060	2	biggin
kinin	9	49	1732	2	ki_nin
leggin	8	26	859	2	leggin
ligan	6	79	2028	2	lig_an
lignans	8	39	885	2	lignans
lignify	14	4	379	2	lignify
lignite	8	13	1030	2	lignite
ligroin	8	4	804	2	ligroin
limnic	10	41	884	2	limnic
limning	10	37	1032	2	limning
linen	5	57	2872	2	li_nen
lining	7	45	2680	2	li_ning
linins	6	59	2214	2	li_nins
linn	4	60	3459	2	li_n_n
lipin	7	55	1889	2	li_pin
login	6	60	2500	2	log_in
mignon	9	3	795	2	mignon
piggin	10	31	1109	2	piggin
signing	9	27	1396	2	signing

Search took 3 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	82551	0.360	496363.9
2	DLD Change Limit	82551	24	2.343	35233.0
3	Display Results	24	24	0.016	1500.0
	(SQL Overall)	178691	24	2.719	65719.4