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

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

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.

58 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
contribution	16	5	509	(None)
contributions	17	5	474	1	contributions
contributing	17	5	430	2	contributing
contributive	19	5	358	2	contributive
contributor	15	15	396	2	contribut_or
contrition	12	4	1142	2	contri__tion
attribution	13	5	368	3	_attribution
constitution	14	5	526	3	constitution
constriction	16	4	826	3	constri_ction
continuation	14	4	819	3	cont_inuation
contraction	15	4	1124	3	contr_action
contraption	15	4	810	3	contr_aption
contribute	14	5	547	3	contribut__e
contributed	16	5	426	3	contribut_ed
contributes	15	6	534	3	contribut_es
contributors	16	15	391	3	contributors
contributory	19	15	321	3	contributory
contritions	13	4	1091	3	contri__tions
conurbation	15	4	746	3	conur_bation
distribution	15	5	536	3	distribution
retribution	13	11	498	3	_retribution
attributions	14	5	340	4	_attributions
centrifugation	20	6	171	4	centrifugation
colorization	23	17	1119	4	colorization
comminution	17	10	501	4	co_mminution
concretion	14	4	929	4	concr__etion
condition	12	4	1116	4	con_di__tion
confirmation	19	4	618	4	confirmation
confliction	18	4	523	4	confli_ction
conglobation	17	5	425	4	conglobation
congregation	16	22	676	4	congregation
conniption	14	4	627	4	con_ni_ption
conscription	18	5	533	4	conscri_ption
consecution	15	4	731	4	con_secution
conspiration	16	4	838	4	conspiration
constipation	16	4	856	4	constipation
constitutions	15	5	486	4	constitutions
constrictions	17	4	778	4	constri_ctions
construction	16	4	808	4	constr_uction
contamination	17	6	695	4	contamination
contention	12	4	1222	4	cont__ention
contestation	14	4	866	4	contestation
continuations	15	4	715	4	cont_inuations
contortion	12	4	866	4	cont__ortion
contraception	19	5	375	4	contraception
contractions	16	4	1040	4	contr_actions
contradiction	18	5	456	4	contradiction
contraptions	16	4	764	4	contr_aptions
contravention	18	10	387	4	contravention
contributively	24	8	203	4	contributively
contusion	11	4	706	4	cont___usion
conurbations	16	4	666	4	conur_bations
conviction	17	4	818	4	con_vi_ction
convolution	16	4	512	4	con_volution
covariation	16	4	677	4	covari_ation
distributions	16	6	513	4	distributions
reattribution	15	11	252	4	reattribution
retributions	14	13	494	4	_retributions

Search took 9 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	124790	0.403	443402.0
2	DLD Change Limit	124790	58	7.970	15657.5
3	Display Results	58	58	0.033	1757.6
	(SQL Overall)	178691	58	8.406	21257.6