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

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

138 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
stalls	6	40	1993	(None)
scalls	8	42	1820	1	scalls
smalls	8	45	1412	1	smalls
spalls	8	42	1734	1	spalls
stales	6	55	3829	1	stales
stalks	10	46	1455	1	stalks
stall	5	47	2235	1	stall_
stills	6	41	1857	1	stills
stulls	6	39	1298	1	stulls
talls	5	51	3343	1	_talls
alls	4	67	4092	2	__alls
atolls	6	55	1135	2	atolls
balls	7	62	3641	2	_balls
calls	7	56	3473	2	_calls
falls	8	57	2765	2	_falls
galls	6	47	2932	2	_galls
halls	8	56	3378	2	_halls
installs	8	5	892	2	installs
lalls	5	53	2413	2	_lalls
malls	7	62	3343	2	_malls
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	3970	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
small	7	40	1626	2	small_
smalts	8	52	1489	2	smalts
smells	8	39	1474	2	smells
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
stable	8	39	2164	2	stable
stables	9	32	1907	2	stables
stably	11	33	1412	2	stably
stabs	7	62	2138	2	sta_bs
stacks	12	43	1726	2	stacks
stades	7	46	2624	2	stades
staffs	12	34	975	2	staffs
stages	7	56	2949	2	stages
stags	6	62	2674	2	sta_gs
staigs	7	54	1481	2	staigs
stains	6	49	2365	2	stains
stairs	6	54	1633	2	stairs
stakes	10	39	2729	2	stakes
stalag	7	3	1002	2	stalag
stalags	8	3	864	2	stalags
stale	5	56	3710	2	sta_le
staled	7	47	2810	2	staled
stalely	10	3	921	2	stalely
staler	6	40	2582	2	staler
stalest	7	37	2017	2	stalest
stalk	9	45	1800	2	sta_lk
stalky	13	49	930	2	stalky
stalled	8	35	1569	2	stalled
stamps	10	56	1402	2	stamps
stands	7	51	1805	2	stands
stanes	6	49	3340	2	stanes
stangs	7	50	1817	2	stangs
stanks	10	49	1770	2	stanks
stanols	7	3	973	2	stanols
stapes	8	50	2873	2	stapes
staphs	11	44	1103	2	staphs
staple	8	44	1582	2	staple
staples	9	36	1721	2	staples
stares	6	60	3875	2	stares
stars	5	58	3657	2	sta_rs
starts	6	54	2312	2	starts
stases	6	42	2556	2	stases
stasis	6	31	1687	2	stasis
states	6	43	3708	2	states
stats	5	59	3336	2	sta_ts
status	6	55	1521	2	status
staves	9	45	2519	2	staves
stays	8	60	2202	2	sta_ys
steals	6	40	2006	2	steals
steels	6	41	1798	2	steels
steles	6	37	2566	2	steles
stella	6	36	1297	2	stella
stellas	7	28	1304	2	stellas
stiles	6	43	2877	2	stiles
still	5	49	2208	2	still_
stilly	9	37	1409	2	stilly
stilts	6	79	1531	2	stilts
stoles	6	39	2767	2	stoles
stools	6	51	1702	2	stools
strolls	7	3	918	2	strolls
stull	5	49	1627	2	stull_
styles	9	44	1865	2	styles
stylus	9	39	746	2	stylus
swails	9	49	1312	2	swails
swales	9	39	2076	2	swales
swells	9	39	1398	2	swells
swills	9	42	1336	2	swills
taels	5	68	2207	2	_taels
tails	5	56	3419	2	_tails
talas	5	59	3589	2	_talas
talcs	7	48	1718	2	_talcs
tales	5	54	5137	2	_tales
talks	9	43	2269	2	_talks
tall	4	72	4021	2	_tall_
tallis	6	33	1996	2	_tallis
tally	8	45	2686	2	_tally
talus	5	54	2326	2	_talus
tells	5	58	2894	2	_tells
tills	5	46	3171	2	_tills
tolls	5	47	2843	2	_tolls
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.343	520965.0
2	DLD Change Limit	82551	138	2.313	35690.0
3	Display Results	138	138	0.046	3000.0
	(SQL Overall)	178691	138	2.702	66132.9