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

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

110 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
lehr	7	55	1494	(None)
lear	4	70	4595	1	lear
leer	4	62	3935	1	leer
lehrs	8	61	1113	1	lehrs
bear	6	68	4464	2	bear
beer	6	56	3599	2	beer
blear	7	59	1868	2	blear
buhr	9	53	1538	2	buhr
clear	7	62	1905	2	clear
dear	5	53	4360	2	dear
deer	5	67	3902	2	deer
ear	3	68	6788	2	_ear
eh	5	83	3996	2	_eh_
elhi	7	6	1240	2	elhi
er	2	83	4514	2	_e_r
err	3	56	2653	2	_err
fear	7	53	3779	2	fear
feh	9	61	3609	2	feh_
fehs	10	65	2238	2	fehs
fer	6	66	4612	2	fe_r
fleer	8	60	2077	2	fleer
gear	5	59	3497	2	gear
hear	7	61	4388	2	hear
heh	9	60	3962	2	heh_
hehs	10	67	2396	2	hehs
heir	7	75	2380	2	heir
her	6	65	4781	2	he_r
jeer	11	54	2646	2	jeer
jehu	14	56	1486	2	jehu
keir	8	62	1787	2	keir
lahar	8	31	1426	2	lahar
lair	4	59	3415	2	lair
lar	3	79	6753	2	l_ar
lea	3	76	6018	2	le_a
lead	5	60	3885	2	lead
leaf	7	64	4103	2	leaf
leak	8	62	3371	2	leak
leal	4	60	4327	2	leal
lean	4	63	4524	2	lean
leap	6	60	3268	2	leap
learn	5	53	2266	2	learn
lears	5	59	3873	2	lears
leary	8	59	2738	2	leary
leas	4	59	5418	2	leas
lech	9	68	2544	2	lech
lecher	11	34	1585	2	lecher
led	4	62	5455	2	le_d
lee	3	60	6814	2	le_e
leek	8	53	3173	2	leek
leers	5	48	2898	2	leers
leery	8	59	1913	2	leery
lees	4	54	5588	2	lees
leet	4	59	5790	2	leet
left	7	63	4048	2	left
leg	4	64	4611	2	le_g
leger	6	57	2151	2	leger
legs	5	61	3369	2	legs
lehua	8	3	795	2	lehua
lei	3	68	4638	2	le_i
leis	4	57	3960	2	leis
lek	7	56	4030	2	le_k
leke	8	55	2740	2	leke
leks	8	54	2760	2	leks
leku	8	65	1991	2	leku
lemur	7	3	977	2	lemur
lend	5	62	3367	2	lend
leno	4	73	3139	2	leno
lens	4	61	4649	2	lens
lent	4	63	6053	2	lent
leper	7	48	2074	2	leper
lept	6	64	4088	2	lept
les	3	56	6307	2	le_s
less	4	56	3510	2	less
lest	4	69	5632	2	lest
let	3	64	8147	2	le_t
lethe	8	57	1730	2	lethe
lets	4	71	4794	2	lets
leu	3	60	4740	2	le_u
leud	5	72	2342	2	leud
lev	6	61	3942	2	le_v
leva	7	70	2071	2	leva
lever	8	51	2516	2	lever
levo	7	68	2006	2	levo
levy	10	64	1850	2	levy
lewd	8	57	1659	2	lewd
lex	10	79	4382	2	le_x
ley	6	62	4681	2	le_y
leys	7	64	3018	2	leys
lez	12	55	4131	2	le_z
liar	4	72	2968	2	liar
lier	4	59	4246	2	lier
lour	4	54	3068	2	lour
near	4	52	3650	2	near
pear	6	97	4523	2	pear
peer	6	62	3835	2	peer
peh	8	67	4096	2	peh_
pehs	9	56	2576	2	pehs
per	5	63	5309	2	pe_r
rear	4	56	4455	2	rear
sear	4	73	5384	2	sear
seer	4	55	4704	2	seer
ser	3	67	5240	2	se_r
tahr	7	52	1715	2	tahr
tear	4	52	4288	2	tear
veer	7	62	2957	2	veer
wear	7	58	3672	2	wear
weer	7	55	3509	2	weer
weir	7	60	1992	2	weir
year	7	65	3425	2	year
yeh	9	71	3577	2	yeh_

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.266	671770.7
2	DLD Change Limit	29872	110	0.873	34217.6
3	Display Results	110	110	0.016	6875.0
	(SQL Overall)	178691	110	1.155	154710.8