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

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

83 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
painted	10	42	1463	(None)
fainted	11	42	1172	1	fainted
pained	9	56	2285	1	pain_ed
painter	9	38	1456	1	painter
panted	9	50	2482	1	pa_nted
pointed	10	38	1398	1	pointed
printed	10	40	1637	1	printed
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
bepainted	14	8	434	2	bepainted
canted	9	48	2578	2	ca_nted
daunted	9	38	1019	2	daunted
depainted	13	7	584	2	depainted
dinted	8	44	1984	2	_dinted
fainter	10	36	1105	2	fainter
feinted	11	37	962	2	feinted
flinted	11	44	1189	2	flinted
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
impainted	14	5	477	2	impainted
jaunted	15	41	856	2	jaunted
jointed	15	37	850	2	jointed
linted	7	40	2182	2	_linted
minted	9	42	2058	2	_minted
paginated	13	30	946	2	paginated
paiked	13	51	1343	2	pai_ked
paint	7	54	4369	2	paint__
painters	10	30	1302	2	painters
paintier	10	4	879	2	paintier
paints	8	59	2183	2	paint_s
painty	11	47	1475	2	paint_y
paired	9	50	1752	2	pai_red
paned	8	54	3718	2	pa_n_ed
panged	10	47	2233	2	pa_nged
panned	9	41	2343	2	pa_nned
parented	11	9	1221	2	parented
parted	9	42	2868	2	pa_rted
pasted	9	44	2690	2	pa_sted
pated	8	52	3784	2	pa__ted
patented	11	8	889	2	patented
patinaed	11	40	783	2	patinaed
patinated	12	39	1141	2	patinated
patined	10	51	1478	2	patin_ed
patted	9	47	2468	2	pa_tted
pawned	12	45	1328	2	pawn_ed
peined	9	49	1884	2	pein_ed
pined	8	59	3532	2	p_in_ed
pinged	10	43	2138	2	p_inged
pinked	13	48	1988	2	p_inked
pinned	9	48	1838	2	p_inned
pitted	9	43	1959	2	p_itted
plained	10	38	1223	2	plain_ed
plaited	10	37	1389	2	plai_ted
planted	10	35	1612	2	planted
plinked	14	39	1089	2	plinked
poinded	11	35	897	2	poinded
pointe	8	46	1931	2	pointe_
pointer	9	38	1493	2	pointer
pointes	9	32	1675	2	pointes
prinked	14	34	1216	2	prinked
printer	9	39	1730	2	printer
punted	9	46	1871	2	p_unted
rained	7	50	2460	2	rain_ed
ranted	7	43	2470	2	ra_nted
repainted	12	7	786	2	repainted
sained	7	54	2424	2	sain_ed
splinted	11	36	925	2	splinted
sprinted	11	34	1116	2	sprinted
stinted	8	29	1419	2	stinted
taunted	8	43	1096	2	taunted
tinted	7	44	1953	2	_tinted
unpainted	12	3	718	2	unpainted
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 6 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.266	671770.7
2	DLD Change Limit	107671	83	5.063	21266.2
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	5.359	33344.1