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

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

286 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
add	5	101	3236	(None)
ad	3	119	7503	1	a_d
adds	6	76	2245	1	adds
ado	4	91	4687	1	ado
ads	4	97	5573	1	ads
adz	13	123	3286	1	adz
aid	4	92	6907	1	aid
and	4	72	4416	1	and
dad	5	84	5616	1	dad
odd	5	77	2545	1	odd
aa	2	191	7995	2	a_a
aah	6	162	5296	2	aah
aal	3	90	5867	2	aal
aas	3	109	7539	2	aas
ab	4	106	7476	2	a_b
aba	5	128	5095	2	aba
abed	7	97	3413	2	abed
abo	5	90	4596	2	abo
abs	5	93	5607	2	abs
aby	8	102	3806	2	aby
ace	5	96	5683	2	ace
aced	7	95	4088	2	aced
acid	7	75	3339	2	acid
act	5	95	5784	2	act
addax	14	3	599	2	addax
added	8	49	1843	2	added
adder	7	54	1959	2	adder
addle	7	43	1835	2	addle
adit	5	64	4365	2	adit
ados	5	76	3351	2	ados
adze	14	128	2057	2	adze
adzed	16	60	1254	2	adzed
ae	2	125	9029	2	a_e
aff	9	55	3761	2	aff
aft	6	68	4901	2	aft
ag	3	110	6746	2	a_g
aga	4	104	4723	2	aga
age	4	71	5433	2	age
aged	6	73	3425	2	aged
ago	4	88	4552	2	ago
ags	4	75	5166	2	ags
ah	5	138	6879	2	a_h
aha	6	112	4664	2	aha
ahed	8	95	3625	2	ahed
ahi	6	80	4023	2	ahi
ahs	6	86	4482	2	ahs
ai	2	112	8839	2	a_i
aide	5	60	4499	2	aide
aided	7	58	2893	2	aided
aids	5	78	4635	2	aids
ail	3	71	7104	2	ail
aim	5	78	5821	2	aim
ain	3	75	7909	2	ain
air	3	80	5839	2	air
ais	3	90	8357	2	ais
ait	3	80	9390	2	ait
al	2	106	7404	2	a_l
ala	3	124	6360	2	ala
alb	5	73	4265	2	alb
ale	3	65	7234	2	ale
all	3	61	4823	2	all
alp	5	66	4113	2	alp
als	3	66	6302	2	als
alt	3	64	6796	2	alt
am	4	118	7556	2	a_m
ama	5	108	5330	2	ama
ami	5	66	4680	2	ami
amid	7	70	3633	2	amid
amp	7	75	4102	2	amp
amu	5	82	3732	2	amu
an	2	118	7907	2	a_n
ana	3	95	5982	2	ana
ands	5	78	3361	2	ands
ane	3	78	6694	2	ane
ani	3	77	5117	2	ani
ant	3	72	7078	2	ant
any	6	84	4048	2	any
ape	5	72	5118	2	ape
aped	7	85	3815	2	aped
apo	5	111	4212	2	apo
apod	7	81	2318	2	apod
app	7	68	2760	2	app
apt	5	73	5254	2	apt
ar	2	113	7938	2	a_r
arb	5	104	4842	2	arb
arc	5	102	5090	2	arc
are	3	78	7457	2	are
arf	6	74	5337	2	arf
arid	5	76	4271	2	arid
ark	7	70	4496	2	ark
arm	5	84	4962	2	arm
ars	3	76	7093	2	ars
art	3	86	7914	2	art
as	2	110	8307	2	a_s
ash	6	79	4460	2	ash
ask	7	71	3070	2	ask
asp	5	72	3534	2	asp
ass	3	78	4406	2	ass
at	2	123	9340	2	a_t
ate	3	70	5924	2	ate
att	3	54	5465	2	att
audad	7	15	1138	2	audad
auk	7	62	3414	2	auk
auld	5	41	2536	2	auld
ava	6	101	3932	2	ava
ave	6	77	4870	2	ave
avid	8	83	2596	2	avid
avo	6	89	3623	2	avo
aw	5	125	6340	2	a_w
awa	6	119	3967	2	awa
awe	6	77	4662	2	awe
awed	8	84	3603	2	awed
awl	6	76	3530	2	awl
awn	6	80	3591	2	awn
ax	9	110	5778	2	a_x
axe	10	82	3949	2	axe
axed	12	88	2961	2	axed
ay	5	117	7389	2	a_y
aye	6	71	5176	2	aye
ays	6	70	5029	2	ays
azo	12	82	3339	2	azo
bad	6	77	6315	2	bad
baddy	12	50	1602	2	baddy
bade	7	51	4088	2	bade
bads	7	70	4886	2	bads
bald	7	64	3290	2	bald
band	7	67	4090	2	band
bard	7	56	4886	2	bard
baud	7	49	2842	2	baud
bawd	10	55	2084	2	bawd
bed	6	79	5062	2	bed
bid	6	77	5178	2	bid
bod	6	70	5554	2	bod
bud	6	70	4127	2	bud
cad	6	74	5636	2	cad
caddy	12	54	1402	2	caddy
cade	7	64	4391	2	cade
cadi	7	57	3217	2	cadi
cads	7	61	4452	2	cads
caid	7	78	3753	2	caid
card	7	102	4587	2	card
cod	6	96	6012	2	cod
cud	6	79	3745	2	cud
dab	6	74	5556	2	dab
dada	6	64	2244	2	dada
daddy	11	62	1256	2	daddy
dado	6	71	2633	2	dado
dads	6	74	4277	2	dads
dag	5	77	5300	2	dag
dah	7	81	4898	2	dah
dak	8	63	4069	2	dak
dal	4	75	5495	2	dal
dam	6	74	5704	2	dam
dan	4	68	5966	2	dan
dap	6	66	5245	2	dap
daw	7	71	4836	2	daw
day	7	62	5411	2	day
de	3	70	4954	2	_de
did	5	68	5051	2	did
do	3	101	5525	2	_do
dud	5	67	3759	2	dud
ed	3	86	4518	2	_ed
eddo	6	34	1180	2	eddo
eddy	9	39	1209	2	eddy
edh	7	69	2156	2	edh
eds	4	66	3892	2	eds
eld	4	67	3379	2	eld
end	4	68	3435	2	end
fad	7	74	5241	2	fad
faddy	13	55	1162	2	faddy
fade	8	57	3634	2	fade
faded	10	50	2524	2	faded
fado	8	72	2646	2	fado
fads	8	69	3987	2	fads
fard	8	56	3906	2	fard
fed	7	65	4835	2	fed
fid	7	68	4768	2	fid
fud	7	63	3515	2	fud
gad	5	75	5665	2	gad
gaddi	8	52	1163	2	gaddi
gadi	6	63	2972	2	gadi
gadid	8	55	1737	2	gadid
gads	6	78	4338	2	gads
gaed	6	60	3151	2	gaed
gaud	6	70	2543	2	gaud
ged	5	70	4453	2	ged
gid	5	70	4726	2	gid
god	5	74	4979	2	god
had	7	76	5876	2	had
hade	8	54	4019	2	hade
haded	10	52	2762	2	haded
hadj	15	58	1867	2	hadj
haed	8	63	3858	2	haed
hand	8	68	3370	2	hand
hard	8	54	4350	2	hard
hid	7	62	4836	2	hid
hod	7	68	5246	2	hod
id	3	89	4183	2	_id
ids	4	75	3546	2	ids
jade	12	53	2544	2	jade
jaded	14	44	1703	2	jaded
kadi	9	62	2482	2	kadi
kid	8	65	4061	2	kid
lad	4	81	6570	2	lad
lade	5	63	4598	2	lade
laded	7	42	3261	2	laded
lads	5	65	4913	2	lads
lady	8	65	2715	2	lady
laid	5	64	3914	2	laid
land	5	63	3730	2	land
lard	5	67	4200	2	lard
laud	5	65	2772	2	laud
led	4	62	5455	2	led
lid	4	74	5351	2	lid
mad	6	89	5870	2	mad
made	7	54	4023	2	made
mads	7	68	4536	2	mads
maid	7	55	3763	2	maid
maud	7	53	2539	2	maud
med	6	61	4674	2	med
mid	6	73	5445	2	mid
mod	6	90	5440	2	mod
mud	6	73	3686	2	mud
nada	5	80	2290	2	nada
nard	5	66	3445	2	nard
nod	4	75	4956	2	nod
od	3	92	5524	2	_od
oda	4	81	3304	2	oda
odds	6	89	1992	2	odds
ode	4	74	4658	2	ode
ods	4	75	4621	2	ods
old	4	70	3346	2	old
oud	4	74	3907	2	oud
pad	6	80	5732	2	pad
paddy	12	59	1359	2	paddy
padi	7	63	3178	2	padi
pads	7	67	4295	2	pads
paid	7	57	3748	2	paid
pard	7	64	4132	2	pard
ped	6	67	5152	2	ped
pod	6	63	5148	2	pod
pud	6	58	3665	2	pud
qadi	14	56	2110	2	qadi
qaid	14	60	2384	2	qaid
rad	4	76	6200	2	rad
rads	5	60	4660	2	rads
raid	5	52	4307	2	raid
rand	5	58	3956	2	rand
readd	7	46	1713	2	readd
red	4	67	5580	2	red
redd	6	63	2317	2	redd
rid	4	67	5462	2	rid
rod	4	79	5389	2	rod
rudd	6	59	1747	2	rudd
sad	4	74	5920	2	sad
sade	5	55	4447	2	sade
sadi	5	58	3464	2	sadi
said	5	57	4211	2	said
sand	5	53	3846	2	sand
sard	5	53	4424	2	sard
sod	4	60	5370	2	sod
sudd	6	47	1977	2	sudd
tad	4	79	5982	2	tad
tads	5	71	4394	2	tads
ted	4	64	4656	2	ted
tod	4	94	5707	2	tod
udo	4	90	2730	2	udo
urd	4	64	2704	2	urd
vid	7	72	4180	2	vid
wad	7	70	5389	2	wad
waddy	13	53	1299	2	waddy
wade	8	52	3706	2	wade
waded	10	60	2475	2	waded
wadi	8	62	2817	2	wadi
wads	8	73	4314	2	wads
wady	11	53	2499	2	wady
wand	8	58	3387	2	wand
ward	8	65	4225	2	ward
wed	7	58	4362	2	wed
wud	7	62	2715	2	wud
yald	8	69	2060	2	yald
yard	8	56	3325	2	yard
yaud	8	70	2008	2	yaud
yid	7	66	4082	2	yid
yod	7	75	4550	2	yod
zed	13	54	3117	2	zed

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.060	2978183.3
2	DLD Change Limit	14084	286	0.406	34689.7
3	Display Results	286	286	0.063	4539.7
	(SQL Overall)	178691	286	0.529	337790.2