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

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

257 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
marc	8	70	3462	(None)
arc	5	102	5090	1	_arc
mac	7	80	5392	1	ma_c
mar	5	79	6594	1	mar_
mara	6	74	4456	1	mara
march	12	56	2289	1	march
marcs	9	57	2662	1	marcs
mare	6	47	5932	1	mare
mark	10	51	3805	1	mark
marl	6	63	4161	1	marl
mars	6	62	6186	1	mars
mart	6	68	6597	1	mart
merc	8	72	2562	1	merc
narc	6	71	2795	1	narc
ar	2	113	7938	2	_ar_
arb	5	104	4842	2	_arb
arch	9	86	2844	2	_arch
arco	6	83	3154	2	_arco
arcs	6	78	3478	2	_arcs
are	3	78	7457	2	_are
arf	6	74	5337	2	_arf
ark	7	70	4496	2	_ark
arm	5	84	4962	2	_arm
ars	3	76	7093	2	_ars
art	3	86	7914	2	_art
bar	5	80	7055	2	bar_
barb	8	52	4006	2	barb
barca	9	13	1943	2	barca
bard	7	56	4886	2	bard
bare	6	54	6052	2	bare
barf	9	58	4440	2	barf
baric	9	61	2569	2	baric
bark	10	62	4215	2	bark
barm	8	67	3960	2	barm
barn	6	64	4464	2	barn
bars	6	65	6409	2	bars
car	5	91	6556	2	car_
carb	8	51	4316	2	carb
card	7	102	4587	2	card
care	6	69	6837	2	care
cark	10	55	3927	2	cark
carl	6	51	4478	2	carl
carn	6	62	4543	2	carn
carp	8	51	3981	2	carp
carr	6	54	3470	2	carr
cars	6	73	6476	2	cars
cart	6	65	7034	2	cart
darb	7	60	3353	2	darb
dare	5	58	4886	2	dare
daric	8	56	2311	2	daric
dark	9	51	3321	2	dark
darn	5	64	3462	2	darn
dart	5	58	5787	2	dart
ear	3	68	6788	2	ear_
earl	4	58	3814	2	earl
earn	4	67	3755	2	earn
ears	4	63	5659	2	ears
far	6	77	6260	2	far_
farce	10	49	2532	2	farce
farci	10	59	1931	2	farci
farcy	13	52	1709	2	farcy
fard	8	56	3906	2	fard
fare	7	63	5446	2	fare
farl	7	63	3855	2	farl
farm	9	59	3453	2	farm
faro	7	61	3692	2	faro
fart	7	68	6056	2	fart
gar	4	72	5990	2	gar_
garb	7	53	3267	2	garb
gars	5	57	5074	2	gars
hard	8	54	4350	2	hard
hare	7	62	5573	2	hare
hark	11	52	3739	2	hark
harl	7	57	4000	2	harl
harm	9	56	3779	2	harm
harp	9	61	3428	2	harp
hart	7	68	6577	2	hart
jar	10	76	4615	2	jar_
jarl	11	58	2813	2	jarl
jars	11	73	3835	2	jars
karn	8	61	2941	2	karn
kart	8	67	5080	2	kart
lac	5	101	5582	2	la_c
laic	6	59	3156	2	laic
lar	3	79	6753	2	lar_
larch	10	59	1979	2	larch
lard	5	67	4200	2	lard
lari	4	58	3915	2	lari
lark	8	57	3386	2	lark
lars	4	69	5657	2	lars
ma	4	100	6065	2	ma__
maar	6	60	2505	2	maar
maars	7	46	2163	2	maars
mabe	8	57	3334	2	mabe
mace	8	73	4578	2	mace
mach	11	61	3447	2	mach
mack	12	57	3364	2	mack
macro	9	47	1817	2	macro
macs	8	67	4250	2	macs
mad	6	89	5870	2	ma_d
made	7	54	4023	2	made
madre	8	57	2017	2	madre
mads	7	68	4536	2	mads
mae	5	76	5910	2	ma_e
maes	6	69	4839	2	maes
mafic	12	56	1546	2	mafic
mag	6	79	5647	2	ma_g
mage	7	57	3912	2	mage
magi	7	63	2952	2	magi
magic	10	58	1865	2	magic
mags	7	54	4452	2	mags
maid	7	55	3763	2	maid
mail	6	55	4343	2	mail
maim	8	58	3147	2	maim
main	6	53	4550	2	main
mair	6	61	3376	2	mair
mairs	7	62	2829	2	mairs
make	10	55	3788	2	make
mako	10	56	2235	2	mako
male	6	60	5229	2	male
malic	9	45	2565	2	malic
mall	6	46	3936	2	mall
malm	8	51	2997	2	malm
malt	6	62	5480	2	malt
mama	8	62	3158	2	mama
man	5	74	6585	2	ma_n
mana	6	53	4194	2	mana
mane	6	50	5201	2	mane
manic	9	46	2943	2	manic
mano	6	65	3679	2	mano
mans	6	63	5453	2	mans
many	9	57	3184	2	many
map	7	72	5511	2	ma_p
maps	8	61	4104	2	maps
maraca	10	3	1415	2	maraca
maras	7	54	4328	2	maras
marcel	10	37	1485	2	marcel
mares	7	64	5763	2	mares
marge	8	53	2833	2	marge
maria	7	50	3288	2	maria
marka	11	46	2079	2	marka
marks	11	59	3348	2	marks
marls	7	55	3516	2	marls
marly	10	69	2561	2	marly
marry	10	48	2169	2	marry
marse	7	62	3115	2	marse
marsh	10	53	2085	2	marsh
marts	7	74	4223	2	marts
marvy	13	50	1403	2	marvy
mas	5	81	7581	2	ma_s
masa	6	50	3471	2	masa
mash	9	60	3939	2	mash
mask	10	52	2735	2	mask
mass	6	60	4493	2	mass
mast	6	59	5995	2	mast
mat	5	80	8393	2	ma_t
match	12	56	2110	2	match
mate	6	51	5421	2	mate
math	9	54	3744	2	math
mats	6	54	6028	2	mats
matt	6	57	5265	2	matt
maud	7	53	2539	2	maud
maul	6	48	3071	2	maul
maun	6	57	2720	2	maun
maut	6	54	4844	2	maut
maw	8	70	5009	2	ma_w
mawn	9	44	2413	2	mawn
maws	9	64	3713	2	maws
max	12	90	4544	2	ma_x
maxi	13	70	2355	2	maxi
may	8	87	5762	2	ma_y
maya	9	58	2458	2	maya
mayo	9	65	2429	2	mayo
mays	9	69	4002	2	mays
maze	15	54	3497	2	maze
mazy	18	64	1969	2	mazy
merch	12	54	1796	2	merch
mercs	9	60	2045	2	mercs
mercy	12	59	1618	2	mercy
mere	6	72	4444	2	mere
merk	10	60	2794	2	merk
merl	6	58	3097	2	merl
mic	7	76	4763	2	m_ic
mir	5	70	4676	2	mir_
mire	6	67	4822	2	mire
miri	6	67	3036	2	miri
mirk	10	67	2949	2	mirk
mirs	6	69	4056	2	mirs
miry	9	63	2674	2	miry
moc	7	78	4508	2	m_oc
mor	5	68	5500	2	mor_
mora	6	66	4127	2	mora
more	6	71	5452	2	more
morn	6	62	3756	2	morn
mors	6	59	5006	2	mors
mort	6	67	5883	2	mort
mura	6	56	3329	2	mura
mure	6	59	4133	2	mure
murk	10	55	2725	2	murk
murr	6	52	2513	2	murr
myc	10	65	1950	2	m_yc
narco	7	67	1824	2	narco
narcs	7	61	2202	2	narcs
nard	5	66	3445	2	nard
naric	7	68	2417	2	naric
nark	8	52	3006	2	nark
nary	7	69	3122	2	nary
oar	3	70	5795	2	oar_
oars	4	68	4603	2	oars
orc	5	70	3492	2	_orc
pac	7	90	5408	2	pa_c
par	5	74	6702	2	par_
para	6	52	4217	2	para
parch	12	51	2300	2	parch
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
rare	4	53	4843	2	rare
sac	5	74	5286	2	sa_c
sard	5	53	4424	2	sard
sari	4	54	4404	2	sari
sark	8	49	3897	2	sark
smarm	9	55	1760	2	smarm
smart	7	58	3409	2	smart
talc	6	62	2681	2	talc
tar	3	75	7069	2	tar_
tare	4	59	5762	2	tare
tarn	4	68	4272	2	tarn
taro	4	68	4691	2	taro
taroc	7	57	2164	2	taroc
tarp	6	69	3641	2	tarp
tars	4	67	6395	2	tars
tart	4	75	6618	2	tart
torc	6	63	3335	2	torc
vac	8	65	3714	2	va_c
var	6	61	4833	2	var_
vara	7	55	3088	2	vara
vars	7	57	4207	2	vars
vary	10	52	2606	2	vary
war	6	72	6242	2	war_
ward	8	65	4225	2	ward
ware	7	62	5472	2	ware
wark	11	57	3777	2	wark
warm	9	59	3567	2	warm
warn	7	52	3932	2	warn
warp	9	56	3500	2	warp
wars	7	86	5980	2	wars
wart	7	78	6608	2	wart
wary	10	67	4001	2	wary
yar	6	72	5383	2	yar_
yard	8	56	3325	2	yard
yare	7	56	3694	2	yare
yarn	7	52	3004	2	yarn
zarf	16	69	2912	2	zarf

Search took 4 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.263	679433.5
2	DLD Change Limit	29872	257	2.173	13746.9
3	Display Results	257	257	0.110	2336.4
	(SQL Overall)	178691	257	2.546	70185.0