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

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

61 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
litigating	12	4	674	(None)
mitigating	14	4	743	1	mitigating
levigating	15	4	569	2	levigating
ligating	10	22	1228	2	l__igating
litigation	11	4	817	2	litigation
litigations	12	4	733	2	litigations
titivating	14	4	532	2	titivating
vitiating	13	3	840	2	viti_ating
activating	16	4	785	3	activating
castigating	15	4	600	3	castigating
divagating	16	4	400	3	divagating
eliminating	14	4	554	3	eliminating
estimating	13	4	888	3	estimating
estivating	14	4	763	3	estivating
filiating	13	3	924	3	fili_ating
fumigating	17	4	465	3	fumigating
fustigating	16	5	405	3	fustigating
imitating	12	3	876	3	_imitating
initiating	11	4	962	3	initi_ating
instigating	13	4	715	3	instigating
intimating	13	4	1082	3	intimating
irrigating	12	4	595	3	irrigating
iterating	10	3	1425	3	_iterating
laminating	13	4	872	3	laminating
lapidating	14	4	523	3	lapidating
lariating	10	3	1178	3	lari_ating
legating	10	23	1311	3	l__egating
legitimating	16	5	381	3	legitimating
levitating	14	4	665	3	levitating
liberating	13	4	925	3	liberating
librating	12	3	905	3	li_brating
lighting	13	28	1183	3	l__ighting
limiting	11	3	881	3	limi__ting
liquating	19	4	631	3	li_quating
liquidating	22	5	257	3	liquidating
litigant	9	4	687	3	litiga__nt
litigate	9	4	830	3	litigat__e
litigated	11	4	656	3	litigat_ed
litigates	10	4	800	3	litigat_es
litigator	10	4	550	3	litigat_or
litigators	11	4	538	3	litigators
lixiviating	22	5	196	3	lixiviating
militating	13	4	882	3	militating
mitigation	13	4	864	3	mitigation
mitigations	14	4	762	3	mitigations
mitigative	16	4	409	3	mitigative
motivating	16	4	680	3	motivating
mutilating	13	4	907	3	mutilating
navigating	15	4	499	3	navigating
nictitating	14	4	438	3	nictitating
nitrating	10	3	1267	3	nit_rating
obligating	14	4	580	3	obligating
patinating	13	3	987	3	patinating
satiating	10	3	1180	3	sati_ating
sibilating	13	4	696	3	sibilating
situating	10	3	888	3	sit_uating
titillating	12	4	370	3	titillating
titrating	10	3	1011	3	tit_rating
tittivating	15	5	259	3	tittivating
ultimating	13	8	680	3	ultimating
urticating	13	4	735	3	urticating

Search took 9 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.313	570897.8
2	DLD Change Limit	140603	61	7.953	17679.2
3	Display Results	61	61	0.030	2033.3
	(SQL Overall)	178691	61	8.296	21539.4