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

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

281 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
farls	8	57	3111	(None)
carls	7	70	3742	1	carls
earls	5	61	2751	1	earls
fails	8	56	3148	1	fails
falls	8	57	2765	1	falls
fards	9	66	2984	1	fards
fares	8	58	5287	1	fares
farl	7	63	3855	1	farl_
farle	8	69	2924	1	farle
farles	9	60	2578	1	farles
farms	10	63	2495	1	farms
faros	8	55	3202	1	faros
farts	8	83	3684	1	farts
furls	8	53	2205	1	furls
harls	8	56	3450	1	harls
jarls	12	61	2096	1	jarls
marls	7	55	3516	1	marls
aals	4	99	4114	2	_aals
afars	8	57	1651	2	afar_s
ails	4	56	5471	2	_ails
alls	4	67	4092	2	_alls
als	3	66	6302	2	_a_ls
arbs	6	68	3473	2	_arbs
arcs	6	78	3478	2	_arcs
ares	4	58	7102	2	_ares
arfs	7	60	2996	2	_arfs
arils	5	87	3220	2	_arils
arks	8	59	3687	2	_arks
arles	5	67	3574	2	_arles
arms	6	61	3749	2	_arms
ars	3	76	7093	2	_ar_s
arts	4	96	5026	2	_arts
aryls	8	70	1581	2	_aryls
awls	7	59	2609	2	_awls
baals	7	61	2270	2	baals
bails	7	59	3352	2	bails
balls	7	62	3641	2	balls
bals	6	63	5404	2	ba_ls
barbs	9	59	2819	2	barbs
bards	8	71	3964	2	bards
bares	7	54	5713	2	bares
barfs	10	48	2600	2	barfs
barks	11	57	3581	2	barks
barms	9	61	2846	2	barms
barns	7	63	3514	2	barns
bars	6	65	6409	2	bar_s
bawls	10	57	1932	2	bawls
birls	7	40	2316	2	birls
burls	7	42	2885	2	burls
byrls	10	57	1123	2	byrls
calls	7	56	3473	2	calls
carbs	9	60	3146	2	carbs
cards	8	51	3793	2	cards
cares	7	73	6918	2	cares
carks	11	55	3421	2	carks
carl	6	51	4478	2	carl_
carle	7	45	3570	2	carle
carles	8	54	3508	2	carles
carns	7	59	3756	2	carns
carols	8	51	2498	2	carols
carps	9	69	3225	2	carps
carrs	7	57	3085	2	carrs
cars	6	73	6476	2	car_s
carts	7	89	4629	2	carts
cauls	7	57	2777	2	cauls
curls	7	49	2710	2	curls
dahls	9	50	1228	2	dahls
dals	5	71	4512	2	da_ls
darbs	8	53	2326	2	darbs
dares	6	61	4670	2	dares
darks	10	67	2787	2	darks
darns	6	69	2789	2	darns
darts	6	76	3573	2	darts
dirls	6	47	2050	2	dirls
earl	4	58	3814	2	earl_
early	8	53	2412	2	early
earns	5	59	2756	2	earns
ears	4	63	5659	2	ear_s
fable	10	58	2475	2	fable
fables	11	49	2167	2	fables
fabs	9	86	3586	2	fa_bs
faces	10	64	3943	2	faces
facts	10	70	2189	2	facts
fades	9	49	3286	2	fades
fados	9	56	2073	2	fados
fads	8	69	3987	2	fa_ds
fags	8	69	3912	2	fa_gs
fail	7	48	4024	2	fail_
fairly	12	56	1001	2	fairly
fairs	8	58	2544	2	fairs
fakes	12	60	3248	2	fakes
fall	7	55	3531	2	fa_ll
false	8	48	1812	2	fa_lse
falx	14	71	2078	2	fa_lx
fames	10	57	3592	2	fames
fanes	8	46	3989	2	fanes
fangs	9	62	2407	2	fangs
fanos	8	59	2650	2	fanos
fans	7	62	4736	2	fa_ns
far	6	77	6260	2	far__
farad	9	57	2067	2	farad
farads	10	47	1327	2	farads
farce	10	49	2532	2	farce
farces	11	52	2332	2	farces
farci	10	59	1931	2	farci
farcy	13	52	1709	2	farcy
fard	8	56	3906	2	far_d
fardels	11	38	989	2	fardels
fare	7	63	5446	2	far_e
fared	9	58	4234	2	fared
farer	8	67	3314	2	farer
farers	9	59	2405	2	farers
farfals	13	26	850	2	farfals
farfels	13	34	821	2	farfels
farm	9	59	3453	2	far_m
faro	7	61	3692	2	far_o
fart	7	68	6056	2	far_t
fas	6	82	6293	2	fa__s
fasts	8	64	2968	2	fasts
fates	8	51	3923	2	fates
fatly	11	57	1680	2	fatly
fats	7	62	5250	2	fa_ts
fauld	9	52	1449	2	fauld
faulds	10	43	896	2	faulds
fault	8	54	2831	2	fault
faults	9	45	1355	2	faults
fauns	8	45	1675	2	fauns
favas	11	56	1859	2	favas
faves	11	53	3142	2	faves
favus	11	43	1173	2	favus
fawns	11	59	1426	2	fawns
faxes	15	57	2665	2	faxes
fays	10	85	3536	2	fa_ys
fazes	17	55	2721	2	fazes
fears	8	48	2939	2	fear_s
feels	8	52	2304	2	feels
fells	8	53	2738	2	fells
ferals	9	42	1664	2	ferals
feres	8	60	3818	2	feres
ferly	11	55	1735	2	ferly
ferns	8	52	2008	2	ferns
fiars	8	67	2083	2	fiar_s
fills	8	46	3237	2	fills
fils	7	58	3869	2	f_ils
fires	8	57	4075	2	fires
firms	10	52	1742	2	firms
firns	8	60	1854	2	firns
firs	7	66	3771	2	fir_s
flails	9	43	1300	2	flails
flares	9	45	2170	2	flares
foals	8	57	2169	2	foals
foils	8	50	2581	2	foils
fools	8	68	2420	2	fools
forbs	10	57	2080	2	forbs
fords	9	53	2818	2	fords
fores	8	58	4710	2	fores
forks	12	53	2468	2	forks
forms	10	53	2705	2	forms
forts	8	60	3445	2	forts
fouls	8	72	2143	2	fouls
fowls	11	55	1889	2	fowls
frags	9	63	2216	2	frags
frails	9	37	1647	2	frails
fraps	10	56	2055	2	fraps
frass	8	53	2112	2	frass
frats	8	68	2967	2	frats
frays	11	69	2010	2	frays
fuels	8	71	1735	2	fuels
fulls	8	46	2352	2	fulls
furl	7	70	3088	2	furl_
furs	7	67	3504	2	fur_s
galls	6	47	2932	2	galls
gals	5	79	4650	2	ga_ls
gaols	6	67	1757	2	gaols
garbs	8	63	2141	2	garbs
gars	5	57	5074	2	gar_s
girls	6	45	1839	2	girls
gnarls	7	42	1077	2	gnarls
hails	8	52	3164	2	hails
halls	8	56	3378	2	halls
hards	9	64	3565	2	hards
hares	8	62	5554	2	hares
harks	12	63	3343	2	harks
harl	7	57	4000	2	harl_
harms	10	68	2901	2	harms
harps	10	59	2686	2	harps
harts	8	84	4159	2	harts
hauls	8	61	2373	2	hauls
herls	8	52	2643	2	herls
hurls	8	65	2271	2	hurls
jails	12	54	2294	2	jails
jarl	11	58	2813	2	jarl_
jars	11	73	3835	2	jar_s
kails	9	55	2521	2	kails
karns	9	66	2414	2	karns
karts	9	76	3011	2	karts
lalls	5	53	2413	2	lalls
lards	6	53	3186	2	lards
lares	5	48	5263	2	lares
laris	5	47	3746	2	laris
larks	9	52	2781	2	larks
lars	4	69	5657	2	lar_s
mails	7	60	3777	2	mails
malls	7	62	3343	2	malls
maras	7	54	4328	2	maras
marcs	9	57	2662	2	marcs
mares	7	64	5763	2	mares
marks	11	59	3348	2	marks
marl	6	63	4161	2	marl_
marly	10	69	2561	2	marly
mars	6	62	6186	2	mar_s
marts	7	74	4223	2	marts
mauls	7	65	2495	2	mauls
merls	7	74	2390	2	merls
nails	5	57	3040	2	nails
narcs	7	61	2202	2	narcs
nards	6	59	2846	2	nards
nares	5	55	4415	2	nares
naris	5	57	3529	2	naris
narks	9	60	2603	2	narks
nurls	5	55	1968	2	nurls
oars	4	68	4603	2	oar_s
orals	5	58	2648	2	orals
pails	7	58	3306	2	pails
palls	7	43	3256	2	palls
pals	6	69	5135	2	pa_ls
paras	7	61	4304	2	paras
pards	8	56	3433	2	pards
pares	7	71	6448	2	pares
paris	7	51	4594	2	paris
parks	11	61	3446	2	parks
parle	7	58	3616	2	parle
parles	8	63	3439	2	parles
parols	8	47	2261	2	parols
parrs	7	59	2867	2	parrs
pars	6	75	6079	2	par_s
parts	7	77	4337	2	parts
pawls	10	56	1766	2	pawls
pearls	8	47	1538	2	pearls
purls	7	47	2335	2	purls
rails	5	59	3740	2	rails
rares	5	52	4744	2	rares
sails	5	57	3810	2	sails
sals	4	68	5167	2	sa_ls
sards	6	47	3618	2	sards
saris	5	45	4495	2	saris
sarks	9	66	3246	2	sarks
saros	5	52	3806	2	saros
sauls	5	51	2812	2	sauls
snarls	6	40	1687	2	snarls
taels	5	68	2207	2	taels
tails	5	56	3419	2	tails
talls	5	51	3343	2	talls
tares	5	74	5656	2	tares
tarns	5	64	3395	2	tarns
taros	5	56	4082	2	taros
tarps	7	65	2711	2	tarps
tars	4	67	6395	2	tar_s
tarts	5	72	4202	2	tarts
tirls	5	45	1980	2	tirls
vails	8	58	2593	2	vails
varas	8	60	2819	2	varas
vars	7	57	4207	2	var_s
varus	8	59	2118	2	varus
virls	8	56	1860	2	virls
wails	8	66	3148	2	wails
walls	8	55	2938	2	walls
wards	9	77	3440	2	wards
wares	8	82	5058	2	wares
warks	12	79	3240	2	warks
warms	10	77	2685	2	warms
warns	8	72	3100	2	warns
warps	10	71	2642	2	warps
wars	7	86	5980	2	war_s
warts	8	148	4040	2	warts
wauls	8	61	2055	2	wauls
wawls	11	54	1647	2	wawls
yards	9	53	2461	2	yards
yarns	8	56	2179	2	yarns
yawls	11	46	1360	2	yawls
zarfs	17	47	1362	2	zarfs

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	53800	0.080	2233637.5
2	DLD Change Limit	53800	281	1.936	27789.3
3	Display Results	281	281	0.126	2230.2
	(SQL Overall)	178691	281	2.142	83422.5