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

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

101 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
fawned	13	49	1042	(None)
awned	9	66	1595	1	_awned
dawned	11	39	1209	1	dawned
fanned	10	41	1747	1	fanned
fawner	12	59	1046	1	fawner
pawned	12	45	1328	1	pawned
yawned	13	50	984	1	yawned
acned	8	75	2067	2	_acned
awed	8	84	3603	2	_aw_ed
baned	8	54	3635	2	ba_ned
banned	9	47	2134	2	banned
barned	9	56	2358	2	barned
bawled	12	44	1569	2	bawled
caned	8	58	3809	2	ca_ned
canned	9	50	2206	2	canned
cawed	11	66	2706	2	caw_ed
damned	10	42	1291	2	damned
darned	8	50	1848	2	darned
dawed	10	62	2281	2	daw_ed
dawted	11	48	968	2	dawted
downed	11	53	1478	2	downed
earned	7	48	1833	2	earned
fabled	12	42	1638	2	fabled
faced	11	77	2765	2	fa_ced
faded	10	50	2524	2	fa_ded
fadged	12	47	1236	2	fadged
fagged	12	47	1770	2	fagged
failed	10	54	2160	2	failed
fainer	9	47	1724	2	fainer
fainted	11	42	1172	2	fainted
faired	10	59	1577	2	faired
faked	13	52	2548	2	fa_ked
famed	11	59	2834	2	fa_med
fane	7	53	4357	2	fa_ne_
fanes	8	46	3989	2	fa_nes
fanged	11	43	1822	2	fanged
fanner	9	42	1818	2	fanner
farced	12	52	1653	2	farced
farded	11	45	1895	2	farded
fared	9	58	4234	2	fa_red
farmed	12	51	1765	2	farmed
farted	10	51	2178	2	farted
fashed	13	67	2025	2	fashed
fasted	10	53	2095	2	fasted
fated	9	56	3213	2	fa_ted
fatted	10	54	1984	2	fatted
fawn	10	53	2195	2	fawn__
fawners	13	38	849	2	fawners
fawnier	13	29	636	2	fawnier
fawns	11	59	1426	2	fawn_s
fawny	14	47	1171	2	fawn_y
faxed	16	62	2053	2	fa_xed
fayed	12	64	2215	2	fa_yed
fazed	18	62	2296	2	fa_zed
fined	9	49	3050	2	f_ined
finned	10	41	1460	2	finned
flawed	13	47	1272	2	flaw_ed
foined	10	59	1501	2	foined
fowled	13	39	1410	2	fowled
frowned	14	34	883	2	frowned
funned	10	36	1395	2	funned
gained	8	46	1746	2	gained
gawked	15	46	876	2	gawked
gawped	13	50	907	2	gawped
gowned	11	44	1013	2	gowned
hawed	12	60	2542	2	haw_ed
hawked	17	47	1267	2	hawked
jawed	16	55	1737	2	jaw_ed
lawed	9	60	2832	2	law_ed
maned	8	66	3410	2	ma_ned
manned	9	44	1864	2	manned
mawed	11	58	2474	2	maw_ed
owned	9	51	1323	2	_owned
pained	9	56	2285	2	pained
paned	8	54	3718	2	pa_ned
panned	9	41	2343	2	panned
pawed	11	57	2561	2	paw_ed
pawnee	11	31	1540	2	pawnee
pawner	11	42	1292	2	pawner
prawned	13	4	674	2	prawned
rained	7	50	2460	2	rained
sained	7	54	2424	2	sained
saned	6	56	3627	2	sa_ned
sawed	9	56	2840	2	saw_ed
sawney	12	38	760	2	sawney
spawned	13	31	680	2	spawned
tanned	7	52	1995	2	tanned
tawed	9	59	2619	2	taw_ed
tawney	12	33	823	2	tawney
tawsed	10	49	974	2	tawsed
vaned	9	46	2242	2	va_ned
vanned	10	46	1448	2	vanned
waned	9	58	3178	2	wa_ned
wanned	10	43	1801	2	wanned
warned	10	40	1891	2	warned
wawled	13	38	1170	2	wawled
yarned	10	55	1402	2	yarned
yawed	12	60	2245	2	yaw_ed
yawled	13	45	998	2	yawled
yawner	12	42	847	2	yawner
yawped	15	52	810	2	yawped

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.330	541487.9
2	DLD Change Limit	82551	101	2.423	34069.7
3	Display Results	101	101	0.030	3366.7
	(SQL Overall)	178691	101	2.783	64208.0