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

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

76 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
retribution	13	11	498	(None)
retributions	14	13	494	1	retributions
attribution	13	5	368	2	attribution
reattribution	15	11	252	2	reattribution
retributive	16	5	351	2	retributive
attributions	14	5	340	3	attributions
contribution	16	5	509	3	contribution
detrition	10	4	913	3	detri__tion
distribution	15	5	536	3	distribution
metrication	15	4	1065	3	metrication
reattributions	16	11	242	3	reattributions
redistribution	17	17	349	3	re~~dis~~tribution
reprobation	15	4	850	3	reprobation
restitution	11	7	597	3	restitution
restriction	13	4	936	3	restri_ction
retraction	12	13	1053	3	retr_action
retributory	16	5	217	3	retributory
retroaction	13	4	736	3	retroaction
attributing	14	5	313	4	attributing
attributional	15	6	219	4	attributional
attributive	16	5	269	4	attributive
attrition	9	6	697	4	attri__tion
contributions	17	5	474	4	contributions
deprivation	17	8	877	4	deprivation
derivation	14	7	1278	4	de_rivation
destitution	12	5	554	4	destitution
detraction	13	13	858	4	detr_action
detritions	11	4	895	4	detri__tions
detrusion	10	4	438	4	detr__usion
distributions	16	6	513	4	distributions
exhibition	22	5	383	4	_exhibition
extrication	20	4	979	4	extrication
metrications	16	4	983	4	metrications
nutrition	9	6	673	4	nutri__tion
petition	10	7	1175	4	pet_i__tion
petrifaction	19	5	372	4	petrifaction
prelibation	15	12	866	4	pre_libation
realization	20	4	1722	4	realization
reanimation	13	5	963	4	reanimation
reattributing	16	9	211	4	reattributing
rebutton	10	4	383	4	re___button
recaution	11	4	809	4	re__caution
recitation	12	3	1594	4	re_citation
recreation	12	4	1361	4	recr_eation
redirection	14	4	605	4	redirection
redistributions	18	22	341	4	re~~dis~~tributions
reedition	10	4	783	4	reedi__tion
refraction	15	13	790	4	refr_action
reification	16	4	1290	4	reification
reliction	11	3	1069	4	re_li_ction
rendition	10	5	893	4	rendi__tion
reoxidation	19	4	665	4	reoxidation
repatriation	14	12	697	4	repatri_ation
replication	15	7	1201	4	replication
reprobations	16	4	777	4	reprobations
reproduction	17	6	565	4	reproduction
requisition	20	5	400	4	requisition
resolution	10	9	773	4	re_solution
respiration	13	5	1119	4	respiration
restitutions	12	7	570	4	restitutions
restrictions	14	4	929	4	restri_ctions
retaliation	11	6	1232	4	retaliation
retardation	12	10	686	4	retardation
retention	9	16	1148	4	ret__ention
reticulation	14	4	805	4	ret_iculation
retortion	9	4	967	4	ret__ortion
retractions	13	9	1035	4	retr_actions
retributively	21	6	232	4	retributively
retroactions	14	4	707	4	retroactions
retrodiction	15	5	565	4	retrodiction
revolution	13	11	756	4	re_volution
rubrication	15	4	712	4	rubrication
seriation	9	3	1806	4	se_ri_ation
striation	9	3	1348	4	_stri_ation
striction	11	4	898	4	_stri_ction
tribulation	13	4	649	4	__tribulation

Search took 10 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	148819	0.436	409841.7
2	DLD Change Limit	148819	76	8.626	17252.4
3	Display Results	76	76	0.030	2533.3
	(SQL Overall)	178691	76	9.092	19653.7