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

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

360 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
dart	5	58	5787	(None)
art	3	86	7914	1	_art
cart	6	65	7034	1	cart
daft	8	55	3725	1	daft
darb	7	60	3353	1	darb
dare	5	58	4886	1	dare
dark	9	51	3321	1	dark
darn	5	64	3462	1	darn
darts	6	76	3573	1	darts
daut	5	64	4356	1	daut
dawt	8	54	3594	1	dawt
dirt	5	55	5038	1	dirt
drat	5	62	4783	1	drat
fart	7	68	6056	1	fart
hart	7	68	6577	1	hart
kart	8	67	5080	1	kart
mart	6	68	6597	1	mart
part	6	59	6746	1	part
tart	4	75	6618	1	tart
wart	7	78	6608	1	wart
act	5	95	5784	2	_act
adapt	8	12	1855	2	adapt
adit	5	64	4365	2	adit
aft	6	68	4901	2	_aft
airt	4	57	5778	2	airt
ait	3	80	9390	2	_ait
alt	3	64	6796	2	_alt
ant	3	72	7078	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	4440	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	6202	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
dab	6	74	5556	2	da_b
dabs	7	71	3940	2	dabs
dace	7	69	3492	2	dace
dad	5	84	5616	2	da_d
dada	6	64	2244	2	dada
dado	6	71	2633	2	dado
dads	6	74	4277	2	dads
daff	11	52	2968	2	daff
dag	5	77	5300	2	da_g
dago	6	57	2508	2	dago
dags	6	66	4259	2	dags
dah	7	81	4898	2	da_h
dahl	8	70	1922	2	dahl
dahs	8	82	3181	2	dahs
dairy	9	70	1630	2	dairy
dais	5	70	4070	2	dais
dak	8	63	4069	2	da_k
daks	9	71	3060	2	daks
dal	4	75	5495	2	da_l
dale	5	56	4398	2	dale
dals	5	71	4512	2	dals
dam	6	74	5704	2	da_m
dame	7	71	4031	2	dame
damn	7	57	2432	2	damn
damp	9	62	2884	2	damp
dams	7	74	4437	2	dams
dan	4	68	5966	2	da_n
dang	6	51	3153	2	dang
dank	9	58	2823	2	dank
dans	5	67	4814	2	dans
dap	6	66	5245	2	da_p
daps	7	72	3916	2	daps
darbs	8	53	2326	2	darbs
dared	7	59	3501	2	dared
darer	6	52	3079	2	darer
dares	6	61	4670	2	dares
daric	8	56	2311	2	daric
darks	10	67	2787	2	darks
darky	13	60	1883	2	darky
darns	6	69	2789	2	darns
darted	8	46	2092	2	darted
darter	7	53	2036	2	darter
dartle	7	37	1483	2	dartle
dash	8	70	3163	2	dash
data	5	60	2665	2	data
date	5	64	4332	2	date
dato	5	61	2994	2	dato
datto	6	54	1642	2	datto
daub	7	74	2344	2	daub
daunt	6	59	2908	2	daunt
dauts	6	78	2224	2	dauts
davit	9	34	2459	2	davit
davy	11	60	1552	2	davy
daw	7	71	4836	2	da_w
dawk	12	61	1728	2	dawk
dawn	8	56	2420	2	dawn
daws	8	66	3824	2	daws
dawts	9	72	1612	2	dawts
day	7	62	5411	2	da_y
days	8	76	3713	2	days
daze	14	73	2723	2	daze
dealt	6	52	3428	2	dealt
dear	5	53	4360	2	dear_
dears	6	57	3688	2	dears
dearth	10	42	1251	2	dearth
deary	9	58	2684	2	deary
debt	7	71	3902	2	debt
deet	5	73	5658	2	deet
deft	8	55	4022	2	deft
delt	5	78	5527	2	delt
dent	5	71	5841	2	dent
depart	9	47	2056	2	depart
derat	6	50	4408	2	derat
dere	5	68	4590	2	dere
derm	7	60	3189	2	derm
diary	9	50	1697	2	diary
diet	5	73	5753	2	diet
dint	5	67	5905	2	dint
dipt	7	73	3932	2	dipt
dire	5	66	4414	2	dire
dirk	9	63	2683	2	dirk
dirl	5	74	3002	2	dirl
dirts	6	68	2446	2	dirts
dirty	9	56	1780	2	dirty
dit	4	70	7133	2	d_it
doat	5	69	4767	2	doat
doit	5	63	4785	2	doit
dolt	5	66	4942	2	dolt
dor	4	72	5392	2	dor_
dore	5	63	5330	2	dore
dork	9	65	3146	2	dork
dorm	7	68	3462	2	dorm
dorp	7	60	2805	2	dorp
dorr	5	66	2772	2	dorr
dors	5	67	4760	2	dors
dorty	9	62	2081	2	dorty
dory	8	58	3623	2	dory
dost	5	72	4835	2	dost
dot	4	75	7318	2	d_ot
drab	7	62	2645	2	drab
draft	9	55	2668	2	draft
drag	6	48	2505	2	drag
dram	7	58	3200	2	dram
drats	6	66	2837	2	drats
draw	8	56	2301	2	draw
dray	8	54	2809	2	dray
dry	7	65	2603	2	d_ry
duct	7	57	3546	2	duct
duet	5	64	4626	2	duet
duit	5	62	4158	2	duit
dunt	5	57	4687	2	dunt
dura	5	52	3211	2	dura
dure	5	63	4181	2	dure
durn	5	61	2762	2	durn
duro	5	62	2802	2	duro
durr	5	56	2435	2	durr
durst	6	61	2517	2	durst
dust	5	71	4253	2	dust
dwarf	12	60	1524	2	dwarf
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	6158	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	3428	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
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
malt	6	62	5480	2	malt
mar	5	79	6594	2	mar_
mara	6	74	4456	2	mara
marc	8	70	3462	2	marc
mare	6	47	5932	2	mare
mark	10	51	3805	2	mark
marl	6	63	4161	2	marl
mars	6	62	6186	2	mars
marts	7	74	4223	2	marts
mast	6	59	5995	2	mast
mat	5	80	8393	2	ma_t
matt	6	57	5265	2	matt
maut	6	54	4844	2	maut
mort	6	67	5883	2	mort
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	6125	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	6467	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
smart	7	58	3409	2	smart
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
updart	9	3	1074	2	updart
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	5616	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 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.076	2351197.4
2	DLD Change Limit	29872	360	0.970	30795.9
3	Display Results	360	360	0.093	3871.0
	(SQL Overall)	178691	360	1.139	156884.1