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

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

82 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
stulls	6	39	1298	(None)
sculls	8	46	1388	1	sculls
skulls	10	42	964	1	skulls
stalls	6	40	1993	1	stalls
stills	6	41	1857	1	stills
stull	5	49	1627	1	stull_
atolls	6	55	1135	2	atolls
bulls	7	56	2957	2	_bulls
culls	7	54	2581	2	_culls
dulls	6	45	2374	2	_dulls
fulls	8	46	2352	2	_fulls
gulls	6	52	2298	2	_gulls
hulls	8	49	2356	2	_hulls
lulls	5	41	1965	2	_lulls
mulls	7	51	2415	2	_mulls
nulls	5	50	1998	2	_nulls
pulls	7	44	2505	2	_pulls
sauls	5	51	2812	2	sau_ls
saults	6	58	1617	2	saults
scalls	8	42	1820	2	scalls
sculks	12	36	1026	2	sculks
scull	7	53	1576	2	scull_
sculps	10	46	1175	2	sculps
sells	5	51	3443	2	s_ells
shells	9	43	1952	2	shells
shills	9	45	1961	2	shills
shuls	8	53	1971	2	shu_ls
sills	5	51	3599	2	s_ills
skells	10	50	1378	2	skells
skills	10	43	1392	2	skills
skulks	9	42	724	2	skulks
skull	9	48	1203	2	skull_
smalls	8	45	1412	2	smalls
smells	8	39	1474	2	smells
snells	6	46	1420	2	snells
souls	5	51	2736	2	sou_ls
spalls	8	42	1734	2	spalls
spells	8	46	1768	2	spells
spills	8	47	1746	2	spills
squalls	16	4	731	2	squalls
squills	16	6	631	2	squills
stales	6	55	3829	2	stales
stalks	10	46	1455	2	stalks
stall	5	47	2235	2	stall_
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
stubs	7	50	1607	2	stu_bs
studly	10	39	769	2	studly
studs	6	44	1587	2	stu_ds
stuffs	12	38	1022	2	stuffs
stumps	10	49	1228	2	stumps
stums	7	53	2008	2	stu_ms
stuns	5	47	1949	2	stu_ns
stunts	6	56	1525	2	stunts
stupas	8	39	1088	2	stupas
stupes	8	41	1695	2	stupes
sturts	6	39	1514	2	sturts
styles	9	44	1865	2	styles
stylus	9	39	746	2	stylus
sulks	9	48	1846	2	s_ulks
sully	8	46	2290	2	s_ully
sulus	5	48	2188	2	s_ulus
swells	9	39	1398	2	swells
swills	9	42	1336	2	swills
talls	5	51	3343	2	_talls
tells	5	58	2894	2	_tells
tills	5	46	3171	2	_tills
tolls	5	47	2843	2	_tolls
trulls	6	41	1028	2	trulls
tules	5	45	3279	2	_tules
tulle	5	40	1993	2	_tulle
tulles	6	32	1889	2	_tulles

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	82	2.406	34310.5
3	Display Results	82	82	0.030	2733.3
	(SQL Overall)	178691	82	2.796	63909.5