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

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

45 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
prostration	13	4	1079	(None)
prostrations	14	4	977	1	prostrations
frustration	14	4	481	2	frustration
procuration	15	4	829	2	procuration
proration	11	4	1598	2	pro__ration
prostrating	14	4	939	2	prostrating
protraction	15	4	721	2	pro_traction
arbitration	13	4	647	3	arbitration
castration	12	4	1080	3	_castration
frustrations	15	4	453	3	frustrations
lustration	10	4	835	3	_lustration
penetration	13	4	989	3	penetration
peroration	12	3	1600	3	pero__ration
perpetration	16	4	713	3	perpetration
postulation	13	11	913	3	p_ostulation
potation	10	17	1678	3	p_o_t_ation
preparation	15	4	927	3	preparation
preservation	17	7	628	3	preservation
probation	13	4	1218	3	pro__bation
procreation	15	4	795	3	procreation
procurations	16	4	740	3	procurations
profanation	16	18	610	3	profanation
pronation	11	4	1570	3	pro__nation
propagation	16	4	644	3	propagation
propitiation	16	5	691	3	propitiation
proportion	14	4	899	3	propor_tion
prorations	12	3	1446	3	pro__rations
prorogation	14	4	739	3	prorogation
proscription	18	12	451	3	proscription
prosecution	15	4	607	3	prosecution
prostatic	13	4	1085	3	prost_ati_c
prostatism	14	4	774	3	prost_atism
prostitution	14	5	460	3	prostitution
prostrate	11	4	1248	3	prostrat__e
prostrated	13	4	942	3	prostrat_ed
prostrates	12	4	1199	3	prostrat_es
protection	14	5	1147	3	pro_tection
protestation	14	5	636	3	protest_ation
protonation	13	5	1043	3	protonation
protractions	16	4	664	3	pro_tractions
protrusion	12	5	435	3	pro_trusion
provocation	18	4	735	3	provocation
restation	9	3	1691	3	_rest_ation
restoration	11	4	1209	3	_restoration
rotation	8	16	1545	3	_ro_t_ation

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	121633	0.390	458182.1
2	DLD Change Limit	121633	45	5.876	20700.0
3	Display Results	45	45	0.013	3461.5
	(SQL Overall)	178691	45	6.279	28458.5