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

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

312 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
star	4	80	3776	(None)
scar	6	64	3420	1	scar
sear	4	73	5384	1	sear
sitar	5	48	2054	1	sitar
soar	4	68	3867	1	soar
spar	6	54	3330	1	spar
stab	6	73	2993	1	stab
stag	5	73	3200	1	stag
stair	5	47	1994	1	stair
stare	5	44	4026	1	stare
stark	9	54	2562	1	stark
stars	5	58	3657	1	stars
start	5	56	4231	1	start
stat	4	73	5269	1	stat
staw	7	86	2769	1	staw
stay	7	83	3372	1	stay
stir	4	57	2325	1	stir
tar	3	75	7069	1	_tar
tsar	4	78	1980	1	tsar
afar	7	67	2078	2	afar
agar	5	87	2641	2	agar
ajar	11	62	1770	2	ajar
alar	4	63	4007	2	alar
altar	5	55	2064	2	altar
ar	2	113	7938	2	__ar
aster	5	54	3489	2	aster
astir	5	55	1709	2	astir
atap	6	67	2245	2	atap
attar	5	65	1669	2	attar
bar	5	80	7055	2	_bar
bear	6	68	4464	2	bear
boar	6	61	3429	2	boar
car	5	91	6556	2	_car
char	9	51	3215	2	char
costar	8	55	1861	2	costar
czar	15	60	1313	2	czar
dear	5	53	4360	2	dear
ear	3	68	6788	2	_ear
escar	7	40	1199	2	escar
eskar	9	45	745	2	eskar
ester	5	47	2771	2	ester
eta	3	58	3419	2	eta_
etas	4	64	3227	2	etas
far	6	77	6260	2	_far
fear	7	53	3779	2	fear
fiar	7	64	2733	2	fiar
gar	4	72	5990	2	_gar
gear	5	59	3497	2	gear
gnar	5	60	2138	2	gnar
guar	5	69	2329	2	guar
haar	7	73	2349	2	haar
hear	7	61	4388	2	hear
hoar	7	67	2916	2	hoar
instar	6	3	1001	2	instar
izar	13	66	1601	2	izar
jar	10	76	4615	2	_jar
kbar	10	65	1465	2	kbar
knar	8	58	1872	2	knar
kyar	11	69	1684	2	kyar
lar	3	79	6753	2	_lar
lear	4	70	4595	2	lear
liar	4	72	2968	2	liar
maar	6	60	2506	2	maar
mar	5	79	6595	2	_mar
near	4	52	3650	2	near
oar	3	70	5795	2	_oar
osar	4	68	2095	2	osar
ottar	5	43	1399	2	ottar
par	5	74	6702	2	_par
pear	6	97	4523	2	pear
rear	4	56	4455	2	rear
roar	4	63	2857	2	roar
sab	5	65	6320	2	s_ab
sac	5	74	5286	2	s_ac
sad	4	74	5920	2	s_ad
sae	3	83	6518	2	s_ae
sag	4	61	6340	2	s_ag
sal	3	64	6288	2	s_al
sap	5	64	6323	2	s_ap
sard	5	53	4424	2	s_ard
sari	4	54	4404	2	s_ari
sark	8	49	3897	2	s_ark
sat	3	62	8848	2	s_at
satara	6	3	1553	2	satara
satay	8	47	1846	2	satay
sate	4	55	5610	2	sate
sati	4	55	3933	2	sati
satyr	8	4	848	2	satyr
sau	3	63	5657	2	s_au
saw	6	82	5535	2	s_aw
sax	10	74	4764	2	s_ax
say	6	72	6476	2	s_ay
scab	8	59	2671	2	scab
scad	7	57	2577	2	scad
scag	7	66	2689	2	scag
scam	8	59	3235	2	scam
scan	6	55	3045	2	scan
scare	7	53	3446	2	scare
scarf	10	54	2714	2	scarf
scarp	9	57	2410	2	scarp
scars	7	54	3353	2	scars
scart	7	61	3977	2	scart
scary	10	52	2259	2	scary
scat	6	58	4837	2	scat
scaur	7	58	1490	2	scaur
sea	3	61	6129	2	sea_
seal	4	56	5437	2	seal
seam	6	66	4597	2	seam
sears	5	47	4491	2	sears
seas	4	57	5527	2	seas
seat	4	75	7556	2	seat
seer	4	55	4704	2	seer
ser	3	67	5240	2	s_er
sera	4	61	4139	2	sera
seta	4	56	3731	2	seta_
setae	5	60	2622	2	setae
setal	5	64	3090	2	setal
sewar	8	54	2110	2	sewar
sha	6	98	3778	2	sha_
shad	8	62	3091	2	shad
shag	8	64	3056	2	shag
shah	10	56	2778	2	shah
sham	9	64	3636	2	sham
shard	9	61	2596	2	shard
share	8	64	3708	2	share
shark	12	62	2502	2	shark
sharn	8	48	2370	2	sharn
sharp	10	49	2253	2	sharp
shat	7	64	5660	2	shat
shaw	10	81	3255	2	shaw
shay	10	71	3334	2	shay
shear	8	54	2483	2	shear
sial	4	59	3883	2	sial
simar	7	49	2081	2	simar
sir	3	57	4667	2	s_ir
sitars	6	54	1759	2	sitars
sizar	14	52	1499	2	sizar
ska	7	69	2586	2	ska_
skag	9	63	2151	2	skag
skas	8	53	2571	2	skas
skat	8	70	3790	2	skat
slab	6	71	3376	2	slab
slag	5	59	3435	2	slag
slam	6	77	3797	2	slam
slap	6	64	3404	2	slap
slat	4	69	5902	2	slat
slaw	7	79	3071	2	slaw
slay	7	64	3638	2	slay
slur	4	55	2515	2	slur
smarm	9	55	1760	2	smarm
smart	7	58	3409	2	smart
smear	7	44	1639	2	smear
snag	5	58	2787	2	snag
snap	6	57	2703	2	snap
snare	5	44	2998	2	snare
snarf	8	65	2542	2	snarf
snark	9	54	1994	2	snark
snarl	5	49	2108	2	snarl
snaw	7	89	2307	2	snaw
soak	8	72	2766	2	soak
soap	6	58	3113	2	soap
soars	5	47	3251	2	soars
sofar	8	61	1549	2	sofar
solar	5	59	2734	2	solar
sonar	5	65	2342	2	sonar
sora	4	57	4691	2	sora
sour	4	59	3589	2	sour
sowar	8	58	2134	2	sowar
spa	5	57	3081	2	spa_
spae	6	50	3432	2	spae
spam	8	59	3004	2	spam
span	6	52	3466	2	span
spare	7	51	3556	2	spare
spark	11	49	2089	2	spark
spars	7	54	3154	2	spars
spas	6	70	3672	2	spas
spat	6	65	4852	2	spat
spay	9	66	3166	2	spay
spaz	15	56	2616	2	spaz
spear	7	58	2106	2	spear
spur	6	53	2119	2	spur
stabs	7	62	2138	2	stabs
stack	11	44	2169	2	stack
stade	6	48	2530	2	stade
staff	11	38	1771	2	staff
stage	6	53	3019	2	stage
stager	7	48	2134	2	stager
stags	6	62	2674	2	stags
stagy	9	66	1889	2	stagy
staid	6	67	2208	2	staid
staig	6	55	1964	2	staig
stain	5	57	2794	2	stain
stairs	6	54	1633	2	stairs
stake	9	59	2753	2	stake
stale	5	56	3710	2	stale
staler	6	40	2582	2	staler
stalk	9	45	1800	2	stalk
stall	5	47	2235	2	stall
stamp	9	52	1736	2	stamp
stand	6	59	2328	2	stand
stane	5	59	3300	2	stane
stang	6	64	2468	2	stang
stank	9	58	2330	2	stank
staph	10	43	1465	2	staph
starch	11	30	1320	2	starch
stared	7	54	2987	2	stared
starer	6	40	2736	2	starer
stares	6	60	3875	2	stares
starry	9	49	1167	2	starry
starts	6	54	2312	2	starts
starve	9	46	1374	2	starve
stash	8	49	1697	2	stash
state	5	62	3733	2	state
stater	6	44	2756	2	stater
stator	6	40	1548	2	stator
stats	5	59	3336	2	stats
stave	8	53	2499	2	stave
stayer	9	45	1648	2	stayer
stays	8	60	2202	2	stays
stead	6	55	2027	2	stead
steak	9	52	1980	2	steak
steal	5	61	2547	2	steal
steam	7	63	2293	2	steam
steer	5	54	2386	2	steer
stelar	6	40	1386	2	stelar
stem	6	106	2825	2	stem
step	6	71	2629	2	step
stere	5	53	2854	2	stere
stern	5	53	1912	2	stern
stet	4	59	4732	2	stet
stew	7	75	2546	2	stew
stey	7	62	2441	2	stey
stirk	9	57	1741	2	stirk
stirp	7	68	1550	2	stirp
stirs	5	59	2162	2	stirs
stoa	4	54	2591	2	stoa
stoae	5	50	2426	2	stoae
stoai	5	54	1787	2	stoai
stoas	5	51	2602	2	stoas
stoat	5	71	3595	2	stoat
stob	6	67	2461	2	stob
stop	6	65	3203	2	stop
store	5	63	3381	2	store
stork	9	68	1969	2	stork
storm	7	65	2040	2	storm
story	8	67	2303	2	story
stot	4	63	4733	2	stot
stour	5	49	1674	2	stour
stow	7	73	2574	2	stow
strap	7	79	2526	2	strap
straw	8	133	2129	2	straw
stray	8	85	2557	2	stray
stub	6	62	2184	2	stub
stud	5	62	2009	2	stud
stum	6	55	2602	2	stum
stun	4	56	2345	2	stun
sturt	5	60	2896	2	sturt
sty	6	62	2731	2	st_y
stye	7	62	1897	2	stye
stylar	9	35	811	2	stylar
suer	4	53	3403	2	suer
sugar	6	3	1291	2	sugar
sura	4	57	4029	2	sura
sutra	5	42	1793	2	sutra
swab	9	68	2531	2	swab
swag	8	75	2673	2	swag
swam	9	63	2998	2	swam
swan	7	66	3131	2	swan
swap	9	59	2543	2	swap
sward	9	42	2146	2	sward
sware	8	58	2821	2	sware
swarf	11	53	2465	2	swarf
swarm	10	62	1884	2	swarm
swart	8	62	3464	2	swart
swat	7	72	4444	2	swat
sway	10	71	2823	2	sway
swear	8	53	1685	2	swear
ta	2	116	6245	2	_ta_
tab	5	74	6032	2	_tab
tad	4	79	5982	2	_tad
tae	3	82	6705	2	_tae
tag	4	72	5949	2	_tag
tahr	7	52	1715	2	_tahr
taj	10	64	4219	2	_taj
tam	5	86	6342	2	_tam
tan	3	71	6757	2	_tan
tao	3	83	5895	2	_tao
tap	5	76	6387	2	_tap
tare	4	59	5762	2	_tare
tarn	4	68	4272	2	_tarn
taro	4	68	4691	2	_taro
tarp	6	69	3641	2	_tarp
tars	4	67	6395	2	_tars
tart	4	75	6618	2	_tart
tas	3	84	7710	2	_tas
tat	3	76	9029	2	_tat
tatar	5	61	2206	2	tatar
tau	3	68	5690	2	_tau
tav	6	60	4321	2	_tav
taw	6	101	5545	2	_taw
tax	10	94	4915	2	_tax
tear	4	52	4288	2	tear
tor	3	92	6168	2	_tor
tsars	5	67	1711	2	tsars
tzar	13	63	1537	2	tzar
uta	3	74	2558	2	uta_
utas	4	59	2495	2	utas
var	6	61	4833	2	_var
war	6	72	6242	2	_war
wear	7	58	3672	2	wear
yar	6	72	5383	2	_yar
year	7	65	3425	2	year

Search took 2 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	29872	0.266	671770.7
2	DLD Change Limit	29872	312	0.766	38997.4
3	Display Results	312	312	0.076	4105.3
	(SQL Overall)	178691	312	1.108	161273.5