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

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

89 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
deception	14	4	832	(None)
deceptions	15	4	786	1	deceptions
reception	13	4	1033	1	reception
deceptional	16	5	477	2	deceptional
deceptive	17	4	685	2	deceptive
decoction	14	4	752	2	decoction
decryption	18	4	374	2	decryption
defection	15	16	1064	2	defection
dejection	19	17	866	2	dejection
deletion	9	20	1197	2	dele_tion
desertion	10	4	1020	2	desertion
detection	12	13	1041	2	detection
detention	10	16	954	2	detention
exception	20	4	685	2	exception
inception	13	4	870	2	inception
perception	16	8	861	2	perception
receptions	14	4	974	2	receptions
ademption	14	4	349	3	ade_mption
caption	11	35	1369	3	__caption
conception	16	4	1045	3	conception
deaeration	11	3	1301	3	deaeration
dealation	10	3	1300	3	dealation
deceleron	12	4	386	3	deceleron
decertify	18	4	346	3	decertify
decillion	12	4	583	3	decillion
decimation	15	4	1162	3	decimation
decision	11	4	852	3	dec_ision
declension	13	4	351	3	declension
decoctions	15	4	714	3	decoctions
decoration	13	3	1442	3	decoration
decryptions	19	4	361	3	decryptions
decurion	11	4	662	3	dec_urion
deduction	13	7	708	3	deduction
defecation	16	7	980	3	defecation
defections	16	15	1020	3	defections
deflation	13	3	1065	3	deflation
deflection	16	14	773	3	deflection
dejections	20	16	835	3	dejections
delation	9	23	1808	3	de_lation
delegation	12	3	888	3	delegation
deletions	10	26	1093	3	dele_tions
demeton	10	3	768	3	deme_t_on
demotion	11	6	907	3	de_motion
denegation	12	4	941	3	denegation
dentation	10	3	1524	3	dentation
dentition	10	4	963	3	dentition
depiction	14	3	727	3	depiction
depletion	12	5	666	3	depletion
descension	13	4	454	3	descension
description	16	4	537	3	description
desertions	11	3	988	3	desertions
desorption	13	4	622	3	desorption
detections	13	14	1004	3	detections
detentions	11	14	880	3	detentions
detrition	10	4	913	3	detrition
deviation	13	3	1240	3	deviation
devotion	12	5	676	3	de_votion
dictation	12	8	1056	3	dictation
diction	10	23	1305	3	dic__tion
digestion	11	4	657	3	digestion
direction	12	8	978	3	direction
egestion	9	4	686	3	_egestion
ejection	17	25	1004	3	_ejection
election	10	20	1535	3	_election
erection	10	21	1551	3	_erection
eruption	10	4	704	3	_eruption
evection	13	19	1083	3	_evection
exceptions	21	4	686	3	exceptions
excerption	21	4	506	3	excerption
exemption	20	6	494	3	_exemption
exertion	15	3	1008	3	_exertion
inceptions	14	4	854	3	inceptions
lection	9	26	1486	3	lec__tion
perceptions	17	9	819	3	perceptions
recaution	11	4	809	3	recaution
recension	11	4	886	3	recension
receptive	16	4	833	3	receptive
receptor	12	5	670	3	recept_or
recession	11	4	910	3	recession
recreation	12	4	1361	3	recreation
redemption	15	4	388	3	redemption
refection	14	15	1228	3	refection
rejection	18	17	1025	3	rejection
resection	11	16	1327	3	resection
retention	9	16	1148	3	retention
secession	11	4	670	3	secession
secretion	11	11	830	3	secretion
section	9	25	1566	3	sec__tion
selection	11	3	1127	3	selection

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	148641	0.440	406115.9
2	DLD Change Limit	148641	89	6.390	23261.5
3	Display Results	89	89	0.046	1934.8
	(SQL Overall)	178691	89	6.876	25987.6