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

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

280 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
ava	6	101	3932	(None)
aa	2	191	7995	1	a_a
aba	5	128	5095	1	aba
aga	4	104	4723	1	aga
aha	6	112	4664	1	aha
ala	3	124	6360	1	ala
ama	5	108	5330	1	ama
ana	3	95	5982	1	ana
ave	6	77	4870	1	ave
avo	6	89	3623	1	avo
awa	6	119	3967	1	awa
fava	10	68	2026	1	fava
java	14	73	1664	1	java
kava	11	58	1970	1	kava
lava	7	67	2542	1	lava
ova	6	68	2379	1	ova
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
abas	6	86	4208	2	abas
abba	8	105	2264	2	abba
abo	5	90	4596	2	abo
abs	5	93	5607	2	abs
aby	8	102	3806	2	aby
ace	5	96	5683	2	ace
act	5	95	5784	2	act
acta	6	95	2480	2	acta
ad	3	119	7503	2	a_d
add	5	101	3236	2	add
ado	4	91	4687	2	ado
ads	4	97	5573	2	ads
adz	13	123	3286	2	adz
ae	2	125	9029	2	a_e
afar	7	67	2078	2	afar
aff	9	55	3761	2	aff
aft	6	68	4901	2	aft
ag	3	110	6746	2	a_g
agar	5	87	2641	2	agar
agas	5	59	3884	2	agas
age	4	71	5433	2	age
agha	8	74	1730	2	agha
agma	7	76	2326	2	agma
ago	4	88	4552	2	ago
ags	4	75	5166	2	ags
ah	5	138	6879	2	a_h
ahi	6	80	4023	2	ahi
ahs	6	86	4482	2	ahs
ai	2	112	8839	2	a_i
aid	4	92	6907	2	aid
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
ajar	11	62	1770	2	ajar
ajiva	15	8	680	2	ajiva
al	2	106	7404	2	a_l
alae	4	56	4375	2	alae
alan	4	68	4408	2	alan
alar	4	63	4007	2	alar
alas	4	63	5812	2	alas
alb	5	73	4265	2	alb
alba	6	83	2833	2	alba
ale	3	65	7234	2	ale
alfa	7	76	2427	2	alfa
alga	5	79	2760	2	alga
all	3	61	4823	2	all
alma	6	63	3302	2	alma
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
amah	9	89	2748	2	amah
amas	6	77	4629	2	amas
ami	5	66	4680	2	ami
amia	6	68	3689	2	amia
amp	7	75	4102	2	amp
amu	5	82	3732	2	amu
an	2	118	7907	2	a_n
anal	4	80	3752	2	anal
anas	4	66	4986	2	anas
and	4	72	4416	2	and
ane	3	78	6694	2	ane
anga	5	68	3135	2	anga
ani	3	77	5117	2	ani
anna	4	55	2901	2	anna
anoa	4	56	3447	2	anoa
ansa	4	59	2777	2	ansa
ant	3	72	7078	2	ant
anta	4	68	3958	2	anta
any	6	84	4048	2	any
ape	5	72	5118	2	ape
apo	5	111	4212	2	apo
app	7	68	2760	2	app
apt	5	73	5254	2	apt
aqua	13	28	1396	2	aqua
ar	2	113	7938	2	a_r
arak	8	69	2957	2	arak
arb	5	104	4842	2	arb
arc	5	102	5090	2	arc
are	3	78	7457	2	are
area	4	58	4339	2	area
arf	6	74	5337	2	arf
aria	4	62	4542	2	aria
ark	7	70	4496	2	ark
arm	5	84	4962	2	arm
ars	3	76	7093	2	ars
art	3	86	7914	2	art
arval	8	60	1701	2	arval
arvo	7	60	2343	2	arvo
as	2	110	8307	2	a_s
asea	4	63	2718	2	asea
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
atap	6	67	2245	2	atap
ate	3	70	5924	2	ate
atma	6	81	2177	2	atma
att	3	54	5465	2	att
auk	7	62	3414	2	auk
aura	4	58	3625	2	aura
avail	8	3	1388	2	avail
avant	8	62	2466	2	avant
avast	8	55	1936	2	avast
aver	7	59	3188	2	aver
aves	7	61	4260	2	aves
avgas	9	69	1213	2	avgas
avian	8	46	1605	2	avian
avid	8	83	2596	2	avid
avos	7	72	2701	2	avos
avow	10	78	1646	2	avow
aw	5	125	6340	2	a_w
away	10	80	2422	2	away
awe	6	77	4662	2	awe
awl	6	76	3530	2	awl
awn	6	80	3591	2	awn
ax	9	110	5778	2	a_x
axal	11	65	2049	2	axal
axe	10	82	3949	2	axe
ay	5	117	7389	2	a_y
ayah	10	80	2299	2	ayah
aye	6	71	5176	2	aye
ays	6	70	5029	2	ays
azan	13	65	2178	2	azan
azo	12	82	3339	2	azo
ba	4	99	6234	2	_ba
baa	5	106	5042	2	baa
baba	8	88	2834	2	baba
boa	5	69	5403	2	boa
bra	5	63	3946	2	bra
brava	10	64	1479	2	brava
caca	8	55	2808	2	caca
casa	6	56	3086	2	casa
cave	9	59	4126	2	cave
cavy	12	59	2000	2	cavy
dada	6	64	2244	2	dada
data	5	60	2665	2	data
davy	11	60	1552	2	davy
deva	8	57	2098	2	deva
diva	8	59	2088	2	diva
eave	7	57	3358	2	eave
era	3	57	4150	2	era
eta	3	58	3419	2	eta
eve	6	63	3116	2	eve
fa	5	101	4845	2	_fa
favas	11	56	1859	2	favas
fave	10	55	3296	2	fave
gaga	6	66	2555	2	gaga
gala	5	56	3516	2	gala
gama	7	70	3551	2	gama
gave	8	46	3405	2	gave
goa	4	73	4380	2	goa
guava	9	3	858	2	guava
ha	5	102	5994	2	_ha
haha	10	78	2106	2	haha
halva	11	54	1443	2	halva
have	10	61	3707	2	have
ivy	9	63	1744	2	ivy
javas	15	59	1542	2	javas
ka	6	91	4508	2	_ka
kaka	7	65	1868	2	kaka
kana	8	59	2852	2	kana
kapa	10	60	2129	2	kapa
kata	8	56	2602	2	kata
kavas	12	59	1995	2	kavas
kea	7	65	4091	2	kea
kiva	11	65	1640	2	kiva
koa	7	67	3777	2	koa
kvas	11	70	1594	2	kvas
la	2	192	6163	2	_la
lama	6	66	3529	2	lama
larva	8	3	1248	2	larva
lav	6	68	4734	2	lav_
lavas	8	54	2222	2	lavas
lave	7	56	4214	2	lave
lavs	7	67	3415	2	lavs
lea	3	76	6018	2	lea
leva	7	70	2071	2	leva
ma	4	100	6065	2	_ma
mama	8	62	3158	2	mama
mana	6	53	4194	2	mana
mara	6	74	4456	2	mara
masa	6	50	3471	2	masa
maya	9	58	2458	2	maya
moa	5	72	4918	2	moa
na	2	86	5248	2	_na
nada	5	80	2290	2	nada
nala	4	69	3039	2	nala
nana	4	66	3289	2	nana
napa	6	69	2726	2	napa
naval	8	53	1583	2	naval
navar	8	39	1273	2	navar
nave	7	57	3231	2	nave
navy	10	75	1863	2	navy
nova	7	65	1895	2	nova
oba	5	75	3155	2	oba
oca	5	67	3173	2	oca
oda	4	81	3304	2	oda
oka	7	69	2680	2	oka
ora	3	72	5083	2	ora
oval	7	71	1952	2	oval
pa	4	104	5648	2	_pa
paca	8	51	3224	2	paca
papa	8	58	2714	2	papa
para	6	52	4217	2	para
pavan	10	65	1847	2	pavan
pave	9	61	3389	2	pave
pea	5	66	5724	2	pea
pia	5	68	4803	2	pia
pya	8	70	2375	2	pya
qua	12	48	2197	2	qua
raga	5	59	3081	2	raga
raia	4	66	3838	2	raia
raja	11	79	1868	2	raja
rave	7	55	4209	2	rave
raya	7	52	2482	2	raya
ria	3	67	4550	2	ria
rya	6	76	2201	2	rya
saga	5	53	3117	2	saga
save	7	57	4136	2	save
sea	3	61	6129	2	sea
sha	6	98	3778	2	sha
ska	7	69	2586	2	ska
spa	5	57	3081	2	spa
ta	2	116	6245	2	_ta
taka	8	76	2359	2	taka
tala	4	59	3805	2	tala
tapa	6	51	2914	2	tapa
tav	6	60	4321	2	tav_
tavs	7	56	3097	2	tavs
taxa	11	68	2009	2	taxa
tea	3	73	5332	2	tea
twa	6	77	2164	2	twa
ulva	7	54	1269	2	ulva
uta	3	74	2558	2	uta
uvea	7	47	1265	2	uvea
vac	8	65	3714	2	vac
van	6	62	4632	2	van
var	6	61	4833	2	var
vara	7	55	3088	2	vara
vas	6	77	5577	2	vas
vasa	7	65	2297	2	vasa
vat	6	78	6345	2	vat
vau	6	68	4087	2	vau
vav	9	58	2943	2	vav
vavs	10	57	2043	2	vavs
vaw	9	59	3746	2	vaw
via	6	56	3624	2	via
viva	10	61	1909	2	viva
wave	10	52	3473	2	wave
wavy	13	66	2047	2	wavy
wha	9	64	2207	2	wha
ya	5	102	5150	2	_ya
yea	6	64	4575	2	yea
za	11	149	3920	2	_za
zoa	12	85	2999	2	zoa

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	280	0.453	31090.5
3	Display Results	280	280	0.046	6087.0
	(SQL Overall)	178691	280	0.559	319661.9