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

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

94 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
smalls	8	45	1412	(None)
malls	7	62	3343	1	_malls
scalls	8	42	1820	1	scalls
small	7	40	1626	1	small_
smalts	8	52	1489	1	smalts
smells	8	39	1474	1	smells
spalls	8	42	1734	1	spalls
stalls	6	40	1993	1	stalls
alls	4	67	4092	2	__alls
balls	7	62	3641	2	_balls
calls	7	56	3473	2	_calls
emails	8	44	1234	2	emails
falls	8	57	2765	2	_falls
galls	6	47	2932	2	_galls
halls	8	56	3378	2	_halls
lalls	5	53	2413	2	_lalls
maills	8	42	1528	2	_maills
mails	7	60	3778	2	_mails
males	7	50	4979	2	_males
mall	6	46	3937	2	_mall_
malms	9	50	2155	2	_malms
malts	7	63	3175	2	_malts
marls	7	55	3516	2	_marls
mauls	7	65	2495	2	_mauls
mells	7	50	3133	2	_mells
mills	7	54	3505	2	_mills
molls	7	51	2978	2	_molls
mulls	7	51	2415	2	_mulls
palls	7	43	3256	2	_palls
sails	5	57	3810	2	s_ails
salals	6	51	2008	2	s_alals
sales	5	60	5559	2	s_ales
sall	4	45	4468	2	s_all_
sally	8	51	2971	2	s_ally
salols	6	40	1787	2	s_alols
salps	7	44	2324	2	s_alps
sals	4	68	5167	2	s_a_ls
salts	5	54	3188	2	s_alts
sauls	5	51	2812	2	s_auls
scalds	9	48	1369	2	scalds
scales	8	45	2931	2	scales
scall	7	44	2037	2	scall_
scalps	10	43	1523	2	scalps
sculls	8	46	1388	2	sculls
seals	5	48	3969	2	sea_ls
sells	5	51	3443	2	s_ells
shales	9	47	3125	2	shales
shall	8	50	2405	2	shall_
shauls	9	49	1311	2	shauls
shawls	12	54	1197	2	shawls
shells	9	43	1952	2	shells
shills	9	45	1961	2	shills
sials	5	42	2724	2	sia_ls
sills	5	51	3599	2	s_ills
skalds	11	43	783	2	skalds
skells	10	50	1378	2	skells
skills	10	43	1392	2	skills
skulls	10	42	964	2	skulls
smacks	14	41	1232	2	smacks
smaller	9	34	1033	2	smaller
smallest	10	3	940	2	smallest
smallish	13	4	657	2	smallish
smalt	7	47	2933	2	sma_lt
smalti	8	41	1119	2	smalti
smalto	8	44	1028	2	smalto
smaltos	9	40	819	2	smaltos
smarms	10	57	1253	2	smarms
smarts	8	62	1800	2	smarts
smazes	17	43	1166	2	smazes
smell	7	49	1623	2	smell_
smelly	11	41	1036	2	smelly
smelts	8	54	1277	2	smelts
smiles	8	45	2229	2	smiles
smolts	8	44	1188	2	smolts
snails	6	48	1665	2	snails
snarls	6	40	1687	2	snarls
snells	6	46	1420	2	snells
spails	8	48	1782	2	spails
spales	8	47	2810	2	spales
spall	7	49	1930	2	spall_
spells	8	46	1768	2	spells
spills	8	47	1746	2	spills
squalls	16	4	731	2	squalls
stales	6	55	3829	2	stales
stalks	10	46	1455	2	stalks
stall	5	47	2235	2	stall_
stills	6	41	1857	2	stills
stulls	6	39	1298	2	stulls
swails	9	49	1312	2	swails
swales	9	39	2076	2	swales
swells	9	39	1398	2	swells
swills	9	42	1336	2	swills
talls	5	51	3343	2	_talls
walls	8	55	2938	2	_walls

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.376	475242.0
2	DLD Change Limit	82551	94	2.280	36206.6
3	Display Results	94	94	0.016	5875.0
	(SQL Overall)	178691	94	2.672	66875.4