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

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

85 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
litigated	11	4	656	(None)
litigate	9	4	830	1	litigate_
litigates	10	4	800	1	litigates
mitigated	13	4	708	1	mitigated
levigated	14	4	564	2	levigated
ligated	9	24	1414	2	l__igated
litigator	10	4	550	2	litigator
mitigate	11	4	869	2	mitigate_
mitigates	12	4	825	2	mitigates
titivated	13	4	544	2	titivated
vitiated	12	28	922	2	viti_ated
activated	15	6	788	3	activated
castigated	14	4	632	3	castigated
ciliated	11	5	1095	3	cili_ated
citrated	11	27	1225	3	cit_rated
digitated	12	8	696	3	digitated
divagated	15	4	387	3	divagated
eliminated	13	4	595	3	eliminated
estimated	12	10	944	3	estimated
estivated	13	10	832	3	estivated
filiated	12	6	1008	3	fili_ated
fumigated	16	4	472	3	fumigated
fustigated	15	4	447	3	fustigated
imitated	11	3	826	3	_imitated
initiated	10	5	1011	3	initi_ated
instigated	12	4	769	3	instigated
intimated	12	10	1089	3	intimated
irrigated	11	7	631	3	irrigated
iterated	9	12	1382	3	_iterated
labiated	11	10	930	3	labi_ated
laminated	12	26	1028	3	laminated
lapidated	13	4	567	3	lapidated
lariated	9	12	1206	3	lari_ated
legated	9	25	1398	3	l__egated
legitimated	15	5	369	3	legitimated
levigate	12	4	662	3	levigate_
levigates	13	4	649	3	levigates
levitated	13	4	641	3	levitated
liberated	12	9	947	3	liberated
librated	11	31	1031	3	li_brated
liftgate	12	4	341	3	liftgate_
liftgates	13	4	351	3	liftgates
ligate	7	25	1925	3	l__igate_
ligates	8	23	1838	3	l__igates
lighted	12	29	1350	3	l__ighted
ligulated	11	24	736	3	ligulated
limited	10	23	1023	3	limi__ted
lineated	9	7	1106	3	li_neated
liquated	18	3	549	3	li_quated
liquidated	21	4	279	3	liquidated
literate	8	12	1689	3	literate_
literates	9	14	1565	3	literates
litigable	12	4	422	3	litigable
litigant	9	4	687	3	litiga_nt
litigants	10	4	376	3	litigants
litigating	12	4	674	3	litigating
litigation	11	4	817	3	litigation
litigators	11	4	538	3	litigators
lixiviated	21	5	216	3	lixiviated
loricated	12	4	789	3	loricated
militated	12	4	880	3	militated
mitigator	12	4	541	3	mitigator
motivated	15	4	596	3	motivated
mutilated	12	3	945	3	mutilated
navigated	14	4	548	3	navigated
nictitated	13	4	440	3	nictitated
nitrated	9	22	1315	3	nit_rated
obligated	13	18	690	3	obligated
patinated	12	39	1141	3	patinated
pixilated	19	4	454	3	pixilated
satiated	9	3	1160	3	sati_ated
sibilated	12	4	671	3	sibilated
situated	9	3	803	3	sit_uated
titillated	11	4	406	3	titillated
titivate	11	4	680	3	titivate_
titivates	12	4	643	3	titivates
titrated	9	26	1168	3	tit_rated
tittivated	14	4	290	3	tittivated
togated	9	44	1066	3	__togated
tritiated	10	4	752	3	triti_ated
ultimated	12	4	731	3	ultimated
unmitigated	15	5	372	3	unmitigated
urticated	12	4	769	3	urticated
vitiate	10	34	1295	3	viti_ate_
vitiates	11	23	1143	3	viti_ates

Search took 7 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	148641	0.423	422437.4
2	DLD Change Limit	148641	85	6.250	23782.6
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	6.703	26658.4