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

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

85 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
matchup	16	4	351	(None)
catchup	16	4	479	1	catchup
matchups	17	4	307	1	matchups
catchups	17	4	438	2	catchups
ketchup	18	4	278	2	ketchup
match	12	56	2110	2	match__
matched	15	35	1396	2	matched
matcher	14	32	1428	2	matcher
matches	14	32	1978	2	matches
backup	16	4	661	3	ba_ckup
batch	12	46	2010	3	batch__
batched	15	41	1424	3	batched
batcher	14	44	1485	3	batcher
batches	14	40	1961	3	batches
catch	12	51	2037	3	catch__
catcher	14	31	1582	3	catcher
catches	14	43	2077	3	catches
catchy	16	55	958	3	catch_y
catechu	14	4	447	3	catechu_
catechus	15	4	482	3	catechus
catsup	10	3	643	3	cat_sup
datcha	12	6	656	3	datch_a
datchas	13	4	742	3	datchas
deathcup	16	4	160	3	deathcup
faceup	13	3	489	3	fa_ceup
hatch	13	57	1959	3	hatch__
hatched	16	34	1446	3	hatched
hatchel	15	35	1075	3	hatchel
hatcher	15	33	1472	3	hatcher
hatches	15	34	2027	3	hatches
hatchet	15	33	1756	3	hatchet
ketchups	19	4	189	3	ketchups
latch	10	46	2046	3	latch__
latched	13	39	1406	3	latched
latches	12	33	2012	3	latches
latchet	12	31	1790	3	latchet
macchia	16	4	589	3	macchia
macchie	16	4	719	3	macchie
mach	11	61	3448	3	ma_ch__
mache	12	59	2530	3	ma_ch_e
maches	13	48	2723	3	ma_ches
macho	12	61	2015	3	ma_ch_o
machos	13	52	1749	3	ma_chos
machs	12	57	2256	3	ma_ch_s
madcap	13	3	633	3	madc_ap
makeup	14	3	486	3	ma_keup
manche	13	35	1510	3	manch_e
manches	14	38	1862	3	manches
manchet	14	33	1778	3	manchet
march	12	56	2289	3	march__
marched	15	38	1340	3	marched
marchen	14	33	1207	3	marchen
marcher	14	39	1297	3	marcher
marches	14	39	2117	3	marches
markup	14	3	690	3	ma_rkup
matchbox	24	4	262	3	matchbox
matchers	15	30	1243	3	matchers
matching	16	35	1239	3	matching
mateship	15	4	695	3	mateship
math	9	54	3745	3	mat_h__
maths	10	56	2402	3	mat_h_s
mayhap	16	3	523	3	ma_yhap
mockup	16	3	407	3	m_ockup
mutch	12	50	1617	3	mutch__
mutches	14	33	1428	3	mutches
natch	10	50	1822	3	natch__
patch	12	52	2122	3	patch__
patched	15	35	1462	3	patched
patcher	14	35	1514	3	patcher
patches	14	33	2038	3	patches
patchy	16	50	957	3	patch_y
ratch	10	42	2136	3	ratch__
ratches	12	36	2046	3	ratches
ratchet	12	42	1833	3	ratchet
satchel	12	33	1030	3	satchel
smashup	14	4	345	3	sma_shup
stackup	15	3	374	3	stackup
touchup	14	4	383	3	touchup
washup	14	3	532	3	wa_shup
watch	13	56	1706	3	watch__
watched	16	30	1282	3	watched
watcher	15	31	1340	3	watcher
watches	15	30	1737	3	watches
watchful	19	4	375	3	watchful
watchout	16	4	701	3	watchout

Search took 8 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	134027	0.420	425454.8
2	DLD Change Limit	134027	85	6.643	20175.7
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	7.093	25192.6