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

Here are the results of your fuzzy-string dictionary search for “learns” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

90 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
learns	6	55	1374	(None)
earns	5	59	2756	1	_earns
leans	5	55	3625	1	lea_ns
learn	5	53	2266	1	learn_
learnt	6	40	1925	1	learnt
lears	5	59	3873	1	lear_s
yearns	9	50	954	1	yearns
barns	7	63	3514	2	_barns
beans	7	57	3469	2	bea_ns
beards	9	41	1667	2	beards
bears	7	57	3904	2	bear_s
blears	8	51	1645	2	blear_s
carns	7	59	3756	2	_carns
cleans	8	58	1705	2	clea_ns
clears	8	41	1656	2	clear_s
darns	6	69	2789	2	_darns
deans	6	61	3139	2	dea_ns
dears	6	57	3688	2	dear_s
earls	5	61	2751	2	_earls
earn	4	67	3755	2	_earn_
ears	4	63	5659	2	_ear_s
elains	6	49	1985	2	elains
elans	5	55	2775	2	ela_ns
erns	4	54	2822	2	_e_rns
fears	8	48	2939	2	fear_s
ferns	8	52	2008	2	fe_rns
gears	6	46	2869	2	gear_s
gleans	7	50	1474	2	glea_ns
hears	8	67	3737	2	hear_s
hearts	9	62	1894	2	hearts
herns	8	48	2558	2	he_rns
jeans	12	60	2211	2	jea_ns
karns	9	66	2414	2	_karns
kerns	9	47	1956	2	ke_rns
lards	6	53	3186	2	l_ards
lares	5	48	5263	2	l_ares
laris	5	47	3746	2	l_aris
larks	9	52	2781	2	l_arks
lars	4	69	5657	2	l_ar_s
lawns	8	52	1542	2	l_awns
leadens	8	36	1098	2	leadens
leads	6	60	2849	2	lea_ds
leafs	8	57	2118	2	lea_fs
leaks	9	59	2391	2	lea_ks
lean	4	63	4524	2	lea_n_
leant	5	67	3778	2	lea_nt
leaps	7	55	2293	2	lea_ps
lear	4	70	4595	2	lear__
learned	8	32	930	2	learned
learner	7	31	938	2	learner
learners	8	39	815	2	learners
leary	8	59	2738	2	lear_y
leas	4	59	5418	2	lea__s
leases	6	54	2811	2	leases
leasts	6	46	1641	2	leasts
leavens	10	40	930	2	leavens
leaves	9	42	2238	2	leaves
lebens	8	3	1009	2	lebens
leers	5	48	2898	2	leer_s
lehrs	8	61	1113	2	lehr_s
lemans	8	53	1639	2	lemans
lemons	8	44	1505	2	lemons
lens	4	61	4649	2	le__ns
levins	9	45	1465	2	levins
liards	7	52	1261	2	liards
liars	5	47	2316	2	liar_s
loans	5	60	2646	2	loa_ns
lorans	6	51	1760	2	lorans
means	7	58	3122	2	mea_ns
nears	5	55	2942	2	near_s
peans	7	54	3764	2	pea_ns
pearls	8	47	1538	2	pearls
pears	7	51	3861	2	pear_s
rearms	8	51	1465	2	rearms
rears	5	47	3965	2	rear_s
reearns	7	4	910	2	reearns
relearns	8	3	630	2	relearns
sears	5	47	4491	2	sear_s
sharns	9	55	1698	2	sharns
tarns	5	64	3395	2	_tarns
tears	5	54	3646	2	tear_s
terns	5	52	2687	2	te_rns
unlearns	8	4	445	2	unlearns
warns	8	72	3100	2	_warns
weans	8	53	2674	2	wea_ns
wears	8	60	3030	2	wear_s
yarns	8	56	2179	2	_yarns
yeans	8	66	2488	2	yea_ns
yearn	8	63	1643	2	yearn_
years	8	45	2767	2	year_s

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	82551	0.110	1624463.6
2	DLD Change Limit	82551	90	2.173	37989.4
3	Display Results	90	90	0.030	3000.0
	(SQL Overall)	178691	90	2.313	77255.1