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

Here are the results of your fuzzy-string dictionary search for “festivities” 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
festivities	17	4	658	(None)
fertilities	14	4	882	2	fertilities
fetidities	14	4	787	2	fe_tidities
activities	15	4	890	3	_activities
aestivates	13	10	736	3	aestivat_es
affectivities	24	5	351	3	affectivities
bestialities	14	5	549	3	bestialities
captivities	18	4	594	3	captivities
creativities	17	5	578	3	creativities
declivities	17	4	572	3	declivities
effectivities	24	5	385	3	effectivities
emotivities	16	4	575	3	emotivities
estivates	12	10	975	3	_estivat_es
facticities	18	4	687	3	facticities
febricities	18	4	495	3	febricities
febrilities	16	4	515	3	febrilities
felicities	15	4	974	3	fe_licities
felinities	13	4	944	3	fe_linities
feminities	15	4	968	3	fe_minities
fervidities	18	6	394	3	fervidities
festinates	13	4	894	3	festinat_es
festivity	18	4	511	3	festivit__y
fissilities	14	4	565	3	fissilities
futilities	13	4	886	3	f_utilities
gentilities	12	4	914	3	gentilities
hostilities	14	12	765	3	hostilities
infectivities	21	5	512	3	infectivities
motivities	15	4	769	3	_motivities
nativities	13	4	843	3	_nativities
negativities	16	5	487	3	negativities
passivities	16	4	490	3	passivities
positivities	17	5	545	3	positivities
reactivities	17	5	617	3	reactivities
relativities	15	5	577	3	relativities
resistivities	16	9	450	3	resistivities
rusticities	13	4	684	3	rusticities
sectilities	13	4	869	3	sectilities
sensitivities	16	5	453	3	sensitivities
septicities	15	4	731	3	septicities
sessilities	11	4	640	3	sessilities

Search took 6 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	121633	0.393	454684.5
2	DLD Change Limit	121633	40	5.530	21995.1
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	5.939	30087.7