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

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

77 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
stooling	9	31	1313	(None)
shooling	12	30	1256	1	shooling
snooling	9	30	1347	1	snooling
spooling	11	32	1256	1	spooling
stooging	10	28	1004	1	stooging
stooking	13	27	1114	1	stooking
stooping	11	30	1236	1	stooping
tooling	8	29	1831	1	_tooling
cooling	10	34	2257	2	_cooling
drooling	10	26	1042	2	drooling
fooling	11	31	1737	2	_fooling
pooling	10	32	1909	2	_pooling
retooling	10	3	909	2	retooling
schooling	15	4	694	2	schooling
scooping	13	36	1063	2	scooping
scooting	11	30	1264	2	scooting
scowling	14	5	829	2	scowling
shoaling	12	31	1175	2	shoaling
shooing	11	21	1291	2	shoo_ing
shooting	12	28	1286	2	shooting
skoaling	13	22	721	2	skoaling
snooding	10	29	1043	2	snooding
snooking	13	30	1058	2	snooking
snooping	11	38	1132	2	snooping
snooting	9	28	1320	2	snooting
snoozing	18	31	908	2	snoozing
snoozling	19	31	434	2	snoozling
soiling	8	34	2232	2	s_oiling
soling	7	42	2682	2	s__oling
soloing	8	28	1380	2	s_oloing
sooting	8	28	2096	2	s_ooting
spoiling	11	29	1155	2	spoiling
spoofing	14	22	836	2	spoofing
spooking	15	26	980	2	spooking
spoolings	12	24	539	2	spoolings
spooning	11	28	1144	2	spooning
spooring	11	31	1146	2	spooring
stabling	11	29	1365	2	stabling
staling	8	39	2542	2	st_aling
stalling	9	51	1670	2	stalling
stapling	11	28	1315	2	stapling
starling	9	30	1712	2	starling
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
stocking	15	29	1250	2	stocking
stodging	11	27	746	2	stodging
stoking	12	36	1559	2	st_oking
stomping	13	30	976	2	stomping
stoning	8	37	1744	2	st_oning
stoolie	7	3	972	2	stooli_e
stoolies	8	3	1108	2	stoolies
stoping	10	37	1662	2	st_oping
stopping	13	36	1141	2	stopping
stoppling	14	7	496	2	stoppling
storing	8	39	2112	2	st_oring
storming	11	20	942	2	storming
storying	12	24	967	2	storying
stotting	9	28	1116	2	stotting
stowing	11	33	1513	2	st_owing
stroking	13	26	1094	2	stroking
strolling	10	23	879	2	strolling
strowing	12	23	1056	2	strowing
stroying	12	24	1059	2	stroying
styling	11	29	1065	2	st_yling
swooning	12	27	820	2	swooning
swooping	14	33	840	2	swooping
tholing	11	28	1233	2	_tholing
toiling	8	32	1902	2	_toiling
toling	7	39	2612	2	_t_oling
tolling	8	34	1856	2	_tolling
toolings	9	24	847	2	_toolings
tooting	8	30	1942	2	_tooting
tootling	9	27	952	2	_tootling

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	77	3.406	35542.9
3	Display Results	77	77	0.030	2566.7
	(SQL Overall)	178691	77	3.826	46704.4