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

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

67 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
stapling	11	28	1315	(None)
sapling	10	32	1786	1	s_apling
stabling	11	29	1365	1	stabling
staling	8	39	2542	1	sta_ling
stalling	9	51	1670	1	stalling
starling	9	30	1712	1	starling
sailing	8	39	2737	2	s_ailing
sampling	13	5	1064	2	sampling
saplings	11	26	980	2	s_aplings
sapping	12	35	1931	2	s_apping
scaling	10	35	1937	2	sca_ling
scalping	13	34	1045	2	scalping
scaping	12	37	1569	2	scap_ing
sealing	8	35	2856	2	sea_ling
shaping	13	31	1618	2	shap_ing
shauling	12	4	939	2	shauling
shawling	15	5	822	2	shawling
slapping	13	35	1083	2	slapping
snailing	9	29	1297	2	snailing
snapping	13	34	965	2	snapping
snarling	9	25	1318	2	snarling
soaping	10	36	1622	2	soap_ing
spalling	11	32	1346	2	spalling
sparling	11	27	1453	2	sparling
stabbing	13	23	876	2	stabbing
stablings	12	25	610	2	stablings
stacking	15	42	1508	2	stacking
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
staking	12	39	1980	2	sta_king
stalking	13	35	1222	2	stalking
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
staring	8	45	2705	2	sta_ring
starlings	10	23	792	2	starlings
starring	9	23	1295	2	starring
starting	9	31	1617	2	starting
startling	10	3	737	2	startling
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	stealing
steeling	9	36	1514	2	steeling
stepping	13	32	907	2	stepping
sterling	9	36	1555	2	sterling
stifling	12	21	1091	2	stifling
stilling	9	34	1532	2	stilling
stippling	14	7	517	2	stippling
stooling	9	31	1313	2	stooling
stoping	10	37	1662	2	stop_ing
stopping	13	36	1141	2	stopping
stoppling	14	7	496	2	stoppling
strapping	14	3	699	2	strapping
stripling	12	5	778	2	stripling
styling	11	29	1065	2	st_yling
suppling	13	5	904	2	suppling
swapping	16	34	867	2	swapping
tabling	10	32	1603	2	_tabling
tailing	8	29	2310	2	_tailing
taping	9	42	2239	2	_tap_ing
tapping	12	33	1713	2	_tapping

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	67	3.643	33230.6
3	Display Results	67	67	0.030	2233.3
	(SQL Overall)	178691	67	4.063	43980.1