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

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

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.

73 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
painstaking	18	5	285	(None)
painstakings	19	6	180	1	painstakings
painstakingly	23	6	78	2	painstakingly
gainsaying	15	4	279	3	gains_aying
instating	10	8	1221	3	__instating
mistaking	16	9	969	3	_mi_staking
painting	11	36	1442	3	pain_t__ing
pancaking	18	3	638	3	pa_n_caking
partaking	16	9	867	3	pa__rtaking
printmaking	20	5	285	3	printmaking
rainmaking	17	4	397	3	rain_making
reinstating	12	4	811	3	reinstating
annotating	11	4	623	4	_annotating
antiking	13	4	1207	4	_a_n_tiking
cabinetmaking	24	11	85	4	cabinetmaking
caretaking	17	6	533	4	ca_retaking
chainsawing	20	5	164	4	chains_awing
fainting	12	33	1216	4	fain_t__ing
grubstaking	19	5	132	4	grubstaking
hairstyling	18	5	192	4	hairstyling
insnaring	10	4	631	4	__insnaring
installing	11	4	640	4	__installing
instancing	13	4	464	4	__instancing
instarring	11	4	406	4	__instarring
mainspring	15	5	379	4	mains_pring
mainstreaming	18	6	128	4	mainstreaming
maintain	10	7	772	4	main_ta_in_
maintaining	14	5	359	4	main_taining
maintains	11	6	710	4	main_ta_ins
mismaking	18	11	802	4	_mi_smaking
misstating	13	12	931	4	_misstating
pacemaking	21	4	438	4	pa_cemaking
paginating	14	4	752	4	pagin__ating
paiking	14	38	1481	4	pai____king
paining	10	39	2024	4	pain____ing
painkilling	18	5	230	4	painkilling
paintings	12	32	709	4	pain_t__ings
palisading	14	4	389	4	palis_ading
palpitating	16	4	465	4	palpitating
panicking	18	3	529	4	pa_n_icking
panting	10	40	2542	4	pa_n_t__ing
papermaking	22	5	372	4	papermaking
parbaking	18	7	720	4	pa__rbaking
passaging	13	4	561	4	pa__ssaging
pasting	10	38	2655	4	pa__st__ing
pastoring	12	3	1085	4	pa__storing
pasturing	12	3	843	4	pa__sturing
patinating	13	3	987	4	patin__ating
pawnbroking	23	5	110	4	pawnbroking
pedestaling	15	5	372	4	pedestaling
pigsticking	21	5	243	4	p_igsticking
pinking	14	39	1894	4	p_in___king
pistoling	12	6	849	4	p_i_stoling
plaistering	14	4	460	4	plai_stering
plinking	15	36	1124	4	plin___king
pointing	11	28	1368	4	poin_t__ing
presoaking	17	3	625	4	p_resoaking
priesting	12	3	948	4	priest__ing
prinking	15	32	1245	4	prin___king
printing	11	32	1608	4	prin_t__ing
printmakings	21	5	181	4	printmakings
rainmakings	18	5	235	4	rain_makings
ransacking	17	4	442	4	ra_nsacking
reinstalling	13	7	339	4	reinstalling
sainting	9	32	1573	4	sain_t__ing
sanitating	11	4	964	4	sa_nitating
staking	12	39	1980	4	____staking
tainting	9	36	1358	4	tain_t__ing
uninstalling	13	5	226	4	uninstalling
unstacking	17	4	499	4	__unstacking
unstating	10	7	1121	4	__unstating
wainscoting	17	5	172	4	wainscoting
waisting	12	36	1521	4	wai_st__ing

Search took 10 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	148819	0.436	409841.7
2	DLD Change Limit	148819	73	8.516	17475.2
3	Display Results	73	73	0.030	2433.3
	(SQL Overall)	178691	73	8.982	19894.3