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

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

70 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
separation	12	5	1043	(None)
reparation	12	6	1272	1	reparation
separations	13	6	927	1	separations
preparation	15	4	927	2	preparation
reparations	13	6	1166	2	reparations
separating	13	4	864	2	separating
separatism	14	5	560	2	separatism
separatist	12	4	719	2	separatist
separative	15	4	697	2	separative
separator	11	4	626	2	separat_or
serration	9	4	1407	2	se_rration
aeration	8	3	1993	3	ae__ration
apparition	14	4	458	3	apparition
aspiration	12	4	999	3	aspiration
deaeration	11	3	1301	3	deaeration
dealation	10	3	1300	3	de_alation
debarkation	18	4	424	3	debarkation
declaration	14	4	783	3	declaration
decoration	13	3	1442	3	decoration
defamation	16	4	684	3	defamation
demarcation	16	4	702	3	demarcation
depilation	13	3	1203	3	depilation
deportation	14	4	930	3	deportation
depravation	17	8	569	3	depravation
deputation	13	3	939	3	deputation
desperation	14	5	1011	3	desperation
emanation	11	9	1078	3	_emanation
epilation	11	3	1296	3	_epilation
escalation	12	4	887	3	escalation
expiration	19	6	1071	3	expiration
federation	14	4	957	3	federation
generation	11	3	1242	3	generation
impartation	15	15	610	3	impartation
operation	11	3	1400	3	_operation
parathion	14	4	617	3	__parathion
peroration	12	3	1600	3	peroration
preparations	16	4	831	3	preparations
relaxation	17	4	645	3	relaxation
reoperation	13	4	1090	3	reoperation
reparative	15	4	817	3	reparative
repartition	13	4	497	3	repartition
repatriation	14	12	697	3	repatriation
reputation	12	4	1188	3	reputation
respiration	13	5	1119	3	respiration
retardation	12	10	686	3	retardation
saturation	10	4	980	3	saturation
scalation	11	3	1107	3	s_calation
secretion	11	11	830	3	se_cretion
sedation	9	3	1245	3	se__dation
sensation	9	5	1058	3	se_nsation
separate	10	3	1078	3	separat__e
separated	12	3	771	3	separat_ed
separately	15	5	343	3	separately
separates	11	3	1074	3	separat_es
separationist	15	5	527	3	separation~~ist~~
separatisms	15	5	465	3	separatisms
separatists	13	5	450	3	separatists
separators	12	4	650	3	separators
seriation	9	3	1806	3	se_riation
serrations	10	3	1310	3	se_rrations
spallation	12	4	702	3	s_pallation
speciation	14	4	939	3	speciation
squamation	21	5	353	3	squamation
starvation	13	4	549	3	s_tarvation
supernation	13	4	1166	3	supernation
supination	12	4	988	3	supination
suppuration	15	4	589	3	suppuration
suspiration	13	4	654	3	suspiration
trepanation	13	4	548	3	trepanation
veneration	13	4	1234	3	veneration

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.423	422437.4
2	DLD Change Limit	140603	70	6.016	23371.5
3	Display Results	70	70	0.046	1521.7
	(SQL Overall)	178691	70	6.485	27554.5