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

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

72 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
fainted	11	42	1172	(None)
fainter	10	36	1105	1	fainter
feinted	11	37	962	1	feinted
flinted	11	44	1189	1	flinted
painted	10	42	1463	1	painted
sainted	8	41	1424	1	sainted
tainted	8	35	1242	1	tainted
airted	7	42	1450	2	_airted
anted	6	63	2824	2	_a_nted
baited	9	53	1924	2	bai_ted
canted	9	48	2578	2	ca_nted
daunted	9	38	1019	2	daunted
dinted	8	44	1984	2	_dinted
faceted	13	50	956	2	faceted
fagoted	12	3	607	2	fagoted
failed	10	54	2160	2	fai_led
fainer	9	47	1724	2	fain_er
faint	8	58	3706	2	faint__
fainters	11	34	969	2	fainters
faintest	11	3	907	2	faintest
faintly	13	3	708	2	faintly
faints	9	48	1878	2	faint_s
faired	10	59	1577	2	fai_red
faithed	14	3	716	2	faithed
fanged	11	43	1822	2	fa_nged
fanned	10	41	1747	2	fa_nned
fantod	10	20	1003	2	fa_ntod
farted	10	51	2178	2	fa_rted
fasted	10	53	2095	2	fa_sted
fated	9	56	3213	2	fa__ted
fatted	10	54	1984	2	fa_tted
faulted	11	22	772	2	faulted
fawned	13	49	1042	2	fawn_ed
fined	9	49	3050	2	f_in_ed
finked	14	42	1462	2	f_inked
finned	10	41	1460	2	f_inned
fisted	10	42	1870	2	f_isted
fitted	10	47	1666	2	f_itted
flaunted	12	3	460	2	flaunted
flirted	11	42	867	2	flirted
flited	10	46	1658	2	fli_ted
flitted	11	40	1164	2	flitted
foined	10	59	1501	2	foin_ed
foisted	11	32	1060	2	foisted
fringed	12	36	1152	2	fringed
fritted	11	36	1133	2	fritted
fronted	11	40	1127	2	fronted
gained	8	46	1746	2	gain_ed
gaited	8	44	1692	2	gai_ted
glinted	9	39	937	2	glinted
hanted	10	41	2431	2	ha_nted
haunted	11	39	973	2	haunted
hinted	10	43	1832	2	_hinted
jaunted	15	41	856	2	jaunted
jointed	15	37	850	2	jointed
linted	7	40	2182	2	_linted
minted	9	42	2058	2	_minted
pained	9	56	2285	2	pain_ed
painter	9	38	1456	2	painter
panted	9	50	2482	2	pa_nted
pointed	10	38	1398	2	pointed
printed	10	40	1637	2	printed
rained	7	50	2460	2	rain_ed
ranted	7	43	2470	2	ra_nted
sained	7	54	2424	2	sain_ed
stinted	8	29	1419	2	stinted
taunted	8	43	1096	2	taunted
tinted	7	44	1953	2	_tinted
vaunted	11	43	886	2	vaunted
waisted	11	42	1094	2	waisted
waited	10	38	1977	2	wai_ted
wanted	10	43	1972	2	wa_nted

Search took 5 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	107671	0.373	479064.3
2	DLD Change Limit	107671	72	3.643	29555.6
3	Display Results	72	72	0.013	5538.5
	(SQL Overall)	178691	72	4.029	44351.2