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

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

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.

82 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
mallee	8	45	2559	(None)
allee	5	49	3212	1	_allee
callee	8	43	2729	1	callee
malled	9	46	2610	1	malled
mallees	9	33	1597	1	mallees
mallei	8	44	1463	1	mallei
mallet	8	44	3305	1	mallet
aglee	6	57	2849	2	_aglee
alee	4	66	5232	2	_a_lee
allees	6	45	2148	2	_allees
allege	7	43	1464	2	_allege
allele	6	45	1456	2	_allele
alley	8	57	2167	2	_alley
bailee	8	45	2601	2	bailee
balled	9	49	2689	2	balled
baller	8	38	2520	2	baller
ballet	8	47	3397	2	ballet
called	9	41	2673	2	called
callees	9	41	1777	2	callees
caller	8	51	2548	2	caller
callet	8	45	3676	2	callet
dalles	7	42	2206	2	dalles
fallen	9	38	1337	2	fallen
faller	9	46	2123	2	faller
galilee	8	3	1221	2	galilee
galled	8	46	2285	2	galled
gallet	7	36	3085	2	gallet
galley	10	42	1545	2	galley
hallel	9	35	1409	2	hallel
lalled	7	42	1875	2	lalled
macle	9	61	2700	2	macl_e
macled	11	67	1811	2	macled
macles	10	70	2322	2	macles
maglev	12	3	702	2	maglev
maile	7	52	3222	2	mail_e
mailed	9	53	2675	2	mailed
mailer	8	47	2418	2	mailer
mailes	8	43	2911	2	mailes
malate	8	46	2455	2	malate
male	6	60	5229	2	ma_l_e
males	7	50	4979	2	ma_les
malfed	12	36	975	2	malfed
malgre	9	29	930	2	malgre
malice	10	48	1848	2	malice
maline	8	45	2908	2	maline
mall	6	46	3936	2	mall__
mallets	9	33	1849	2	mallets
malleus	9	29	1131	2	malleus
mallow	11	40	1474	2	mallow
malls	7	62	3343	2	mall_s
malted	9	48	1985	2	malted
mammee	9	44	1785	2	mammee
maple	9	55	2114	2	mapl_e
maples	10	48	1942	2	maples
marled	9	55	2316	2	marled
mauled	9	48	1782	2	mauled
mauler	8	44	1671	2	mauler
melee	7	37	2910	2	m_elee
melled	9	50	2302	2	melled
mille	7	50	2913	2	mill_e
milled	9	43	2617	2	milled
miller	8	46	2541	2	miller
milles	8	45	2656	2	milles
millet	8	40	3074	2	millet
mollie	8	35	1710	2	mollie
mulled	9	47	2155	2	mulled
mullen	8	37	1476	2	mullen
muller	8	38	2035	2	muller
mullet	8	41	2682	2	mullet
mulley	11	40	1345	2	mulley
palled	9	46	2516	2	palled
pallet	8	42	3265	2	pallet
pollee	8	36	2327	2	pollee
rallye	9	51	1016	2	rallye
sallet	6	37	3454	2	sallet
smaller	9	34	1033	2	smaller
taller	6	37	2196	2	taller
valley	12	43	1160	2	valley
walled	10	40	2129	2	walled
wallet	9	33	2709	2	wallet
walleye	13	3	624	2	walleye
wallie	9	32	1680	2	wallie

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	82551	0.113	1581336.3
2	DLD Change Limit	82551	82	2.156	38289.0
3	Display Results	82	82	0.030	2733.3
	(SQL Overall)	178691	82	2.299	77725.5