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

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

86 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
painter	9	38	1456	(None)
fainter	10	36	1105	1	fainter
painted	10	42	1463	1	painted
painters	10	30	1302	1	painters
paintier	10	4	879	1	paintier
pointer	9	38	1493	1	pointer
printer	9	39	1730	1	printer
baiter	8	44	2255	2	bai_ter
banter	8	48	2533	2	ba_nter
canter	8	52	3011	2	ca_nter
cointer	9	36	1672	2	cointer
daintier	9	3	740	2	daintier
daunter	8	38	1175	2	daunter
fainer	9	47	1724	2	fain_er
fainted	11	42	1172	2	fainted
fainters	11	34	969	2	fainters
gainer	7	41	1749	2	gain_er
gaiter	7	38	1950	2	gai_ter
gaunter	8	29	1071	2	gaunter
haunter	10	31	1115	2	haunter
hinter	9	40	2130	2	_hinter
inter	5	50	2849	2	__inter
jointer	14	37	971	2	jointer
linter	6	46	2534	2	_linter
minter	8	44	2510	2	_minter
pained	9	56	2285	2	pain_ed
paint	7	54	4369	2	paint__
painterly	14	4	331	2	painterly
paints	8	59	2183	2	paint_s
painty	11	47	1475	2	paint_y
palter	8	44	2326	2	pa_lter
pander	9	37	2552	2	pa_nder
panier	8	44	2550	2	pa_nier
panner	8	42	2476	2	pa_nner
pannier	9	36	1335	2	pannier
panted	9	50	2482	2	pa_nted
panther	12	6	1144	2	pa_nther
panzer	17	42	1323	2	pa_nzer
partner	9	28	1139	2	partner
paster	8	57	3437	2	pa_ster
pater	7	47	4072	2	pa__ter
patienter	11	4	555	2	patienter
patter	8	46	2826	2	pa_tter
pawner	11	42	1292	2	pawn_er
philter	12	10	821	2	philter
piaster	9	30	1288	2	piaster
pincer	10	40	1917	2	p_incer
pinder	9	45	2345	2	p_inder
pinger	9	43	2409	2	p_inger
pinier	8	40	2469	2	p_inier
pinker	12	53	2244	2	p_inker
pinner	8	45	2150	2	p_inner
plainer	9	38	1198	2	plain_er
plaister	10	6	801	2	plaister
plaiter	9	36	1539	2	plai_ter
planter	9	40	1780	2	planter
plinker	13	40	1096	2	plinker
pointe	8	46	1931	2	pointe_
pointed	10	38	1398	2	pointed
pointers	10	30	1372	2	pointers
pointes	9	32	1675	2	pointes
pointier	10	3	830	2	pointier
prinker	13	34	1274	2	prinker
printed	10	40	1637	2	printed
printers	10	32	1490	2	printers
printery	13	31	843	2	printery
punter	8	43	2002	2	p_unter
quainter	17	6	590	2	quainter
rainier	7	16	1426	2	rainier
ranter	6	38	2682	2	ra_nter
reinter	7	31	1684	2	reinter
sainted	8	41	1424	2	sainted
saunter	7	29	1345	2	saunter
sinter	6	36	2592	2	_sinter
splinter	10	32	970	2	splinter
sprinter	10	38	1081	2	sprinter
stinter	7	36	1451	2	stinter
tainted	8	35	1242	2	tainted
taunter	7	31	1145	2	taunter
tinter	6	39	2364	2	_tinter
vainer	9	37	1457	2	vain_er
vaunter	10	30	960	2	vaunter
waister	10	38	1238	2	waister
waiter	9	43	2125	2	wai_ter
wanter	9	44	2305	2	wa_nter
winter	9	42	2280	2	_winter

Search took 4 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	86	3.330	32333.6
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	3.733	47867.9