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

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

261 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
err	3	56	2653	(None)
brr	5	69	2192	1	brr
ear	3	68	6788	1	ear
er	2	83	4514	1	e_r
era	3	57	4150	1	era
ere	3	63	5277	1	ere
erg	4	55	3107	1	erg
ern	3	57	3836	1	ern
errs	4	56	2253	1	errs
ers	3	60	4628	1	ers
aero	4	54	3534	2	aero
aery	7	72	3168	2	aery
air	3	80	5840	2	air
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
art	3	86	7914	2	art
bar	5	80	7055	2	bar
bear	6	68	4464	2	bear
beer	6	56	3599	2	beer
berg	7	54	2554	2	berg
berk	10	59	2984	2	berk
berm	8	67	3275	2	berm
berry	10	45	2177	2	berry
birr	6	60	2237	2	birr
bra	5	63	3946	2	bra
bro	5	62	3660	2	bro
brrr	6	53	1229	2	brrr
bur	5	57	4469	2	bur
burr	6	56	3123	2	burr
car	5	91	6556	2	car
carr	6	54	3470	2	carr
cere	6	67	4147	2	cere
cero	6	63	2945	2	cero
cor	5	99	6094	2	cor
cru	5	71	2956	2	cru
cry	8	97	2624	2	cry
cur	5	68	4198	2	cur
curr	6	54	2965	2	curr
dear	5	53	4360	2	dear
deer	5	67	3902	2	deer
dere	5	68	4590	2	dere
derm	7	60	3189	2	derm
derry	9	47	2137	2	derry
dor	4	72	5392	2	dor
dorr	5	66	2772	2	dorr
dry	7	65	2603	2	dry
durr	5	56	2435	2	durr
earl	4	58	3814	2	earl
earn	4	67	3755	2	earn
ears	4	63	5659	2	ears
eat	3	69	8905	2	eat
eau	3	74	5094	2	eau
ebb	7	24	1863	2	ebb
ecru	6	58	1953	2	ecru
ecu	5	68	2823	2	ecu
ed	3	86	4519	2	e_d
edh	7	69	2157	2	edh
eds	4	66	3893	2	eds
eek	7	79	3510	2	eek
eel	3	79	4684	2	eel
eery	7	61	2962	2	eery
ef	5	73	4536	2	e_f
eff	9	61	2862	2	eff
efs	6	68	2960	2	efs
eft	6	60	3882	2	eft
eger	5	59	2357	2	eger
egg	5	69	1867	2	egg
ego	4	67	2605	2	ego
eh	5	83	3996	2	e_h
eke	7	56	3009	2	eke
el	2	67	4529	2	e_l
eld	4	67	3380	2	eld
elf	6	61	3852	2	elf
elk	7	67	2612	2	elk
ell	3	67	3568	2	ell
elm	5	75	3174	2	elm
els	3	76	4572	2	els
em	4	94	4515	2	e_m
eme	5	58	3718	2	eme
emir	6	59	1870	2	emir
ems	5	64	3549	2	ems
emu	5	59	2998	2	emu
en	2	80	5239	2	e_n
end	4	68	3436	2	end
eng	4	67	2678	2	eng
ens	3	72	4592	2	ens
eon	3	60	5208	2	eon
eras	4	54	4150	2	eras
ergo	5	64	2015	2	ergo
ergs	5	55	2381	2	ergs
erne	4	67	2743	2	erne
erns	4	54	2823	2	erns
eros	4	52	3845	2	eros
erred	6	59	1567	2	erred
error	5	37	1223	2	error
erst	4	74	3643	2	erst
es	2	90	4822	2	e_s
ess	3	60	3088	2	ess
et	2	69	6419	2	e_t
eta	3	58	3419	2	eta
eth	6	66	3098	2	eth
euro	4	53	2527	2	euro
eve	6	63	3116	2	eve
ever	7	70	2769	2	ever
ewe	6	66	3098	2	ewe
ewer	7	75	2398	2	ewer
ex	9	88	3564	2	e_x
eye	6	55	3977	2	eye
eyer	7	61	2728	2	eyer
eyra	7	62	1755	2	eyra
eyre	7	55	2525	2	eyre
eyrir	8	35	965	2	eyrir
eyry	10	63	1588	2	eyry
far	6	77	6260	2	far
fear	7	53	3779	2	fear
fer	6	66	4612	2	fer
fere	7	63	4223	2	fere
fern	7	61	2932	2	fern
ferry	11	60	2080	2	ferry
fir	6	67	4490	2	fir
for	6	69	5207	2	for
fro	6	55	3064	2	fro
fry	9	62	2650	2	fry
fur	6	66	3732	2	fur
gar	4	72	5990	2	gar
gear	5	59	3497	2	gear
germ	7	54	2896	2	germ
gor	4	78	4826	2	gor
hear	7	61	4388	2	hear
heir	7	75	2380	2	heir
her	6	65	4781	2	her
herb	9	47	3096	2	herb
herd	8	49	3306	2	herd
here	7	64	4710	2	here
herl	7	58	3455	2	herl
herm	9	56	3615	2	herm
hern	7	61	3489	2	hern
hero	7	46	3578	2	hero
herry	11	49	2247	2	herry
hers	7	58	4487	2	hers
ire	3	69	4318	2	ire
irk	7	64	2637	2	irk
jar	10	76	4615	2	jar
jeer	11	54	2646	2	jeer
jerk	15	49	2013	2	jerk
jerry	15	50	1618	2	jerry
keir	8	62	1788	2	keir
kerb	10	43	2272	2	kerb
kerf	11	58	2747	2	kerf
kern	8	53	2622	2	kern
kerry	12	49	1609	2	kerry
kir	7	65	3569	2	kir
kor	7	65	3890	2	kor
lar	3	79	6753	2	lar
lear	4	70	4595	2	lear
leer	4	62	3935	2	leer
lehr	7	55	1494	2	lehr
mar	5	79	6595	2	mar
merc	8	72	2562	2	merc
mere	6	72	4444	2	mere
merer	7	51	2623	2	merer
merk	10	60	2794	2	merk
merl	6	58	3097	2	merl
merry	10	47	2149	2	merry
mir	5	70	4678	2	mir
mor	5	68	5500	2	mor
murr	6	52	2513	2	murr
near	4	52	3650	2	near
nerd	5	66	2494	2	nerd
nor	3	80	4882	2	nor
oar	3	70	5795	2	oar
or	2	73	5473	2	_or
ora	3	72	5083	2	ora
orb	5	57	3686	2	orb
orc	5	70	3492	2	orc
ore	3	66	6183	2	ore
orra	4	61	2072	2	orra
ors	3	57	5011	2	ors
ort	3	94	6523	2	ort
our	3	60	4289	2	our
par	5	74	6702	2	par
parr	6	57	3115	2	parr
pear	6	97	4523	2	pear
peer	6	62	3835	2	peer
per	5	63	5309	2	per
pere	6	64	5026	2	pere
peri	6	56	3697	2	peri
perk	10	62	3284	2	perk
perm	8	58	3463	2	perm
perp	8	90	2989	2	perp
perry	10	52	2271	2	perry
pert	6	67	5932	2	pert
perv	9	72	2481	2	perv
pro	5	58	3726	2	pro
pry	8	57	2805	2	pry
pur	5	68	4055	2	pur
purr	6	49	2581	2	purr
re	2	61	5374	2	_re
rear	4	56	4455	2	rear
reb	5	58	4496	2	reb
rec	5	56	4546	2	rec
red	4	67	5581	2	red
ree	3	79	7407	2	ree
ref	6	60	5329	2	ref
reg	4	61	4649	2	reg
rei	3	56	4725	2	rei
rem	5	61	5004	2	rem
rep	5	58	4780	2	rep
res	3	55	6504	2	res
ret	3	59	8283	2	ret
rev	6	53	3662	2	rev
rex	10	57	4099	2	rex
sear	4	73	5384	2	sear
seer	4	55	4704	2	seer
ser	3	67	5240	2	ser
sera	4	61	4139	2	sera
sere	4	61	5347	2	sere
serer	5	59	3551	2	serer
serf	7	63	4011	2	serf
serry	8	48	2412	2	serry
sers	4	57	4665	2	sers
sir	3	57	4668	2	sir
sri	3	56	3400	2	sri
tar	3	75	7069	2	tar
tear	4	52	4288	2	tear
term	6	62	3315	2	term
tern	4	61	3480	2	tern
terra	5	44	1967	2	terra
terry	8	47	2187	2	terry
tor	3	92	6168	2	tor
torr	4	56	3090	2	torr
try	6	65	2967	2	try
urb	5	57	3111	2	urb
urd	4	64	2706	2	urd
urn	3	57	3147	2	urn
urp	5	64	2640	2	urp
var	6	61	4833	2	var
veer	7	62	2957	2	veer
vera	7	68	2884	2	vera
verb	9	62	2487	2	verb
vert	7	72	4937	2	vert
very	10	80	2564	2	very
war	6	72	6242	2	war
wear	7	58	3672	2	wear
weer	7	55	3509	2	weer
weir	7	60	1992	2	weir
were	7	62	3833	2	were
wert	7	97	4982	2	wert
wry	9	65	2470	2	wry
yar	6	72	5383	2	yar
year	7	65	3425	2	year
yerk	11	62	2208	2	yerk
yirr	7	65	1358	2	yirr
zerk	17	53	1925	2	zerk
zero	13	48	2247	2	zero

Search took 1 second 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	14084	0.266	671770.7
2	DLD Change Limit	14084	261	0.406	34689.7
3	Display Results	261	261	0.046	5673.9
	(SQL Overall)	178691	261	0.718	248873.3