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

Here are the results of your fuzzy-string dictionary search for “stools” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

104 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
stools	6	51	1702	(None)
shools	9	49	1901	1	shools
snools	6	57	1588	1	snools
sotols	6	37	1447	1	sotols
spools	8	51	1591	1	spools
stooks	10	51	1537	1	stooks
stool	5	56	1989	1	stool_
stoops	8	59	1789	1	stoops
tools	5	53	2524	1	_tools
atolls	6	55	1135	2	atolls
cools	7	56	3263	2	_cools
drools	7	44	1281	2	drools
fools	8	68	2420	2	_fools
mools	7	60	2717	2	_mools
pools	7	44	2770	2	_pools
retools	7	34	1102	2	retools
salols	6	40	1787	2	salols
schools	12	4	911	2	schools
scoops	10	54	1436	2	scoops
scoots	8	53	1594	2	scoots
scowls	11	54	959	2	scowls
sheols	9	46	1416	2	sheols
shoals	9	42	1579	2	shoals
shooks	13	45	1563	2	shooks
shool	8	45	2315	2	shool_
shoos	8	42	2636	2	shoo_s
shoots	9	46	1936	2	shoots
shorls	9	45	1620	2	shorls
skoals	10	43	824	2	skoals
sloops	8	55	1362	2	sloops
snoods	7	43	1245	2	snoods
snooks	10	44	1283	2	snooks
snool	5	51	1864	2	snool_
snoops	8	43	1417	2	snoops
snoots	6	42	1668	2	snoots
soils	5	53	2798	2	s_oils
sokols	10	39	909	2	sokols
solos	5	48	3079	2	s_olos
sols	4	54	4816	2	s__ols
sooks	9	44	2545	2	s_ooks
soots	5	55	3621	2	s_oots
sotol	5	49	1765	2	sotol_
souls	5	51	2736	2	s_ouls
spoils	8	46	1453	2	spoils
spoofs	11	40	1181	2	spoofs
spooks	12	43	1293	2	spooks
spool	7	52	1904	2	spool_
spoons	8	41	1602	2	spoons
spoors	8	40	1403	2	spoors
stalls	6	40	1993	2	stalls
stanols	7	3	973	2	stanols
steals	6	40	2006	2	steals
steels	6	41	1798	2	steels
sterols	7	3	1344	2	sterols
stills	6	41	1857	2	stills
stoas	5	51	2602	2	st_oas
stoats	6	51	1748	2	stoats
stobs	7	57	1823	2	st_obs
stocks	12	47	1563	2	stocks
stoics	8	3	1111	2	stoics
stokes	10	48	2179	2	stokes
stole	5	49	2881	2	st_ole
stoles	6	39	2767	2	stoles
stolon	6	41	1207	2	stolon
stolons	7	34	1024	2	stolons
stomas	8	48	1632	2	stomas
stomps	10	56	1283	2	stomps
stones	6	51	3003	2	stones
stood	6	55	1771	2	stoo_d
stooge	7	38	1166	2	stooge
stooges	8	36	1148	2	stooges
stook	9	52	1821	2	stoo_k
stooled	8	43	1389	2	stooled
stoolie	7	3	972	2	stoolie
stoolies	8	3	1108	2	stoolies
stoop	7	58	2154	2	stoo_p
stopes	8	45	2589	2	stopes
stops	7	48	2728	2	st_ops
stores	6	55	3366	2	stores
storks	10	61	1595	2	storks
storms	8	58	1463	2	storms
stoss	5	43	1634	2	st_oss
stots	5	48	2855	2	st_ots
stotts	6	46	1286	2	stotts
stoups	8	53	1327	2	stoups
stours	6	50	1563	2	stours
stouts	6	50	1900	2	stouts
stoves	9	38	1892	2	stoves
stowps	11	57	1058	2	stowps
stows	8	66	2270	2	st_ows
stroll	6	3	1160	2	stroll
strolls	7	3	918	2	strolls
strops	8	62	2038	2	strops
strows	9	67	1827	2	strows
stroys	9	59	1460	2	stroys
stulls	6	39	1298	2	stulls
swoons	9	45	1114	2	swoons
swoops	11	49	1092	2	swoops
toils	5	45	2749	2	_toils
tolls	5	47	2843	2	_tolls
tool	4	67	3568	2	_tool_
toons	5	50	2753	2	_toons
toots	5	53	3187	2	_toots
wools	8	44	2146	2	_wools

Search took 3 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	82551	0.360	496363.9
2	DLD Change Limit	82551	104	2.513	32849.6
3	Display Results	104	104	0.033	3151.5
	(SQL Overall)	178691	104	2.906	61490.4