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

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

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
interaction	13	4	1181	(None)
interactions	14	4	1046	1	interactions
infraction	15	5	745	2	in_fraction
integration	12	13	1049	2	integra_tion
interacting	14	4	1171	2	interacting
interactional	15	5	700	2	interactional
interactive	16	5	963	2	interactive
interdiction	15	6	814	2	interdiction
interjection	21	9	892	2	interjection
intersection	14	6	1018	2	intersection
iteration	9	5	1503	2	i_tera_tion
alteration	10	6	1290	3	altera_tion
altercation	13	4	701	3	altercation
attraction	12	7	695	3	_attraction
contraction	15	4	1124	3	cont_raction
counteraction	17	5	538	3	counteraction
detraction	13	13	858	3	det_raction
distraction	14	4	911	3	dist_raction
extraction	19	6	798	3	ext_raction
inaction	10	3	962	3	in___action
indexation	18	4	634	3	indexa_tion
indirection	14	5	638	3	indirection
induration	11	4	1061	3	indura_tion
infarction	15	4	579	3	infar_ction
infection	14	4	1047	3	infe__ction
infractions	16	4	696	3	in_fractions
injection	18	3	865	3	inje__ction
innervation	14	4	744	3	innervation
insertion	9	4	1059	3	inser__tion
instruction	13	13	794	3	instruction
integrations	13	12	947	3	integra_tions
intellection	14	6	616	3	intellection
inteneration	12	4	862	3	intenera_tion
intention	9	4	1201	3	inte__ntion
interact	10	3	1646	3	interact___
interactant	13	5	704	3	interactant
interacted	13	4	1121	3	interact_ed
interacts	11	3	1212	3	interact__s
intercalation	15	5	708	3	intercalation
interception	16	4	939	3	interception
interdictions	16	6	749	3	interdictions
interfusion	14	6	498	3	interfusion
interjections	22	7	799	3	interjections
interruption	14	6	640	3	interruption
intersections	15	9	896	3	intersections
interstation	12	4	1041	3	interstation
interunion	10	4	625	3	inter_union
intervention	15	6	838	3	intervention
intimation	12	4	1304	3	intima_tion
intinction	12	4	778	3	int_inction
intonation	10	4	1026	3	intona_tion
intubation	12	4	777	3	intuba_tion
iterations	10	4	1382	3	i_tera_tions
literation	10	5	1141	3	litera_tion
nitration	9	3	1344	3	nit_ra_tion
overaction	15	4	799	3	_overaction
retraction	12	13	1053	3	ret_raction
traction	10	4	1268	3	__t_raction

Search took 5 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	121633	0.390	458182.1
2	DLD Change Limit	121633	58	4.500	27029.6
3	Display Results	58	58	0.033	1757.6
	(SQL Overall)	178691	58	4.923	36297.2