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

Here are the results of your fuzzy-string dictionary search for “stabling” 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
stabling	11	29	1365	(None)
stabbing	13	23	876	1	stabbing
stablings	12	25	610	1	stablings
staling	8	39	2542	1	sta_ling
stalling	9	51	1670	1	stalling
stapling	11	28	1315	1	stapling
starling	9	30	1712	1	starling
tabling	10	32	1603	1	_tabling
cabling	12	40	1755	2	_cabling
enabling	11	3	860	2	enabling
fabling	13	34	1362	2	_fabling
gabling	11	35	1454	2	_gabling
restabling	13	3	765	2	restabling
sabbing	12	33	1474	2	s_abbing
sabeing	10	26	1186	2	s_abeing
sabring	10	26	1484	2	s_abring
sailing	8	39	2737	2	s_ailing
sapling	10	32	1786	2	s_apling
scabbing	15	27	719	2	scabbing
scabbling	16	3	486	2	scabbling
scaling	10	35	1937	2	sca_ling
sealing	8	35	2856	2	sea_ling
shambling	17	3	559	2	shambling
shauling	12	4	939	2	shauling
shawling	15	5	822	2	shawling
sibling	10	8	1442	2	s_ibling
slabbing	13	28	778	2	slabbing
snailing	9	29	1297	2	snailing
snarling	9	25	1318	2	snarling
spalling	11	32	1346	2	spalling
sparling	11	27	1453	2	sparling
stablish	13	4	834	2	stablish
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
sterling	9	36	1555	2	sterling
stifling	12	21	1091	2	stifling
stilling	9	34	1532	2	stilling
stobbing	13	22	724	2	stobbing
stooling	9	31	1313	2	stooling
stubbing	13	23	745	2	stubbing
stumbling	14	3	500	2	stumbling
styling	11	29	1065	2	st_yling
swabbing	16	24	645	2	swabbing
tabbing	12	36	1191	2	_tabbing
tabuing	10	30	889	2	_tabuing
tailing	8	29	2310	2	_tailing

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	121059	0.390	458182.1
2	DLD Change Limit	121059	67	3.263	37100.5
3	Display Results	67	67	0.033	2030.3
	(SQL Overall)	178691	67	3.686	48478.3