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

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

354 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
fart	7	68	6056	(None)
art	3	86	7914	1	_art
cart	6	65	7034	1	cart
dart	5	58	5787	1	dart
fact	9	71	4254	1	fact
far	6	77	6260	1	far_
fard	8	56	3906	1	fard
fare	7	63	5446	1	fare
farl	7	63	3855	1	farl
farm	9	59	3453	1	farm
faro	7	61	3692	1	faro
farts	8	83	3684	1	farts
fast	7	70	5231	1	fast
fat	6	81	7808	1	fa_t
fort	7	64	5644	1	fort
frat	7	56	4854	1	frat
hart	7	68	6577	1	hart
kart	8	67	5080	1	kart
mart	6	68	6598	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
afar	7	67	2078	2	afar_
afars	8	57	1651	2	afars
afrit	8	3	2317	2	afrit
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	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
fa	5	101	4845	2	fa__
fab	8	74	5313	2	fa_b
fabs	9	86	3586	2	fabs
face	9	61	4012	2	face
facet	10	60	3852	2	facet
facts	10	70	2189	2	facts
fad	7	74	5241	2	fa_d
fade	8	57	3634	2	fade
fado	8	72	2646	2	fado
fads	8	69	3987	2	fads
faery	11	60	1548	2	faery
fag	7	68	5236	2	fa_g
fagot	9	3	2340	2	fagot
fags	8	69	3912	2	fags
fail	7	48	4024	2	fail
fain	7	58	4056	2	fain
faint	8	58	3706	2	faint
fair	7	63	3252	2	fair
fairs	8	58	2544	2	fairs
fairy	11	53	1828	2	fairy
faith	11	56	2085	2	faith
fake	11	55	3494	2	fake
fall	7	55	3531	2	fall
falx	14	71	2078	2	falx
fame	9	56	3939	2	fame
fan	6	71	5886	2	fa_n
fane	7	53	4357	2	fane
fang	8	54	3256	2	fang
fano	7	58	3169	2	fano
fans	7	62	4737	2	fans
farad	9	57	2067	2	farad
farce	10	49	2532	2	farce
farci	10	59	1931	2	farci
farcy	13	52	1709	2	farcy
fards	9	66	2984	2	fards
fared	9	58	4234	2	fared
farer	8	67	3314	2	farer
fares	8	58	5287	2	fares
farle	8	69	2924	2	farle
farls	8	57	3111	2	farls
farms	10	63	2495	2	farms
faros	8	55	3202	2	faros
farted	10	51	2178	2	farted
fas	6	82	6293	2	fa_s
fash	10	72	3229	2	fash
fasts	8	64	2968	2	fasts
fate	7	54	4428	2	fate
fats	7	62	5250	2	fats
fatty	11	51	1741	2	fatty
fault	8	54	2831	2	fault
faun	7	62	2662	2	faun
faux	14	65	1907	2	faux
fava	10	68	2026	2	fava
fave	10	55	3296	2	fave
fawn	10	53	2195	2	fawn
fax	13	81	4331	2	fa_x
fay	9	74	5486	2	fa_y
fays	10	85	3536	2	fays
faze	16	56	3004	2	faze
fear	7	53	3779	2	fear_
fears	8	48	2939	2	fears
feast	8	59	3272	2	feast
feat	7	64	5822	2	feat
feet	7	53	5221	2	feet
felt	7	51	4693	2	felt
fer	6	66	4612	2	fer_
fere	7	63	4223	2	fere
fern	7	61	2932	2	fern
fest	7	49	4944	2	fest
fet	6	64	7163	2	f_et
fiar	7	64	2733	2	fiar_
fiars	8	67	2083	2	fiars
fiat	7	66	4664	2	fiat
fir	6	67	4489	2	fir_
fire	7	62	4559	2	fire
firm	9	60	2645	2	firm
firn	7	69	2750	2	firn
firs	7	66	3771	2	firs
first	8	62	2612	2	first
firth	11	58	1953	2	firth
fist	7	62	4842	2	fist
fit	6	63	6545	2	f_it
fixt	14	107	2971	2	fixt
flare	8	48	2363	2	flare
flat	7	71	4782	2	flat
flirt	8	74	2475	2	flirt
flit	7	65	3927	2	flit
font	7	71	4375	2	font
foot	7	62	4801	2	foot
for	6	69	5207	2	for_
fora	7	59	3739	2	fora
forb	9	71	3133	2	forb
ford	8	68	3549	2	ford
fore	7	83	5147	2	fore
fork	11	59	3094	2	fork
form	9	58	3687	2	form
forte	8	61	3146	2	forte
forth	11	62	2267	2	forth
forts	8	60	3445	2	forts
forty	11	48	2427	2	forty
frae	7	53	3047	2	frae
frag	8	51	2627	2	frag
frap	9	59	2581	2	frap
frats	8	68	2967	2	frats
fray	10	54	2890	2	fray
fret	7	58	4504	2	fret
frit	7	70	4447	2	frit
fro	6	55	3064	2	f_ro
fry	9	62	2650	2	f_ry
fur	6	66	3732	2	fur_
furl	7	70	3088	2	furl
furs	7	67	3504	2	furs
fury	10	77	2797	2	fury
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
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	5481	2	malt
mar	5	79	6595	2	mar_
mara	6	74	4457	2	mara
marc	8	70	3463	2	marc
mare	6	47	5933	2	mare
mark	10	51	3806	2	mark
marl	6	63	4162	2	marl
mars	6	62	6187	2	mars
marts	7	74	4223	2	marts
mast	6	59	5996	2	mast
mat	5	80	8394	2	ma_t
matt	6	57	5266	2	matt
maut	6	54	4845	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	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
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	3642	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 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.283	631417.0
2	DLD Change Limit	29872	354	0.936	31914.5
3	Display Results	354	354	0.093	3806.5
	(SQL Overall)	178691	354	1.312	136197.4