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

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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
Check this box to automatically increase the Change Limit after seconds.

100 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
opt	5	75	4554	1	op_t
opus	6	64	2059	1	opus
out	3	80	7215	1	o_ut
pout	6	57	5255	1	pout
put	5	57	5907	1	_put
abut	6	68	3495	2	abut
apt	5	73	5254	2	ap_t
bhut	9	54	2571	2	bhut
bout	6	63	5329	2	bout
brut	6	65	3796	2	brut
but	5	59	6302	2	_but
caput	9	8	2398	2	caput
copout	10	4	1878	2	copout
cut	5	79	5766	2	_cut
daut	5	64	4356	2	daut
donut	6	3	2451	2	donut
glut	5	63	3129	2	glut
gout	5	66	4600	2	gout
gut	4	67	5385	2	_gut
haut	7	59	4973	2	haut
hut	6	64	5729	2	_hut
input	7	3	1465	2	input
jut	10	59	4401	2	_jut
kaput	11	7	1706	2	kaput
lout	4	59	5214	2	lout
maut	6	54	4845	2	maut
mut	5	83	5718	2	_mut
nut	3	66	5196	2	_nut
oast	4	71	5632	2	oast
oat	3	98	8826	2	o_at
obit	6	68	3708	2	obit
oft	6	77	4406	2	o_ft
omit	6	53	3737	2	omit
onus	4	58	2681	2	onus
oot	3	112	7469	2	o_ot
op	4	58	5016	2	op__
opah	9	62	1840	2	opah
opal	6	69	2352	2	opal
ope	5	68	4524	2	op_e
oped	7	62	3015	2	oped
open	6	64	2700	2	open
opes	6	59	4261	2	opes
opium	9	28	1209	2	opium
ops	5	66	4125	2	op_s
opts	6	81	2474	2	opts
ort	3	94	6523	2	o_rt
oud	4	74	3907	2	o_ud
ouph	9	56	1837	2	ouph
our	3	60	4289	2	o_ur
oust	4	67	4744	2	oust
output	8	7	1285	2	output
outs	4	57	4696	2	o_uts
ovum	9	23	1017	2	ovum
pat	5	80	8946	2	_pat
pet	5	64	7730	2	_pet
pht	8	60	3052	2	_pht
phut	9	69	2597	2	phut
pit	5	64	7192	2	_pit
poet	6	55	5290	2	poet
port	6	60	5963	2	port
post	6	79	5336	2	post
pot	5	80	7843	2	_pot
pouf	9	57	3264	2	pouf
poult	7	69	2887	2	poult
pour	6	115	2747	2	pour
pouts	7	55	3032	2	pouts
pouty	10	70	1881	2	pouty
pst	5	79	3251	2	_pst
pub	7	60	3769	2	_pub
pud	6	58	3665	2	_pud
pug	6	53	3718	2	_pug
pul	5	61	3806	2	_pul
pun	5	88	4651	2	_pun
punt	6	57	4720	2	_punt
pup	7	63	3988	2	_pup
pur	5	68	4055	2	_pur
pus	5	55	4784	2	_pus
puts	6	56	4175	2	_puts
putt	6	69	3784	2	_putt
putz	15	83	2632	2	_putz
rout	4	61	5328	2	rout
rut	3	55	6052	2	_rut
scut	6	58	3554	2	scut
shut	7	61	3759	2	shut
slut	4	50	4059	2	slut
smut	6	66	2978	2	smut
spat	6	65	4852	2	spat
spit	6	55	4508	2	spit
spot	6	55	4069	2	spot
spout	7	50	2963	2	spout
spud	7	58	1849	2	spud
spue	6	60	2552	2	spue
spun	6	62	2146	2	spun
spur	6	53	2119	2	spur
spurt	7	72	2798	2	spurt
sputa	7	46	1296	2	sputa
taut	4	70	4896	2	taut
tout	4	67	5382	2	tout
tut	3	67	5809	2	_tut
ut	2	86	4703	2	__ut

Search took 3 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.670	266703.0
2	DLD Change Limit	29872	100	2.110	14157.3
3	Display Results	100	100	0.030	3333.3
	(SQL Overall)	178691	100	2.810	63591.1