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

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

79 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
stalking	13	35	1222	(None)
stacking	15	42	1508	1	stacking
staking	12	39	1980	1	sta_king
staling	8	39	2542	1	stal_ing
stalkings	14	31	498	1	stalkings
stalling	9	51	1670	1	stalling
talking	12	38	1582	1	_talking
balking	14	37	1735	2	_balking
calking	14	46	1778	2	_calking
chalking	18	33	1006	2	chalking
sacking	14	41	2270	2	s_acking
salting	8	41	2079	2	s_alting
salving	11	39	1315	2	s_alving
scalding	12	33	939	2	scalding
scaling	10	35	1937	2	scal_ing
scalping	13	34	1045	2	scalping
sculking	15	30	791	2	sculking
sealing	8	35	2856	2	seal_ing
shacking	18	40	1408	2	shacking
shaking	15	33	1725	2	sha_king
shanking	16	36	1228	2	shanking
sharking	16	39	1297	2	sharking
silking	12	37	1559	2	s_ilking
skanking	12	28	874	2	skanking
skulking	12	24	590	2	skulking
slacking	15	39	1413	2	slacking
slaking	12	37	1747	2	sla_king
smacking	17	35	1076	2	smacking
snacking	15	34	1170	2	snacking
snaking	12	39	1530	2	sna_king
soaking	12	31	1661	2	soa_king
spalling	11	32	1346	2	spalling
spanking	15	39	1197	2	spanking
sparking	15	28	1254	2	sparking
stabbing	13	23	876	2	stabbing
stabling	11	29	1365	2	stabling
staffing	15	24	749	2	staffing
stagging	11	33	1051	2	stagging
staging	9	38	1837	2	sta_ging
staining	9	4	1337	2	staining
stalkier	12	5	707	2	stalkier
stalkily	15	3	482	2	stalkily
stamping	13	33	1096	2	stamping
standing	10	34	1363	2	standing
stanging	10	40	1365	2	stanging
staning	8	39	2224	2	sta_ning
stapling	11	28	1315	2	stapling
staring	8	45	2705	2	sta_ring
starling	9	30	1712	2	starling
starring	9	23	1295	2	starring
starting	9	31	1617	2	starting
starving	12	25	1017	2	starving
stashing	12	35	1158	2	stashing
stating	8	37	2516	2	sta_ting
staving	11	39	1570	2	sta_ving
staying	11	40	1732	2	sta_ying
stealing	9	34	1660	2	steal_ing
steeking	13	34	1135	2	steeking
sticking	15	35	1346	2	sticking
stilling	9	34	1532	2	stilling
stilting	9	33	1240	2	stilting
stinking	13	31	1354	2	stinking
stocking	15	29	1250	2	stocking
stoking	12	36	1559	2	st_oking
stooking	13	27	1114	2	stooking
striking	13	30	1223	2	striking
stroking	13	26	1094	2	stroking
styling	11	29	1065	2	styl_ing
sulking	12	45	1431	2	s_ulking
swanking	16	39	996	2	swanking
tacking	14	44	2148	2	_tacking
taking	11	47	2595	2	_ta_king
talcing	10	31	1163	2	_talcing
talcking	15	6	708	2	_talcking
talkings	13	35	840	2	_talkings
tanking	12	39	1879	2	_tanking
tasking	12	46	1632	2	_tasking
uptalking	16	4	335	2	uptalking
walking	15	40	1330	2	_walking

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	121059	0.390	458182.1
2	DLD Change Limit	121059	79	3.906	30993.1
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	4.326	41306.3