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

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

(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
interrupting	15	4	624	(None)
intercepting	17	4	887	2	intercepting
intercutting	15	4	594	2	intercutting
interruption	14	6	640	2	interruption
interruptions	15	6	573	2	interruptions
interruptive	17	5	432	2	interruptive
integrating	13	4	949	3	integr_ating
interacting	14	4	1171	3	inte_racting
intercropping	20	5	280	3	intercropping
interdicting	16	4	745	3	interdicting
interesting	12	4	1112	3	inte_resting
interfusing	15	5	583	3	interfu_sing
intergrafting	18	5	414	3	intergrafting
interjecting	22	4	839	3	interjecting
interlapping	17	5	403	3	interlapping
interloping	14	4	696	3	interlop_ing
intermatting	15	4	717	3	intermatting
intermitting	15	4	725	3	intermitting
interpreting	15	8	830	3	interpreting
interrelating	14	5	729	3	interrelating
interring	10	3	1542	3	interr___ing
interrogating	15	5	666	3	interrogating
interrupt	11	4	724	3	interrupt___
interrupted	14	7	529	3	interrupt_ed
interrupter	13	10	535	3	interrupt_er
interrupters	14	8	431	3	interrupters
interruptible	17	6	299	3	interruptible
interruptor	13	11	405	3	interrupt_or
interruptors	14	5	360	3	interruptors
interrupts	12	4	574	3	interrupt__s
intersecting	15	4	971	3	intersecting
intrusting	11	12	817	3	int__rusting
irrupting	12	4	355	3	i___rrupting
corrupting	15	5	558	4	__corrupting
entrusting	11	12	618	4	ent__rusting
erupting	11	21	844	4	___e_rupting
incepting	14	8	929	4	ince___pting
incorruption	16	5	335	4	incorruption
incorruptions	17	5	326	4	incorruptions
incrusting	13	12	647	4	in__crusting
inebriating	14	4	605	4	in_ebriating
inferring	13	3	861	4	inferr___ing
inheriting	14	4	885	4	inhe_r_iting
innerspring	14	5	265	4	inne_rspring
innervating	15	4	636	4	inne_rvating
inserting	10	9	1424	4	inse_r__ting
instructing	14	4	629	4	in_structing
intenerating	13	4	672	4	intenerating
interarching	18	4	501	4	interarching
interbedding	17	5	448	4	interbedding
interbreeding	17	5	319	4	interbreeding
intercalating	16	5	650	4	intercalating
interceding	15	6	804	4	inte_rceding
interception	16	4	939	4	interception
interceptions	17	5	818	4	interceptions
intercrossing	16	5	314	4	intercrossing
interfacing	17	4	770	4	inte_rfacing
interfering	15	5	892	4	inte_rfering
interfiling	15	4	695	4	inte_rfiling
interflowing	19	5	366	4	interflowing
interfolding	17	5	458	4	interfolding
intergrading	15	4	598	4	intergrading
interjoining	20	5	465	4	interjoining
interknitting	18	5	328	4	interknitting
interknotting	18	5	266	4	interknotting
interlacing	14	4	905	4	inte_rlacing
interlarding	14	4	556	4	interlarding
interlaying	15	4	757	4	inte_rlaying
interleaving	16	7	616	4	interleaving
interlending	14	5	641	4	interlending
interlining	12	4	913	4	inte_rlining
interlinking	17	5	505	4	interlinking
interlocking	19	5	490	4	interlocking
interlooping	15	5	431	4	interlooping
intermeshing	18	5	505	4	intermeshing
intermixing	21	4	661	4	inte_rmixing
interning	10	3	1525	4	inte_r__ning
interplanting	16	5	534	4	interplanting
interplaying	18	4	551	4	interplaying
interpoint	12	4	1188	4	inte_r_point
interpolating	16	5	779	4	interpolating
interposing	14	4	780	4	inte_rposing
interrobang	14	5	365	4	interr_obang
interspacing	17	5	505	4	interspacing
intertilling	13	5	537	4	intertilling
intertwining	16	5	422	4	intertwining
intertwisting	17	5	331	4	intertwisting
intervening	15	4	817	4	inte_rvening
interviewing	19	6	424	4	interviewing
interweaving	19	8	516	4	interweaving
interworking	20	5	452	4	interworking
intorting	10	3	1141	4	int_or__ting
intreating	11	6	1401	4	int__reating
intruding	11	4	687	4	int__ru_ding
intuiting	10	8	961	4	int___uiting
inverting	13	10	1322	4	inve_r__ting
iterating	10	3	1425	4	i_te_r_ating
undercutting	16	5	376	4	undercutting
underrating	13	8	825	4	underr_ating
underrunning	14	5	270	4	underrunning
untrusting	11	8	600	4	unt__rusting

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.390	458182.1
2	DLD Change Limit	124790	101	7.830	15937.4
3	Display Results	101	101	0.063	1603.2
	(SQL Overall)	178691	101	8.283	21573.2