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

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

379 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
mart	6	68	6598	(None)
art	3	86	7914	1	_art
cart	6	65	7034	1	cart
dart	5	58	5787	1	dart
fart	7	68	6056	1	fart
hart	7	68	6577	1	hart
kart	8	67	5080	1	kart
malt	6	62	5481	1	malt
mar	5	79	6595	1	mar_
mara	6	74	4457	1	mara
marc	8	70	3463	1	marc
mare	6	47	5933	1	mare
mark	10	51	3806	1	mark
marl	6	63	4162	1	marl
mars	6	62	6187	1	mars
marts	7	74	4223	1	marts
mast	6	59	5996	1	mast
mat	5	80	8394	1	ma_t
matt	6	57	5266	1	matt
maut	6	54	4845	1	maut
mort	6	67	5883	1	mort
part	6	59	6746	1	part
smart	7	58	3409	1	smart
tart	4	75	6618	1	tart
wart	7	78	6608	1	wart
act	5	95	5784	2	_act
aft	6	68	4901	2	_aft
airt	4	57	5778	2	airt
ait	3	80	9390	2	_ait
alt	3	64	6796	2	_alt
amort	7	58	3220	2	amort
ant	3	72	7079	2	_ant
apart	7	43	3067	2	apart
apt	5	73	5254	2	_apt
ar	2	113	7938	2	_ar_
arb	5	104	4842	2	_arb
arc	5	102	5090	2	_arc
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
arts	4	96	5026	2	_arts
arty	7	75	3131	2	_arty
at	2	123	9340	2	_a_t
att	3	54	5465	2	_att
baht	9	67	4001	2	baht
bait	6	65	5600	2	bait
bar	5	80	7055	2	bar_
barb	8	52	4006	2	barb
bard	7	56	4886	2	bard
bare	6	54	6052	2	bare
barf	9	58	4441	2	barf
bark	10	62	4215	2	bark
barm	8	67	3960	2	barm
barn	6	64	4464	2	barn
bars	6	65	6409	2	bars
bast	6	63	6241	2	bast
bat	5	109	8895	2	ba_t
batt	6	50	5387	2	batt
boart	7	88	3593	2	boart
bort	6	59	6096	2	bort
brat	6	60	5554	2	brat
cant	6	63	6203	2	cant
car	5	91	6556	2	car_
carat	7	50	4879	2	carat
carb	8	51	4316	2	carb
card	7	102	4587	2	card
care	6	69	6837	2	care
caret	7	53	6056	2	caret
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
carte	7	59	4042	2	carte
carts	7	89	4629	2	carts
cast	6	71	5990	2	cast
cat	5	82	8234	2	ca_t
chart	10	50	3828	2	chart
curt	6	70	5171	2	curt
daft	8	55	3725	2	daft
darb	7	60	3353	2	darb
dare	5	58	4886	2	dare
dark	9	51	3321	2	dark
darn	5	64	3462	2	darn
darts	6	76	3573	2	darts
daut	5	64	4356	2	daut
dawt	8	54	3594	2	dawt
dirt	5	55	5038	2	dirt
drat	5	62	4783	2	drat
ear	3	68	6788	2	ear_
earl	4	58	3814	2	earl
earn	4	67	3755	2	earn
ears	4	63	5659	2	ears
earth	8	50	2305	2	earth
east	4	66	5910	2	east
eat	3	69	8905	2	ea_t
fact	9	71	4254	2	fact
far	6	77	6260	2	far_
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
farts	8	83	3684	2	farts
fast	7	70	5231	2	fast
fat	6	81	7808	2	fa_t
fort	7	64	5644	2	fort
frat	7	56	4854	2	frat
gait	5	61	5019	2	gait
gar	4	72	5990	2	gar_
garb	7	53	3267	2	garb
gars	5	57	5074	2	gars
garth	9	47	2022	2	garth
gast	5	60	5256	2	gast
gat	4	68	8051	2	ga_t
girt	5	66	4642	2	girt
grat	5	56	5128	2	grat
haet	7	56	5950	2	haet
haft	10	59	4184	2	haft
halt	7	60	5630	2	halt
hant	7	54	6159	2	hant
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	3429	2	harp
harts	8	84	4159	2	harts
hast	7	62	5948	2	hast
hat	6	72	8996	2	ha_t
haut	7	59	4973	2	haut
heart	8	54	4074	2	heart
hurt	7	71	4257	2	hurt
imaret	8	11	2123	2	imaret
impart	10	27	1514	2	impart
jar	10	76	4615	2	jar_
jarl	11	58	2813	2	jarl
jars	11	73	3835	2	jars
karat	9	68	3759	2	karat
karn	8	61	2941	2	karn
karst	9	72	2899	2	karst
karts	9	76	3011	2	karts
kat	7	74	6829	2	ka_t
lar	3	79	6753	2	lar_
lard	5	67	4200	2	lard
lari	4	58	3915	2	lari
lark	8	57	3386	2	lark
lars	4	69	5657	2	lars
last	4	62	6032	2	last
lat	3	75	9340	2	la_t
lyart	8	51	2188	2	lyart
ma	4	100	6066	2	ma__
maar	6	60	2506	2	maar
maars	7	46	2163	2	maars
mabe	8	57	3336	2	mabe
mac	7	80	5393	2	ma_c
mace	8	73	4579	2	mace
mach	11	61	3448	2	mach
mack	12	57	3365	2	mack
macro	9	47	1817	2	macro
macs	8	67	4251	2	macs
mad	6	89	5871	2	ma_d
made	7	54	4024	2	made
madre	8	57	2017	2	madre
mads	7	68	4537	2	mads
mae	5	76	5911	2	ma_e
maes	6	69	4840	2	maes
mag	6	79	5648	2	ma_g
mage	7	57	3913	2	mage
magi	7	63	2953	2	magi
magot	8	3	2639	2	magot
mags	7	54	4453	2	mags
maid	7	55	3766	2	maid
mail	6	55	4345	2	mail
maim	8	58	3149	2	maim
main	6	53	4552	2	main
mair	6	61	3378	2	mair
mairs	7	62	2830	2	mairs
maist	7	55	3568	2	maist
make	10	55	3789	2	make
mako	10	56	2236	2	mako
male	6	60	5230	2	male
mall	6	46	3937	2	mall
malm	8	51	2998	2	malm
malts	7	63	3175	2	malts
malty	10	67	2170	2	malty
mama	8	62	3159	2	mama
man	5	74	6587	2	ma_n
mana	6	53	4196	2	mana
manat	7	60	3999	2	manat
mane	6	50	5203	2	mane
mano	6	65	3681	2	mano
mans	6	63	5455	2	mans
manta	7	56	2991	2	manta
many	9	57	3186	2	many
map	7	72	5512	2	ma_p
maps	8	61	4105	2	maps
maras	7	54	4329	2	maras
march	12	56	2289	2	march
marcs	9	57	2662	2	marcs
mares	7	64	5763	2	mares
marge	8	53	2833	2	marge
maria	7	50	3288	2	maria
marka	11	46	2079	2	marka
market	12	32	2604	2	market
marks	11	59	3348	2	marks
marls	7	55	3516	2	marls
marly	10	69	2561	2	marly
marmot	10	3	1874	2	marmot
marry	10	48	2169	2	marry
marse	7	62	3115	2	marse
marsh	10	53	2085	2	marsh
marted	9	44	2521	2	marted
marten	8	45	1826	2	marten
martin	8	41	2252	2	martin
martyr	11	3	569	2	martyr
marvy	13	50	1403	2	marvy
mas	5	81	7582	2	ma_s
masa	6	50	3472	2	masa
mash	9	60	3940	2	mash
mask	10	52	2736	2	mask
mass	6	60	4494	2	mass
masts	7	70	3576	2	masts
mate	6	51	5422	2	mate
math	9	54	3745	2	math
mats	6	54	6029	2	mats
matte	7	56	2684	2	matte
matts	7	68	2918	2	matts
maud	7	53	2540	2	maud
maul	6	48	3072	2	maul
maun	6	57	2721	2	maun
mauts	7	59	2719	2	mauts
maw	8	70	5010	2	ma_w
mawn	9	44	2414	2	mawn
maws	9	64	3714	2	maws
max	12	90	4545	2	ma_x
maxi	13	70	2356	2	maxi
may	8	87	5763	2	ma_y
maya	9	58	2459	2	maya
mayo	9	65	2430	2	mayo
mays	9	69	4003	2	mays
mayst	10	66	2267	2	mayst
maze	15	54	3498	2	maze
mazy	18	64	1970	2	mazy
meant	7	65	3721	2	meant
meat	6	63	5960	2	meat
meet	6	53	5055	2	meet
melt	6	57	5289	2	melt
merc	8	72	2562	2	merc
mere	6	72	4444	2	mere
merit	7	3	3918	2	merit
merk	10	60	2794	2	merk
merl	6	58	3097	2	merl
met	5	60	7243	2	m_et
milt	6	54	5581	2	milt
mint	6	67	5806	2	mint
mir	5	70	4677	2	mir_
mire	6	67	4823	2	mire
miri	6	67	3037	2	miri
mirk	10	67	2950	2	mirk
mirs	6	69	4057	2	mirs
mirth	10	64	1889	2	mirth
miry	9	63	2675	2	miry
mist	6	61	5453	2	mist
mitt	6	61	4549	2	mitt
mixt	13	68	3192	2	mixt
moat	6	63	5203	2	moat
molt	6	63	5616	2	molt
moot	6	76	5362	2	moot
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
morts	7	55	3356	2	morts
most	6	65	5420	2	most
mot	5	72	7942	2	m_ot
mott	6	66	4844	2	mott
mura	6	56	3330	2	mura
mure	6	59	4133	2	mure
murk	10	55	2725	2	murk
murr	6	52	2513	2	murr
must	6	51	4544	2	must
mut	5	83	5718	2	m_ut
mutt	6	57	3940	2	mutt
narc	6	71	2795	2	narc
nard	5	66	3445	2	nard
nark	8	52	3006	2	nark
nary	7	69	3122	2	nary
oar	3	70	5795	2	oar_
oars	4	68	4603	2	oars
oast	4	71	5632	2	oast
oat	3	98	8826	2	oa_t
ort	3	94	6523	2	_ort
pact	8	66	4872	2	pact
pant	6	60	6126	2	pant
par	5	74	6702	2	par_
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
parts	7	77	4337	2	parts
party	10	66	3061	2	party
past	6	59	5901	2	past
pat	5	80	8946	2	pa_t
peart	7	64	4075	2	peart
pert	6	67	5932	2	pert
port	6	60	5963	2	port
prat	6	59	5204	2	prat
qat	12	52	5333	2	qa_t
quart	14	40	2785	2	quart
raft	7	62	4591	2	raft
rant	4	58	6468	2	rant
rapt	6	72	4531	2	rapt
rare	4	53	4843	2	rare
rat	3	78	9274	2	ra_t
salt	4	57	5852	2	salt
sard	5	53	4424	2	sard
sari	4	54	4404	2	sari
sark	8	49	3897	2	sark
sat	3	62	8848	2	sa_t
scart	7	61	3977	2	scart
smalt	7	47	2933	2	smalt
smarm	9	55	1760	2	smarm
smarts	8	62	1800	2	smarts
smarty	11	50	1379	2	smarty
sort	4	62	6481	2	sort
start	5	56	4231	2	start
swart	8	62	3464	2	swart
tact	6	73	4903	2	tact
tar	3	75	7069	2	tar_
tare	4	59	5762	2	tare
tarn	4	68	4272	2	tarn
taro	4	68	4691	2	taro
tarot	5	59	4393	2	tarot
tarp	6	69	3641	2	tarp
tars	4	67	6395	2	tars
tarts	5	72	4202	2	tarts
tarty	8	63	2818	2	tarty
tat	3	76	9029	2	ta_t
taut	4	70	4896	2	taut
tort	4	69	6746	2	tort
var	6	61	4833	2	var_
vara	7	55	3088	2	vara
vars	7	57	4207	2	vars
vary	10	52	2606	2	vary
vast	7	50	4512	2	vast
vat	6	78	6345	2	va_t
vert	7	72	4937	2	vert
waft	10	61	3900	2	waft
wait	7	55	5369	2	wait
want	7	61	5617	2	want
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
warts	8	148	4040	2	warts
warty	11	93	2382	2	warty
wary	10	67	4001	2	wary
wast	7	56	5585	2	wast
wat	6	73	7892	2	wa_t
watt	7	55	4541	2	watt
wert	7	97	4982	2	wert
wort	7	66	5475	2	wort
yar	6	72	5383	2	yar_
yard	8	56	3325	2	yard
yare	7	56	3694	2	yare
yarn	7	52	3004	2	yarn
yurt	7	64	3504	2	yurt
zarf	16	69	2912	2	zarf

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	29872	0.546	327272.9
2	DLD Change Limit	29872	379	1.530	19524.2
3	Display Results	379	379	0.173	2190.8
	(SQL Overall)	178691	379	2.249	79453.5