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

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

289 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
spar	6	54	3330	(None)
par	5	74	6702	1	_par
scar	6	64	3420	1	scar
sear	4	73	5384	1	sear
soar	4	68	3867	1	soar
spa	5	57	3081	1	spa_
spae	6	50	3432	1	spae
spam	8	59	3004	1	spam
span	6	52	3466	1	span
spare	7	51	3556	1	spare
spark	11	49	2089	1	spark
spars	7	54	3154	1	spars
spas	6	70	3672	1	spas
spat	6	65	4852	1	spat
spay	9	66	3166	1	spay
spaz	15	56	2616	1	spaz
spear	7	58	2106	1	spear
spur	6	53	2119	1	spur
star	4	80	3776	1	star
afar	7	67	2078	2	afar
agar	5	87	2641	2	agar
ajar	11	62	1770	2	ajar
alar	4	63	4007	2	alar
apart	7	43	3067	2	apart
aper	6	63	3623	2	aper
ar	2	113	7938	2	__ar
asper	7	55	2043	2	asper
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
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
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
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
opah	9	62	1840	2	opah
opal	6	69	2352	2	opal
osar	4	68	2095	2	osar
pa	4	104	5648	2	_pa_
pac	7	90	5408	2	_pac
pad	6	80	5732	2	_pad
pah	8	88	5359	2	_pah
pair	6	60	3151	2	_pair
pal	5	67	6167	2	_pal
pam	7	78	5839	2	_pam
pan	5	84	6645	2	_pan
pap	7	67	5840	2	_pap
para	6	52	4217	2	_para
pard	7	64	4132	2	_pard
pare	6	67	6084	2	_pare
park	10	52	3749	2	_park
parr	6	57	3115	2	_parr
pars	6	75	6079	2	_pars
part	6	59	6746	2	_part
pas	5	87	7574	2	_pas
pat	5	80	8946	2	_pat
paw	8	76	5117	2	_paw
pax	12	73	4685	2	_pax
pay	8	84	6118	2	_pay
pear	6	97	4523	2	pear
per	5	63	5309	2	_per
pur	5	68	4055	2	_pur
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
sapor	7	51	1925	2	sapor
saps	6	53	4637	2	saps
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
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
secpar	10	3	792	2	secpar
seer	4	55	4704	2	seer
sepal	7	77	2300	2	sepal
ser	3	67	5240	2	s_er
sera	4	61	4139	2	sera
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
sitar	5	48	2054	2	sitar
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
sopor	7	40	1649	2	sopor
sora	4	57	4691	2	sora
sour	4	59	3589	2	sour
sowar	8	58	2134	2	sowar
space	9	53	2567	2	space
spacer	10	49	1779	2	spacer
spacy	12	54	1562	2	spacy
spade	8	44	2332	2	spade
spader	9	43	1713	2	spader
spado	8	37	1370	2	spado
spaed	8	55	2227	2	spaed
spaes	7	60	2997	2	spaes
spahi	10	3	1114	2	spahi
spail	7	49	2155	2	spail
spait	7	56	3160	2	spait
spake	11	43	2274	2	spake
spale	7	49	2921	2	spale
spall	7	49	1930	2	spall
spams	9	49	2219	2	spams
spang	8	49	1973	2	spang
spank	11	59	1957	2	spank
spans	7	45	2873	2	spans
spared	9	54	2749	2	spared
sparer	8	45	2496	2	sparer
spares	8	48	3455	2	spares
sparge	9	42	1605	2	sparge
sparid	9	40	1693	2	sparid
sparks	12	46	1636	2	sparks
sparky	15	45	1152	2	sparky
sparry	11	51	1130	2	sparry
sparse	8	45	1634	2	sparse
spasm	9	45	1417	2	spasm
spate	7	47	3158	2	spate
spats	7	50	3138	2	spats
spawn	10	78	1171	2	spawn
spays	10	55	2051	2	spays
spazz	15	58	1113	2	spazz
speak	11	46	1867	2	speak
spean	7	46	2051	2	spean
spears	8	40	1947	2	spears
spec	8	58	2197	2	spec
sped	7	60	3149	2	sped
speer	7	46	2390	2	speer
speir	7	53	1536	2	speir
sperm	9	32	1602	2	sperm
spew	9	54	2187	2	spew
spic	8	52	2743	2	spic
spier	7	57	2803	2	spier
spik	10	54	1971	2	spik
spin	6	62	3130	2	spin
spire	7	58	2869	2	spire
spirt	7	50	3295	2	spirt
spiry	10	50	1735	2	spiry
spit	6	55	4508	2	spit
spiv	9	59	1779	2	spiv
splat	7	61	2934	2	splat
splay	10	58	1604	2	splay
spoor	7	50	1635	2	spoor
spore	7	54	2859	2	spore
sport	7	59	3598	2	sport
spot	6	55	4069	2	spot
sprag	8	64	1869	2	sprag
sprat	7	66	3597	2	sprat
spray	10	67	2006	2	spray
spry	9	68	1912	2	spry
spud	7	58	1849	2	spud
spue	6	60	2552	2	spue
spun	6	62	2146	2	spun
spurn	7	48	1545	2	spurn
spurs	7	46	2152	2	spurs
spurt	7	72	2798	2	spurt
spy	8	60	2374	2	sp_y
stab	6	73	2993	2	stab
stag	5	73	3200	2	stag
stair	5	47	1994	2	stair
stare	5	44	4026	2	stare
stark	9	54	2562	2	stark
stars	5	58	3657	2	stars
start	5	56	4231	2	start
stat	4	73	5269	2	stat
staw	7	86	2769	2	staw
stay	7	83	3372	2	stay
stir	4	57	2325	2	stir
subpar	10	4	866	2	subpar
suer	4	53	3403	2	suer
sugar	6	3	1291	2	sugar
super	7	49	2448	2	super
supra	7	36	1425	2	supra
sura	4	57	4029	2	sura
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
tar	3	75	7069	2	_tar
tear	4	52	4288	2	tear
tsar	4	78	1980	2	tsar
tzar	13	63	1537	2	tzar
upas	6	83	2238	2	upas
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.280	638182.1
2	DLD Change Limit	29872	289	0.766	38997.4
3	Display Results	289	289	0.060	4816.7
	(SQL Overall)	178691	289	1.106	161565.1