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

Here are the results of your fuzzy-string dictionary search for “cirrostrati” with Change Limit: [1] [2] [3] [4] [5] [6]

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.

64 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
cirrostrati	13	6	188	(None)
cirrostratus	14	6	134	2	cirrostratus
nimbostrati	15	6	119	3	nimbostrati
altostrati	10	5	376	4	_altostrati
castrati	10	4	864	4	c___astrati
corroborate	15	6	298	4	corroborate
cryostat	13	9	574	4	c_ryost_at_
cryostatic	17	5	380	4	c_ryost_atic
cryostats	14	4	421	4	c_ryost_ats
microstate	14	4	801	4	microst_ate
prostrate	11	4	1248	4	__prostrate
rostrate	8	3	1384	4	___rostrate
aerostat	8	4	1068	5	_aerost_at_
aerostats	9	4	671	5	_aerost_ats
castrate	10	3	1386	5	c___astrate
castrato	10	4	852	5	c___astrato
chemostat	16	5	548	5	chemost_at_
chemostats	17	5	405	5	chemost_ats
cirrate	9	24	1349	5	ci_r___rate
cirrocumuli	17	6	102	5	cirrocumuli
cirrose	9	3	747	5	cirros____e
citrate	9	22	1680	5	ci____trate
coelostat	11	4	567	5	coelost_at_
coelostats	12	5	358	5	coelost_ats
colostral	11	4	549	5	c_olostra_l
contralti	11	4	774	5	c___ontralti
corotate	10	28	1393	5	c_oro_t_ate
corporate	13	4	1090	5	corpo__rate
corroborant	15	6	303	5	corroborant
corroborated	17	5	231	5	corroborated
corroborates	16	5	296	5	corroborates
corroborating	18	6	244	5	corroborating
corroboration	17	8	282	5	corroboration
corroborative	20	6	210	5	corroborative
corroborator	16	6	201	5	corroborator
costate	9	40	1927	5	c___ost_ate
cristate	10	3	1060	5	c__rist_ate
crostini	10	3	829	5	c__rost_ini
cytostatic	17	5	446	5	c_ytost_atic
distrait	9	4	1434	5	di___strait
frustrate	12	4	558	5	__frustrate
gyrostat	12	4	456	5	_gyrost_at_
gyrostats	13	4	327	5	_gyrost_ats
hydrostat	16	4	605	5	hydrost_at_
hydrostatic	20	6	523	5	hydrost_atic
hydrostats	17	5	492	5	hydrost_ats
hygrostat	16	5	389	5	hygrost_at_
hygrostats	17	5	296	5	hygrost_ats
illustrate	10	7	344	5	_illustrate
irritate	8	6	787	5	_irr_it_ate
isostatic	11	4	535	5	_i_sost_atic
microstates	15	4	744	5	microst_ates
nimbostratus	16	6	75	5	nimbostratus
prostate	10	3	1453	5	__prost_ate
prostatic	13	4	1085	5	__prost_atic
prostrated	13	4	942	5	__prostrated
prostrates	12	4	1199	5	__prostrates
prostrating	14	4	939	5	__prostrating
prostration	13	4	1079	5	__prostration
pyrostat	13	4	716	5	_pyrost_at_
pyrostats	14	4	491	5	_pyrost_ats
rostra	6	3	1093	5	___rostra__
rostral	7	3	1133	5	___rostra_l
strati	6	35	1890	5	_____strati

Search took 19 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	164607	0.440	406115.9
2	DLD Change Limit	164607	64	18.093	9097.8
3	Display Results	64	64	0.030	2133.3
	(SQL Overall)	178691	64	18.563	9626.2