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

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

112 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
upon	6	58	1758	(None)
jupon	14	47	919	1	jupon
udon	5	60	1774	1	udon
upo	5	89	2586	1	upo_
yupon	10	46	948	1	yupon
aeon	4	56	3461	2	aeon
agon	5	65	3188	2	agon
anon	4	61	3485	2	anon
apo	5	111	4212	2	apo_
apod	7	81	2318	2	apod
apos	6	54	3382	2	apos
apron	7	3	1883	2	apron
axon	11	55	2430	2	axon
azon	13	57	2505	2	azon
boon	6	71	4217	2	boon
capon	9	52	2187	2	capon
chon	9	66	2779	2	chon
cion	6	133	3091	2	cion
clon	6	62	3248	2	clon
con	5	102	6802	2	_con
coon	6	72	4894	2	coon
coupon	10	28	1099	2	coupon
don	4	67	5765	2	_don
ebon	6	68	2110	2	ebon
eon	3	60	5208	2	_eon
epos	6	67	2373	2	epos
exon	11	71	1680	2	exon
fon	6	63	5227	2	_fon
futon	8	31	1377	2	futon
gipon	8	42	1241	2	gipon
goon	5	72	3617	2	goon
hon	6	77	5938	2	_hon
icon	6	69	2204	2	icon
ikon	8	58	1495	2	ikon
ion	3	60	5102	2	_ion
iron	4	67	2846	2	iron
jeon	11	68	2144	2	jeon
jupons	15	37	780	2	jupons
kaon	8	75	2102	2	kaon
lion	4	63	3444	2	lion
loon	4	73	4479	2	loon
lupin	7	52	1584	2	lupin
mon	5	75	6158	2	_mon
moon	6	71	4081	2	moon
muon	6	57	2273	2	muon
muton	7	38	1700	2	muton
neon	4	70	2642	2	neon
noon	4	71	3462	2	noon
on	2	80	5718	2	__on
open	6	64	2700	2	open
pan	5	84	6645	2	_pan
pen	5	65	5884	2	_pen
peon	6	56	3524	2	peon
phon	9	59	2538	2	phon
pin	5	70	6672	2	_pin
pion	6	72	3529	2	pion
pod	6	63	5148	2	_pod
poh	8	67	4053	2	_poh
poi	5	72	4466	2	_poi
pol	5	64	4938	2	_pol
pom	7	82	4991	2	_pom
pond	7	55	3049	2	_pond
pone	6	57	4753	2	_pone
pong	7	62	3114	2	_pong
pons	6	58	5060	2	_pons
pony	9	64	3405	2	_pony
poo	5	77	5711	2	_poo
poon	6	73	4126	2	poon
pop	7	62	5225	2	_pop
porn	6	56	3602	2	_porn
pot	5	80	7843	2	_pot
pow	8	71	4728	2	_pow
pox	12	61	4069	2	_pox
pun	5	88	4651	2	_pun
puton	7	36	1791	2	puton
son	3	77	6195	2	_son
soon	4	62	4050	2	soon
span	6	52	3466	2	span
spin	6	62	3130	2	spin
spoon	7	47	1944	2	spoon
spot	6	55	4069	2	spot
spun	6	62	2146	2	spun
ton	3	102	6510	2	_ton
toon	4	77	4063	2	toon
udo	4	90	2730	2	udo_
udons	6	54	1146	2	udons
udos	5	66	1990	2	udos
ulan	4	65	2739	2	ulan
ulpan	7	3	1012	2	ulpan
un	2	83	4114	2	u__n
union	5	45	1979	2	union
unpen	7	29	1357	2	unpen
unpin	7	26	1324	2	unpin
unwon	8	45	1234	2	unwon
up	4	78	3282	2	up__
upas	6	83	2238	2	upas
upbow	12	4	561	2	upbow
upby	11	3	906	2	upby
updo	7	67	1288	2	updo
updos	8	38	951	2	updos
upend	8	50	1104	2	upend
ups	5	56	2905	2	up_s
uptorn	8	26	809	2	uptorn
uptown	11	27	496	2	uptown
urn	3	57	3147	2	u_rn
won	6	62	5206	2	_won
yapon	10	46	1358	2	yapon
yaupon	11	34	549	2	yaupon
yon	6	73	4895	2	_yon
youpon	11	36	600	2	youpon
yupons	11	39	835	2	yupons
zoon	13	73	2698	2	zoon

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.283	631417.0
2	DLD Change Limit	29872	112	0.843	35435.3
3	Display Results	112	112	0.030	3733.3
	(SQL Overall)	178691	112	1.156	154577.0