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

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

66 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
festinates	13	4	894	(None)
festinate	12	4	947	1	festinate_
festinated	14	4	753	1	festinated
aestivates	13	10	736	2	aestivates
estimates	11	9	1136	2	_estimates
estivates	12	10	975	2	_estivates
fascinates	15	4	715	2	fascinates
festinately	17	5	267	2	festinately
fustigates	14	4	514	2	fustigates
resinates	9	3	1476	2	res_inates
aestivate	12	12	766	3	aestivate_
aestivated	14	10	629	3	aestivated
bastinades	13	4	460	3	bastinades
busticates	14	5	661	3	busticates
caseinates	12	4	744	3	caseinates
castigates	13	4	755	3	castigates
deaminates	13	4	938	3	deaminates
desalinates	12	4	621	3	desalinates
designates	12	4	636	3	designates
destines	9	36	1966	3	destin__es
destinies	10	4	1084	3	destin_ies
destitutes	11	5	652	3	destitutes
detonates	10	3	1043	3	de_tonates
estates	7	45	2018	3	_est__ates
estimate	10	9	1200	3	_estimate_
estimated	12	10	944	3	_estimated
estivate	11	10	1000	3	_estivate_
estivated	13	10	832	3	_estivated
fascinate	14	4	776	3	fascinate_
fascinated	16	4	587	3	fascinated
festinating	15	4	737	3	festinating
festivals	15	4	337	3	festiva_ls
festivities	17	4	658	3	festivities
fetiales	11	31	961	3	fe_ti_ales
fistnotes	12	4	378	3	fist_notes
fortunates	13	4	526	3	fortunates
fulminates	15	4	588	3	fulminates
fustigate	13	4	562	3	fustigate_
fustigated	15	4	447	3	fustigated
geminates	12	3	1003	3	ge_minates
germinates	13	4	776	3	germinates
gestates	9	32	1373	3	gest__ates
hesitates	12	6	979	3	hes_itates
instigates	11	4	842	3	instigates
masticates	14	4	984	3	masticates
mestinoes	11	5	731	3	mestin_oes
obstinate	11	4	633	3	obstinate_
ostinatos	9	4	617	3	_ostinatos
patinates	11	38	1469	3	_patinates
pectinate	13	4	955	3	pectinate_
pepsinates	14	4	637	3	pepsinates
reestimates	13	4	635	3	reestimates
resinate	8	3	1677	3	res_inate_
resinated	10	4	1328	3	res_inated
resituates	10	4	775	3	resituates
resonates	9	4	1240	3	res_onates
restates	8	34	2343	3	rest__ates
restitutes	10	5	783	3	restitutes
retinites	9	3	1350	3	re_tinites
rusticates	12	4	805	3	rusticates
sestinas	8	24	913	3	sestina__s
sestines	8	27	1724	3	sestin__es
terminates	12	4	1000	3	terminates
testates	8	36	1545	3	test__ates
ventilates	13	4	760	3	ventilates
vesicates	14	11	903	3	ves_icates

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	140603	0.156	1145455.1
2	DLD Change Limit	140603	66	6.580	21368.2
3	Display Results	66	66	0.030	2200.0
	(SQL Overall)	178691	66	6.766	26410.1