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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

101 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
deduction	13	7	708	(None)
deductions	14	6	713	1	deductions
eduction	11	6	905	1	_eduction
reduction	12	5	990	1	reduction
seduction	12	6	698	1	seduction
abduction	14	12	541	2	abduction
adduction	13	22	516	2	adduction
decoction	14	4	752	2	decoction
dedication	14	3	1196	2	dedication
deducting	14	3	684	2	deducting
deductive	16	4	547	2	deductive
defection	15	16	1064	2	defection
dejection	19	17	866	2	dejection
depiction	14	3	727	2	depiction
detection	12	13	1041	2	detection
education	12	3	1020	2	_education
eductions	12	6	877	2	_eductions
induction	12	4	898	2	induction
redaction	12	5	966	2	redaction
reductions	13	5	958	2	reductions
seductions	13	6	687	2	seductions
abductions	15	12	538	3	abductions
addiction	13	14	601	3	addiction
adductions	14	10	495	3	adductions
auction	9	34	1293	3	__auction
coeducation	16	4	623	3	coeducation
conduction	15	4	996	3	conduction
dealation	10	3	1300	3	dealation
deception	14	4	832	3	deception
decoctions	15	4	714	3	decoctions
decurion	11	4	662	3	decu_rion
dedications	15	3	1087	3	dedications
deducing	13	3	642	3	deduc_ing
deduct	10	6	1079	3	deduct___
deducted	13	5	624	3	deduct_ed
deductible	16	4	320	3	deductible
deducts	11	6	659	3	deduct__s
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
deletion	9	20	1197	3	de_letion
delusion	9	3	743	3	delu_sion
demotion	11	6	907	3	de_motion
dentation	10	3	1524	3	dentation
dentition	10	4	963	3	dentition
denudation	12	4	730	3	denudation
depictions	15	4	689	3	depictions
depletion	12	5	666	3	depletion
deputation	13	3	939	3	deputation
desertion	10	4	1020	3	desertion
destruction	14	4	695	3	destruction
detections	13	14	1004	3	detections
detention	10	16	954	3	detention
detraction	13	13	858	3	detraction
detrition	10	4	913	3	detrition
deviation	13	3	1239	3	deviation
devotion	12	5	676	3	de_votion
diction	10	23	1305	3	__diction
dilution	9	23	914	3	dilu_tion
direction	12	8	978	3	direction
edition	8	3	1085	3	_ed_ition
educations	13	3	923	3	_educations
eductive	14	7	686	3	_eductive
eductor	10	3	586	3	_educt_or
ejection	17	25	1004	3	_ejection
election	10	20	1535	3	_election
elution	7	29	1382	3	_elu_tion
equation	17	3	1048	3	_equation
erection	10	21	1551	3	_erection
eruption	10	4	704	3	_eruption
evection	13	19	1083	3	_evection
eviction	13	22	868	3	_eviction
exaction	17	3	895	3	_exaction
indiction	12	3	981	3	indiction
inductions	13	4	880	3	inductions
lection	9	26	1486	3	le__ction
mediation	12	3	1229	3	mediation
medication	15	4	1117	3	medication
prediction	15	4	1030	3	prediction
production	15	4	789	3	production
reaction	10	6	1260	3	re_action
redactions	13	5	913	3	redactions
reductional	14	5	459	3	reductional
reductive	15	4	779	3	reductive
reductor	11	5	643	3	reduct_or
reeducation	14	4	593	3	reeducation
refection	14	15	1228	3	refection
rejection	18	17	1025	3	rejection
reliction	11	3	1069	3	reliction
resection	11	16	1327	3	resection
ruction	9	36	1161	3	__ruction
section	9	25	1566	3	se__ction
sedation	9	3	1245	3	sed_ation
sedition	9	3	933	3	sed_ition
seductive	15	4	561	3	seductive
selection	11	3	1127	3	selection
subduction	15	4	468	3	subduction
suction	9	37	1304	3	__suction

Search took 8 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	101	7.060	21054.0
3	Display Results	101	101	0.046	2195.7
	(SQL Overall)	178691	101	7.546	23680.2