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

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

71 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
perditions	13	4	887	(None)
perdition	12	4	901	1	perdition_
editions	9	3	1040	2	_e_ditions
eruditions	11	4	610	2	_eruditions
partitions	12	4	833	2	partitions
petitions	11	5	1108	2	pe_titions
predations	13	8	1215	2	predations
predictions	16	4	965	2	predictions
reeditions	11	4	765	2	reeditions
renditions	11	4	918	2	renditions
seditions	10	3	901	2	se_ditions
venditions	14	4	552	2	venditions
additions	11	8	633	3	_additions
aerations	9	3	1790	3	aer_ations
auditions	10	7	875	3	_auditions
conditions	13	4	1010	3	conditions
dentitions	11	4	885	3	dentitions
derisions	10	3	884	3	der_isions
detritions	11	4	895	3	detritions
edition	8	3	1085	3	_e_dition_
erections	11	25	1521	3	_erections
erudition	10	4	617	3	_erudition_
eruptions	11	4	676	3	_eruptions
expeditions	21	4	463	3	expe_ditions
ferritins	12	4	727	3	ferriti_ns
fruitions	12	10	611	3	_fruitions
herniations	14	4	740	3	herniations
lenitions	9	3	947	3	le_nitions
mediations	13	3	1098	3	me_diations
nervations	13	5	948	3	nervations
operations	12	3	1295	3	oper_ations
partition	11	4	869	3	partition_
peltations	12	3	1155	3	peltations
perceptions	17	9	819	3	perceptions
pereions	10	3	1085	3	per__eions
perfections	18	4	814	3	perfections
perfidious	16	5	367	3	perfidious
perfusions	15	9	533	3	perfusions
perigons	11	3	1008	3	per_i_gons
permeations	15	4	988	3	permeations
permissions	15	4	533	3	permissions
pernicious	14	4	550	3	pernicious
perorations	13	3	1406	3	perorations
persimmons	16	5	205	3	persimmons
pervasions	15	4	566	3	pervasions
petition	10	7	1175	3	pe_tition_
portions	10	5	1441	3	por__tions
positions	11	8	1150	3	p_ositions
precisions	14	4	937	3	precisions
predation	12	3	1346	3	predation_
predications	17	4	1118	3	predications
prediction	15	4	1030	3	prediction_
prefixions	22	4	387	3	prefixions
prenotions	12	4	829	3	prenotions
preoptions	14	4	764	3	preoptions
previsions	15	4	773	3	previsions
punitions	11	3	792	3	p_unitions
purgations	13	4	674	3	purgations
reedition	10	4	783	3	reedition_
rendition	10	5	893	3	rendition_
reradiations	13	4	949	3	reradiations
sedations	10	3	1125	3	se_dations
sedition	9	3	933	3	se_dition_
seditious	10	4	649	3	se_ditious
seriations	10	3	1668	3	seriations
serrations	10	3	1310	3	serrations
sortitions	10	4	643	3	sortitions
traditions	11	4	720	3	traditions
vendition	13	4	569	3	vendition_
vermilions	15	4	387	3	vermilions
vernations	13	3	1033	3	vernations

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.406	440125.6
2	DLD Change Limit	140603	71	5.953	23618.8
3	Display Results	71	71	0.046	1543.5
	(SQL Overall)	178691	71	6.405	27898.7