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

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

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

113 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
into	4	50	2615	(None)
info	7	56	1735	1	info
inro	4	59	2079	1	inro
inti	4	66	2607	1	inti
intro	5	49	1585	1	intro
onto	4	61	2766	1	onto
pinto	7	56	2575	1	pinto
unto	4	58	2428	1	unto
alto	4	78	3126	2	alto
ant	3	72	7078	2	ant_
anta	4	68	3958	2	anta
ante	4	65	3890	2	ante
anti	4	55	3636	2	anti
ants	4	72	4347	2	ants
auto	4	74	3208	2	auto
bento	7	59	2295	2	bento
bingo	8	60	2009	2	bingo
bint	6	73	5503	2	bint_
bints	7	61	3018	2	bints
canto	7	49	3101	2	canto
cento	7	66	2517	2	cento
conto	7	60	2717	2	conto
dato	5	61	2994	2	dato
dingo	7	47	2079	2	dingo
dino	5	60	3675	2	din_o
dint	5	67	5905	2	dint_
dints	6	74	3131	2	dints
ditto	6	53	1560	2	ditto
finito	9	3	1030	2	finito
fino	7	60	3469	2	fin_o
ginzo	15	3	961	2	ginzo
hint	7	74	5574	2	hint_
hints	8	73	3062	2	hints
in	2	81	5086	2	in__
inby	9	53	1565	2	inby
inch	9	54	2082	2	inch
incog	8	3	825	2	incog
indol	6	37	1487	2	indol
indow	9	50	1166	2	indow
infos	8	43	1167	2	infos
ingot	6	12	2106	2	ingot
inia	4	50	2469	2	inia
inion	5	46	2017	2	inion
ink	7	64	3363	2	in_k
inks	8	69	2650	2	inks
inky	11	53	2158	2	inky
inly	7	56	2221	2	inly
inn	3	67	2743	2	in_n
inns	4	69	2093	2	inns
ins	3	59	4560	2	in_s
inter	5	50	2849	2	inter
intis	5	51	2163	2	intis
intomb	10	3	640	2	intomb
intone	6	11	1542	2	intone
intort	6	4	1892	2	intort
intown	9	3	615	2	intown
intron	6	42	1502	2	intron
intros	6	42	1577	2	intros
iota	4	51	2783	2	iota
it	2	84	5568	2	i_t_
its	3	55	3883	2	i_ts
jato	11	58	2268	2	jato
jingo	13	46	1521	2	jingo
junto	12	51	1456	2	junto
keto	8	62	2345	2	keto
kino	8	62	3361	2	kin_o
knot	8	56	3050	2	knot
koto	8	63	2346	2	koto
lento	5	72	2339	2	lento
lingo	6	60	2210	2	lingo
lino	4	63	4337	2	lin_o
lint	4	162	6623	2	lint_
lintol	6	36	947	2	lintol
lints	5	71	3719	2	lints
linty	8	71	2656	2	linty
mint	6	67	5804	2	mint_
mints	7	68	3404	2	mints
minty	10	63	2390	2	minty
ninth	8	3	1458	2	ninth
nit	3	70	6594	2	nit_
nite	4	59	4358	2	nite
niton	5	54	1828	2	niton
nitro	5	49	1435	2	nitro
nits	4	57	4164	2	nits
no	2	93	5324	2	_n_o
noo	3	71	5404	2	_noo
not	3	94	7466	2	_not
nth	6	63	2059	2	_nth
ono	3	68	3803	2	on_o
otto	4	52	2064	2	otto
panto	7	61	2941	2	panto
pingo	8	71	2271	2	pingo
pinko	11	56	1825	2	pinko
pinot	7	87	3729	2	pinot
pint	6	69	6317	2	pint_
pinta	7	57	2705	2	pinta
pintos	8	60	2129	2	pintos
pints	7	59	3622	2	pints
punto	7	51	2132	2	punto
rato	4	54	3697	2	rato
roto	4	59	3505	2	roto
santo	5	62	2728	2	santo
snot	4	47	4544	2	snot
spinto	8	4	1066	2	spinto
tanto	5	57	2494	2	tanto
tint	4	67	5886	2	tint_
tints	5	60	3092	2	tints
to	2	188	5898	2	__to
unco	6	60	2140	2	unco
undo	5	56	2015	2	undo
veto	7	66	2299	2	veto
vino	7	61	2843	2	vin_o
wino	7	59	3361	2	win_o

Search took 2 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	29872	0.080	2233637.5
2	DLD Change Limit	29872	113	0.953	31345.2
3	Display Results	113	113	0.030	3766.7
	(SQL Overall)	178691	113	1.063	168100.7