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

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

350 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
stars	5	58	3657	(None)
scars	7	54	3353	1	scars
sears	5	47	4491	1	sears
sitars	6	54	1759	1	sitars
soars	5	47	3251	1	soars
spars	7	54	3154	1	spars
stabs	7	62	2138	1	stabs
stags	6	62	2674	1	stags
stairs	6	54	1633	1	stairs
star	4	80	3776	1	star_
stare	5	44	4026	1	stare
stares	6	60	3875	1	stares
stark	9	54	2562	1	stark
start	5	56	4231	1	start
starts	6	54	2312	1	starts
stats	5	59	3336	1	stats
stays	8	60	2202	1	stays
stirs	5	59	2161	1	stirs
tars	4	67	6395	1	_tars
tsars	5	67	1710	1	tsars
afars	8	57	1651	2	afars
agars	6	61	2064	2	agars
altars	6	45	1815	2	altars
ars	3	76	7093	2	__ars
asters	6	56	3160	2	asters
ataps	7	64	1483	2	ataps
attars	6	45	1531	2	attars
bars	6	65	6409	2	_bars
bears	7	57	3904	2	bears
boars	7	52	2960	2	boars
cars	6	73	6476	2	_cars
chars	10	59	3663	2	chars
costars	9	42	1799	2	costars
czars	16	48	1291	2	czars
dears	6	57	3688	2	dears
ears	4	63	5659	2	_ears
escars	8	39	1313	2	escars
eskars	10	35	759	2	eskars
esters	6	46	2773	2	esters
etas	4	64	3227	2	eta_s
fears	8	48	2939	2	fears
fiars	8	67	2083	2	fiars
gars	5	57	5074	2	_gars
gears	6	46	2869	2	gears
gnars	6	67	1885	2	gnars
guars	6	50	2104	2	guars
haars	8	56	2047	2	haars
hears	8	67	3737	2	hears
hoars	8	59	2554	2	hoars
instars	7	4	1111	2	instars
izars	14	51	1293	2	izars
jars	11	73	3835	2	_jars
kbars	11	46	1260	2	kbars
knars	9	44	1611	2	knars
kyars	12	48	1396	2	kyars
lars	4	69	5657	2	_lars
lears	5	59	3873	2	lears
liars	5	47	2316	2	liars
maars	7	46	2163	2	maars
mars	6	62	6186	2	_mars
nears	5	55	2942	2	nears
oars	4	68	4603	2	_oars
ottars	6	41	1222	2	ottars
pars	6	75	6079	2	_pars
pears	7	51	3861	2	pears
rears	5	47	3965	2	rears
roars	5	56	2223	2	roars
sabs	6	66	4374	2	s_abs
sacs	6	57	3907	2	s_acs
sags	5	59	4840	2	s_ags
sals	4	68	5167	2	s_als
sans	4	51	5335	2	s_ans
saps	6	53	4637	2	s_aps
sard	5	53	4424	2	s_ard
sards	6	47	3618	2	s_ards
sari	4	54	4404	2	s_ari
saris	5	45	4495	2	s_aris
sark	8	49	3897	2	s_ark
sarks	9	66	3246	2	s_arks
saros	5	52	3806	2	s_aros
sass	4	50	3562	2	s_ass
satara	6	3	1553	2	satara
sataras	7	3	1505	2	sataras
satays	9	44	1168	2	satays
sates	5	49	4932	2	sates
satis	5	56	3367	2	satis
satyrs	9	3	796	2	satyrs
saws	7	58	3948	2	s_aws
says	7	59	4210	2	s_ays
scabs	9	48	1864	2	scabs
scads	8	54	1995	2	scads
scags	8	55	2097	2	scags
scams	9	44	2397	2	scams
scans	7	46	2510	2	scans
scar	6	64	3420	2	scar_
scare	7	53	3446	2	scare
scares	8	50	3300	2	scares
scarf	10	54	2714	2	scarf
scarfs	11	47	1468	2	scarfs
scarp	9	57	2410	2	scarp
scarps	10	47	1860	2	scarps
scart	7	61	3977	2	scart
scarts	8	53	2149	2	scarts
scary	10	52	2259	2	scary
scats	7	59	3060	2	scats
scaurs	8	55	1204	2	scaurs
seals	5	48	3969	2	seals
seams	7	57	3166	2	seams
sear	4	73	5384	2	sear_
seas	4	57	5527	2	sea_s
seats	5	48	4434	2	seats
seers	5	51	3638	2	seers
sers	4	57	4665	2	s_ers
sewars	9	40	1862	2	sewars
shads	9	51	2448	2	shads
shags	9	51	2386	2	shags
shahs	11	59	1951	2	shahs
shams	10	58	2941	2	shams
shard	9	61	2596	2	shard
shards	10	43	1917	2	shards
share	8	64	3708	2	share
shares	9	52	3641	2	shares
shark	12	62	2502	2	shark
sharks	13	50	1972	2	sharks
sharn	8	48	2370	2	sharn
sharns	9	55	1698	2	sharns
sharp	10	49	2253	2	sharp
sharps	11	55	1608	2	sharps
shaws	11	62	2626	2	shaws
shays	11	60	2143	2	shays
shears	9	38	2090	2	shears
sials	5	42	2724	2	sials
simars	8	49	1693	2	simars
sirs	4	43	3833	2	s_irs
sitar	5	48	2054	2	sitar_
sizars	15	48	1262	2	sizars
skags	10	43	1607	2	skags
skas	8	53	2571	2	ska_s
skats	9	46	2153	2	skats
slabs	7	53	2264	2	slabs
slags	6	65	2590	2	slags
slams	7	49	2790	2	slams
slaps	7	60	2571	2	slaps
slats	5	54	3690	2	slats
slaws	8	52	2271	2	slaws
slays	8	57	2368	2	slays
slurs	5	41	2337	2	slurs
smarm	9	55	1760	2	smarm
smarms	10	57	1253	2	smarms
smart	7	58	3409	2	smart
smarts	8	62	1800	2	smarts
smears	8	47	1443	2	smears
snags	6	44	2131	2	snags
snaps	7	47	1956	2	snaps
snare	5	44	2998	2	snare
snares	6	53	2903	2	snares
snarf	8	65	2542	2	snarf
snarfs	9	51	1342	2	snarfs
snark	9	54	1994	2	snark
snarks	10	48	1573	2	snarks
snarl	5	49	2108	2	snarl
snarls	6	40	1687	2	snarls
snaws	8	61	1636	2	snaws
soaks	9	52	2029	2	soaks
soaps	7	51	2071	2	soaps
soar	4	68	3867	2	soar_
sofars	9	47	1278	2	sofars
sonars	6	48	1897	2	sonars
soras	5	50	4101	2	soras
sours	5	52	3050	2	sours
sowars	9	43	1800	2	sowars
spaes	7	60	2997	2	spaes
spams	9	49	2219	2	spams
spans	7	45	2873	2	spans
spar	6	54	3330	2	spar_
spare	7	51	3556	2	spare
spares	8	48	3455	2	spares
spark	11	49	2089	2	spark
sparks	12	46	1636	2	sparks
sparse	8	45	1634	2	sparse
spas	6	70	3672	2	spa_s
spats	7	50	3138	2	spats
spays	10	55	2051	2	spays
spears	8	40	1947	2	spears
spurs	7	46	2152	2	spurs
stab	6	73	2993	2	sta_b
stack	11	44	2169	2	stack
stacks	12	43	1726	2	stacks
stade	6	48	2530	2	stade
stades	7	46	2624	2	stades
staff	11	38	1771	2	staff
staffs	12	34	975	2	staffs
stag	5	73	3200	2	sta_g
stage	6	53	3019	2	stage
stagers	8	41	1667	2	stagers
stages	7	56	2949	2	stages
stagy	9	66	1889	2	stagy
staid	6	67	2207	2	staid
staig	6	55	1963	2	staig
staigs	7	54	1481	2	staigs
stain	5	57	2793	2	stain
stains	6	49	2365	2	stains
stair	5	47	1993	2	stair
stake	9	59	2753	2	stake
stakes	10	39	2729	2	stakes
stale	5	56	3710	2	stale
stales	6	55	3829	2	stales
stalk	9	45	1800	2	stalk
stalks	10	46	1455	2	stalks
stall	5	47	2235	2	stall
stalls	6	40	1992	2	stalls
stamp	9	52	1736	2	stamp
stamps	10	56	1402	2	stamps
stand	6	59	2328	2	stand
stands	7	51	1805	2	stands
stane	5	59	3300	2	stane
stanes	6	49	3340	2	stanes
stang	6	64	2468	2	stang
stangs	7	50	1816	2	stangs
stank	9	58	2330	2	stank
stanks	10	49	1770	2	stanks
stapes	8	50	2873	2	stapes
staph	10	43	1465	2	staph
staphs	11	44	1103	2	staphs
starch	11	30	1320	2	starch
stared	7	54	2987	2	stared
starer	6	40	2736	2	starer
starers	7	45	2231	2	starers
starets	7	35	1592	2	starets
starry	9	49	1167	2	starry
startsy	10	53	670	2	startsy
starve	9	46	1374	2	starve
starves	10	46	1455	2	starves
stases	6	42	2556	2	stases
stash	8	49	1697	2	stash
stasis	6	31	1687	2	stasis
stat	4	73	5269	2	sta_t
state	5	62	3733	2	state
staters	7	39	2232	2	staters
states	6	43	3708	2	states
stators	7	39	1555	2	stators
status	6	55	1521	2	status
stave	8	53	2499	2	stave
staves	9	45	2519	2	staves
staw	7	86	2769	2	sta_w
stay	7	83	3372	2	sta_y
stayers	10	38	1363	2	stayers
steads	7	41	1622	2	steads
steaks	10	44	1585	2	steaks
steals	6	40	2006	2	steals
steams	8	49	1690	2	steams
steers	6	38	2098	2	steers
stems	7	52	1995	2	stems
steps	7	66	1988	2	steps
stere	5	53	2854	2	stere
steres	6	39	2953	2	steres
stern	5	53	1912	2	stern
sterns	6	46	1675	2	sterns
stets	5	54	2391	2	stets
stews	8	55	1914	2	stews
sties	5	51	3298	2	sties
stir	4	57	2324	2	stir_
stirk	9	57	1741	2	stirk
stirks	10	49	1423	2	stirks
stirp	7	68	1550	2	stirp
stirps	8	50	1181	2	stirps
stoas	5	51	2602	2	stoas
stoats	6	51	1748	2	stoats
stobs	7	57	1823	2	stobs
stops	7	48	2728	2	stops
store	5	63	3381	2	store
stores	6	55	3364	2	stores
stork	9	68	1969	2	stork
storks	10	61	1593	2	storks
storm	7	65	2037	2	storm
storms	8	58	1460	2	storms
story	8	67	2303	2	story
stoss	5	43	1634	2	stoss
stots	5	48	2854	2	stots
stours	6	50	1562	2	stours
stows	8	66	2270	2	stows
strap	7	79	2526	2	strap
straps	8	77	2178	2	straps
strass	6	71	1722	2	strass
straw	8	133	2129	2	straw
straws	9	87	1867	2	straws
stray	8	85	2557	2	stray
strays	9	64	1793	2	strays
stubs	7	50	1607	2	stubs
studs	6	44	1587	2	studs
stums	7	53	2008	2	stums
stuns	5	47	1949	2	stuns
sturt	5	60	2896	2	sturt
sturts	6	39	1514	2	sturts
styes	8	63	1652	2	styes
suers	5	51	2848	2	suers
sugars	7	3	1242	2	sugars
suras	5	53	3632	2	suras
sutras	6	48	1858	2	sutras
swabs	10	58	1727	2	swabs
swags	9	49	2125	2	swags
swans	8	46	2501	2	swans
swaps	10	48	1920	2	swaps
sward	9	42	2146	2	sward
swards	10	54	1513	2	swards
sware	8	58	2821	2	sware
swarf	11	53	2465	2	swarf
swarfs	12	56	1206	2	swarfs
swarm	10	62	1883	2	swarm
swarms	11	61	1216	2	swarms
swart	8	62	3464	2	swart
swats	8	57	2686	2	swats
sways	11	55	1846	2	sways
swears	9	41	1407	2	swears
tabs	6	68	4298	2	_tabs
tads	5	71	4394	2	_tads
tags	5	55	4523	2	_tags
tahrs	8	54	1233	2	_tahrs
tams	6	72	4793	2	_tams
tans	4	61	5481	2	_tans
taos	4	55	4100	2	_taos
taps	6	60	5067	2	_taps
tar	3	75	7069	2	_tar_
tare	4	59	5762	2	_tare
tares	5	74	5656	2	_tares
tarn	4	68	4272	2	_tarn
tarns	5	64	3395	2	_tarns
taro	4	68	4691	2	_taro
taros	5	56	4082	2	_taros
tarp	6	69	3641	2	_tarp
tarps	7	65	2711	2	_tarps
tarsi	5	52	2217	2	_tarsi
tart	4	75	6618	2	_tart
tarts	5	72	4202	2	_tarts
tas	3	84	7710	2	_ta_s
tass	4	56	4057	2	_tass
tatars	6	46	1979	2	tatars
tats	4	68	5813	2	_tats
taus	4	63	4273	2	_taus
tavs	7	56	3097	2	_tavs
taws	7	56	4159	2	_taws
tears	5	54	3646	2	tears
tors	4	61	5738	2	_tors
tsar	4	78	1980	2	tsar_
tzars	14	49	1427	2	tzars
utas	4	59	2495	2	uta_s
vars	7	57	4207	2	_vars
wars	7	86	5980	2	_wars
wears	8	60	3030	2	wears
years	8	45	2767	2	years

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	53800	0.190	940478.9
2	DLD Change Limit	53800	350	1.856	28987.1
3	Display Results	350	350	0.093	3763.4
	(SQL Overall)	178691	350	2.139	83539.5