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

Here are the results of your fuzzy-string dictionary search for “macchie” 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
macchie	16	4	719	(None)
macchia	16	4	589	1	macchia
bacchic	15	4	581	2	bacchic
bacchii	16	4	453	2	bacchii
mache	12	59	2530	2	ma_ch_e
machine	14	3	1349	2	ma_chine
manche	13	35	1510	2	manch_e
mashie	11	3	1593	2	ma_shie
accede	11	3	829	3	_accede
accidie	12	4	773	3	_accidie
accrue	10	3	582	3	_accrue
accuse	10	34	1103	3	_accuse
ache	9	68	2982	3	_a_ch_e
achier	11	39	1426	3	_a_chier
archil	11	6	1157	3	_archil
archine	12	58	1705	3	_archine
archive	15	46	1048	3	_archive
baccae	12	11	970	3	bacc_ae
baccate	13	10	1126	3	baccate
bacchius	17	4	471	3	bacchius
backhoe	18	4	715	3	backhoe
banshie	12	12	954	3	banshie
boccie	12	33	1145	3	bocc_ie
cache	12	51	2248	3	ca_ch_e
catchier	15	32	986	3	catchier
conchie	14	33	1268	3	conchie
farcie	11	48	1647	3	farc_ie
gauche	12	3	855	3	gauch_e
hackie	15	46	1562	3	ha_ckie
hoochie	15	3	780	3	hoochie
macabre	13	3	522	3	macabre
macaque	20	4	405	3	macaque
mace	8	73	4579	3	ma_c__e
mach	11	61	3448	3	ma_ch__
maches	13	48	2723	3	ma_ches
machete	14	3	1088	3	machete
machined	16	3	730	3	ma_chined
machines	15	3	1289	3	ma_chines
macho	12	61	2015	3	ma_ch_o
machos	13	52	1749	3	ma_chos
machree	14	3	851	3	machree
machs	12	57	2256	3	ma_ch_s
mackle	14	37	1643	3	ma_ckle
macle	9	61	2700	3	ma_c_le
macrame	13	3	871	3	macrame
maculae	11	34	1286	3	maculae
macule	10	41	1527	3	ma_cule
magpie	11	3	909	3	ma_gpie
mahoe	10	3	1557	3	ma__hoe
malachite	16	6	602	3	malachite
mamie	9	58	2600	3	ma__mie
mammie	9	43	1378	3	ma_mmie
manches	14	38	1862	3	manches
manchet	14	33	1777	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
marchese	15	35	891	3	marchese
marching	16	43	1219	3	marching
marchlike	20	4	479	3	marchlike
marshier	13	3	759	3	marshier
mashies	12	3	1825	3	ma_shies
match	12	56	2110	3	match__
matched	15	35	1396	3	matched
matcher	14	32	1428	3	matcher
matches	14	32	1978	3	matches
matching	16	35	1239	3	matching
matchup	16	4	351	3	matchup
mavie	10	47	2256	3	ma__vie
miche	12	62	1924	3	m_ich_e
milchig	15	4	365	3	milchig
mischief	18	4	641	3	mischief
munchies	15	3	925	3	munchies
nitchie	12	4	723	3	nitchie
patchier	15	31	966	3	patchier
rachis	11	40	1765	3	ra_chis
saccade	12	10	703	3	saccade
saccate	11	13	1176	3	saccate
saccule	11	3	674	3	saccule
tache	10	62	2237	3	ta_ch_e
techie	11	5	1172	3	_techie
vaccine	14	3	732	3	vaccine
zecchin	23	4	370	3	zecchin

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.160	1116818.8
2	DLD Change Limit	134027	85	6.983	19193.3
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	7.173	24911.6