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

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

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
stotting	9	28	1116	(None)
shotting	12	30	1238	1	shotting
slotting	9	26	1261	1	slotting
spotting	11	28	1209	1	spotting
stetting	9	34	1071	1	stetting
swotting	12	26	848	1	swotting
totting	8	28	1684	1	_totting
blotting	11	39	1043	2	blotting
clotting	11	31	1064	2	clotting
dotting	9	33	1448	2	_dotting
hotting	11	31	1652	2	_hotting
jotting	15	29	1277	2	_jotting
knotting	13	23	657	2	knotting
lotting	8	29	1775	2	_lotting
plotting	11	30	1101	2	plotting
potting	10	37	2089	2	_potting
rotting	8	29	1968	2	_rotting
scatting	11	33	1181	2	scatting
scooting	11	30	1264	2	scooting
scouting	11	26	1275	2	scouting
setting	8	36	2139	2	s_etting
shitting	12	32	1266	2	shitting
shooting	12	28	1286	2	shooting
shorting	12	25	1480	2	shorting
shouting	12	27	1179	2	shouting
shutting	12	30	969	2	shutting
sitting	8	35	1963	2	s_itting
slatting	9	40	1423	2	slatting
slitting	9	30	1258	2	slitting
smutting	11	27	806	2	smutting
snooting	9	28	1320	2	snooting
snorting	9	26	1337	2	snorting
snouting	9	25	1192	2	snouting
soothing	12	26	997	2	soothing
sooting	8	28	2096	2	s_ooting
sorting	8	32	2181	2	s_orting
spatting	11	31	1176	2	spatting
spitting	11	30	1232	2	spitting
sporting	11	24	1546	2	sporting
spouting	11	35	1195	2	spouting
starting	9	31	1617	2	starting
stating	8	37	2516	2	st_ating
stilting	9	33	1240	2	stilting
stinting	9	34	1574	2	stinting
stobbing	13	22	724	2	stobbing
stocking	15	29	1250	2	stocking
stodging	11	27	746	2	stodging
stoking	12	36	1559	2	sto_king
stomping	13	30	976	2	stomping
stoning	8	37	1744	2	sto_ning
stooging	10	28	1004	2	stooging
stooking	13	27	1114	2	stooking
stooling	9	31	1313	2	stooling
stooping	11	30	1236	2	stooping
stoping	10	37	1662	2	sto_ping
stopping	13	36	1141	2	stopping
storing	8	39	2112	2	sto_ring
storming	11	20	942	2	storming
storying	12	24	967	2	storying
stotin	6	32	1506	2	sto_tin_
stotins	7	32	1387	2	sto_tins
stowing	11	33	1513	2	sto_wing
strutting	10	3	700	2	strutting
stunting	9	28	1150	2	stunting
swatting	12	30	959	2	swatting
tatting	8	40	1952	2	_tatting
toiting	8	32	1709	2	_toiting
tooting	8	30	1942	2	_tooting
toting	7	41	2379	2	_to_ting
touting	8	41	1845	2	_touting
trotting	9	25	1091	2	trotting
tutting	8	35	1591	2	_tutting
wotting	11	29	1384	2	_wotting

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	73	4.563	26530.6
3	Display Results	73	73	0.030	2433.3
	(SQL Overall)	178691	73	4.983	35860.1