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

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

67 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
prostrates	12	4	1199	(None)
prostates	11	3	1442	1	prost_ates
prostrate	11	4	1248	1	prostrate_
prostrated	13	4	942	1	prostrated
frustrates	13	4	500	2	frustrates
postdates	12	4	886	2	p_ostdates
prorates	10	4	1807	2	pro__rates
prostate	10	3	1453	2	prost_ate_
rostrate	8	3	1384	2	_rostrate_
apostates	11	4	916	3	apost_ates
arbitrates	12	11	701	3	arbitrates
castrates	11	3	1267	3	_castrates
frostbites	15	4	299	3	frostbites
frustrate	12	4	558	3	frustrate_
frustrated	14	4	410	3	frustrated
lustrates	9	3	946	3	_lustrates
outrates	8	24	2137	3	__outrates
pastorates	12	4	1014	3	p_astorates
penetrates	12	4	872	3	penetrates
perorates	11	4	1702	3	pero__rates
perpetrates	15	6	620	3	perpetrates
phorates	13	4	1304	3	pho__rates
phosphates	20	8	716	3	phosphates
postages	11	28	1532	3	p_ost_ages
postdate	11	3	965	3	p_ostdate_
postdated	13	4	688	3	p_ostdated
postfaces	16	5	627	3	p_ostfaces
posthastes	15	4	627	3	p_osthastes
postrace	12	3	1054	3	p_ostrace_
postulates	12	6	896	3	p_ostulates
priorates	11	4	1076	3	pr_iorates
pristanes	11	4	1043	3	prist_anes
probates	12	4	1428	3	pro__bates
procreates	14	4	815	3	procreates
proestruses	13	5	362	3	proestruses
proettes	10	3	1276	3	proet__tes
pronates	10	4	1837	3	pro__nates
propagates	15	5	614	3	propagates
propitiates	15	4	620	3	propitiates
prorate	9	4	1873	3	pro__rate_
prorated	11	5	1371	3	pro__rated
prorogates	13	4	731	3	prorogates
proscribes	16	12	535	3	proscribes
prosecutes	14	4	566	3	prosecutes
proselytes	15	4	474	3	proselytes
prostatic	13	4	1085	3	prost_atic
prostatism	14	4	774	3	prost_atism
prostheses	15	4	655	3	prostheses
prosties	10	14	2119	3	prost__ies
prostitutes	13	4	517	3	prostitutes
prostrating	14	4	939	3	prostrating
prostration	13	4	1079	3	prostration
prostrations	14	4	976	3	prostrations
prostyles	14	15	711	3	prost_yles
protases	10	21	1503	3	pro_t_ases
proteases	11	21	1083	3	pro_teases
protonates	12	4	1169	3	protonates
protracted	15	4	576	3	pro_tracted
protracts	13	4	702	3	pro_tracts
protrade	11	4	821	3	pro_trade_
protrudes	12	4	517	3	pro_trudes
proustites	12	4	645	3	proust_ites
prussiates	12	4	412	3	prussiates
pyrostats	14	4	491	3	pyrost_at_s
restates	8	34	2343	3	_rest_ates
rotates	7	28	1977	3	_ro_t_ates
substrates	12	16	855	3	substrates

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	67	6.390	22003.6
3	Display Results	67	67	0.030	2233.3
	(SQL Overall)	178691	67	6.826	26178.0