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

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

90 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
shawls	12	54	1197	(None)
shauls	9	49	1311	1	shauls
shawl	11	62	1757	1	shawl_
shawms	14	57	956	1	shawms
shaws	11	62	2626	1	shaw_s
awls	7	59	2609	2	__awls
bawls	10	57	1932	2	_bawls
brawls	11	52	1433	2	brawls
chaws	13	50	2246	2	chaw_s
crawls	11	47	1208	2	crawls
dhals	9	54	1544	2	dha_ls
drawls	10	55	1139	2	drawls
hails	8	52	3164	2	_hails
halls	8	56	3378	2	_halls
harls	8	56	3450	2	_harls
hauls	8	61	2373	2	_hauls
hawks	15	54	1570	2	_hawks
haws	10	64	3944	2	_haw_s
howls	11	62	1922	2	_howls
pawls	10	56	1766	2	_pawls
pshaws	14	43	570	2	pshaw_s
sails	5	57	3810	2	s_ails
sals	4	68	5167	2	s_a_ls
sauls	5	51	2812	2	s_auls
saws	7	58	3948	2	s_aw_s
scalls	8	42	1820	2	scalls
scowls	11	54	959	2	scowls
scrawls	12	17	728	2	scrawls
seals	5	48	3970	2	sea_ls
shacks	15	48	1756	2	shacks
shades	10	59	2453	2	shades
shads	9	51	2448	2	sha_ds
shafts	12	54	1144	2	shafts
shags	9	51	2386	2	sha_gs
shahs	11	59	1951	2	sha_hs
shakes	13	50	2459	2	shakes
shakos	13	49	1219	2	shakos
shale	8	53	3283	2	sha_le
shales	9	47	3125	2	shales
shall	8	50	2405	2	sha_ll
shalt	8	55	3449	2	sha_lt
shaly	11	43	2286	2	sha_ly
shamas	11	37	1794	2	shamas
shames	11	47	2622	2	shames
shamos	11	42	1698	2	shamos
shams	10	58	2941	2	sha_ms
shamus	11	41	1281	2	shamus
shanks	13	53	1558	2	shanks
shapes	11	51	2495	2	shapes
shards	10	43	1917	2	shards
shares	9	52	3641	2	shares
sharks	13	50	1972	2	sharks
sharns	9	55	1698	2	sharns
sharps	11	55	1608	2	sharps
shaul	8	54	1810	2	shaul_
shaves	12	52	2493	2	shaves
shaw	10	81	3255	2	shaw__
shawed	13	48	1723	2	shawed
shawled	14	3	777	2	shawled
shawm	13	53	1615	2	shaw_m
shawn	11	64	1761	2	shaw_n
shays	11	60	2143	2	sha_ys
sheals	9	44	2064	2	sheals
shells	9	43	1952	2	shells
sheols	9	46	1416	2	sheols
shews	11	59	2471	2	shew_s
shiels	9	54	1892	2	shiels
shills	9	45	1961	2	shills
shoals	9	42	1579	2	shoals
shools	9	49	1901	2	shools
shorls	9	45	1620	2	shorls
shows	11	53	2458	2	show_s
shuls	8	53	1971	2	sh_uls
shwas	11	64	1510	2	sh_was
sials	5	42	2724	2	sia_ls
slaws	8	52	2271	2	slaw_s
smalls	8	45	1412	2	smalls
snails	6	48	1665	2	snails
snarls	6	40	1687	2	snarls
snaws	8	61	1636	2	snaw_s
spails	8	48	1782	2	spails
spalls	8	42	1734	2	spalls
spawns	11	57	792	2	spawns
sprawls	12	17	637	2	sprawls
stalls	6	40	1993	2	stalls
swails	9	49	1312	2	swails
thaws	11	65	1546	2	thaw_s
trawls	9	44	1239	2	trawls
wawls	11	54	1647	2	_wawls
yawls	11	46	1360	2	_yawls

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.346	516448.0
2	DLD Change Limit	82551	90	2.420	34112.0
3	Display Results	90	90	0.033	2727.3
	(SQL Overall)	178691	90	2.799	63841.0