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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

254 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
goanna	7	3	665	(None)
goannas	8	3	622	1	goannas
anna	4	55	2901	2	__anna
canna	7	59	1933	2	_canna
donna	6	62	1503	2	do_nna
ganja	13	14	1000	2	g_anja
gonia	6	41	1753	2	go_nia
grana	6	57	2209	2	gra_na
granny	10	43	1116	2	granny
hosanna	10	4	406	2	hosanna
manna	7	55	2253	2	_manna
amarna	8	3	979	3	amarna
ana	3	95	5982	3	__a_na
anga	5	68	3135	3	__anga
annal	5	65	2076	3	__annal
annas	5	58	2488	3	__annas
anoa	4	56	3447	3	__anoa
ansa	4	59	2777	3	__ansa
anta	4	68	3958	3	__anta
asana	5	3	1548	3	asa_na
banana	8	32	1341	3	_banana
banda	8	52	2310	3	_banda
banns	7	53	2123	3	_banns
bonanza	18	4	384	3	bonanza
bonne	7	51	2471	3	bo_nne
bonny	10	58	1662	3	bo_nny
branny	11	51	1183	3	branny
bwana	10	3	1024	3	bwa_na
cannas	8	45	1840	3	_cannas
canny	10	58	1769	3	_canny
choana	11	3	844	3	choa_na
coala	7	75	2112	3	coa_la
coannex	16	3	550	3	coannex
conga	8	54	1987	3	co_nga
conn	6	62	2913	3	co_nn_
conns	7	50	2423	3	co_nns
cornea	8	40	1892	3	cornea
cornua	8	54	1190	3	cornua
corona	8	38	1740	3	corona
crania	8	24	1843	3	crania
cranny	11	42	1027	3	cranny
dharna	10	5	526	3	dharna
dona	5	55	2963	3	do__na
donga	7	67	1842	3	do_nga
donnas	7	55	1132	3	do_nnas
donne	6	55	2046	3	do_nne
duenna	7	3	459	3	duenna
egomania	11	13	638	3	egomania
faena	8	50	1420	3	_faena
fanga	9	61	1962	3	_fanga
fanny	11	48	1604	3	_fanny
fauna	8	48	1651	3	_fauna
fraena	9	3	806	3	fraena
gaen	5	73	2960	3	g_aen_
gaga	6	66	2555	3	g_a_ga
gain	5	60	4216	3	g_ain_
gains	6	57	2951	3	g_ains
gala	5	56	3516	3	g_a_la
galanga	9	3	601	3	galanga
galea	6	47	2293	3	g_alea
galena	7	49	1109	3	galena
gama	7	70	3551	3	g_a_ma
gamba	10	60	1851	3	g_amba
gamma	10	61	1610	3	g_amma
gan	4	80	6012	3	g_a_n_
gane	5	51	4529	3	g_a_ne
ganef	9	63	2246	3	g_anef
ganev	9	55	1386	3	g_anev
gang	6	60	3196	3	g_a_ng
gangs	7	62	2257	3	g_angs
ganjah	17	14	549	3	g_anjah
ganjas	14	14	911	3	g_anjas
gannet	7	43	2185	3	g_annet
ganof	9	54	2036	3	g_anof
garda	7	3	1676	3	g_arda
garni	6	3	1570	3	g_arni
gaun	5	64	2771	3	g_aun_
gaunt	6	54	3040	3	g_aunt
gazania	17	4	611	3	gazania
genoa	6	43	1582	3	g_enoa
genua	6	46	1415	3	g_enua
giant	6	54	3059	3	gia_nt
giants	7	47	1350	3	giants
ginny	9	53	1457	3	g_inny
glance	9	43	1231	3	glance
gland	7	52	1771	3	gla_nd
glands	8	53	1440	3	glands
glans	6	51	2583	3	gla_ns
gnawn	9	51	778	3	gnawn_
goa	4	73	4380	3	go___a
goad	6	68	3098	3	goa__d
goaded	9	49	1371	3	goaded
goading	10	31	1285	3	goading
goads	7	70	2285	3	goa_ds
goal	5	58	2930	3	goa__l
goaled	8	50	1435	3	goaled
goalie	7	4	1315	3	goalie
goaling	9	35	1533	3	goaling
goals	6	55	2129	3	goa_ls
goas	5	52	3994	3	goa__s
goat	5	62	5083	3	goa__t
goatee	7	32	1953	3	goatee
goats	6	55	2730	3	goa_ts
goban	8	44	1407	3	goban_
gobang	10	37	670	3	gobang
gobangs	11	38	583	3	gobangs
gobans	9	44	1204	3	gobans
gobony	12	3	691	3	gobony
going	7	52	1849	3	go_ing
goings	8	49	1152	3	goings
gonad	7	52	1605	3	go_nad
gonadal	9	5	652	3	gonadal
gonads	8	45	1173	3	gonads
gone	5	56	3904	3	go__ne
gonef	9	52	2129	3	go_nef
goner	6	60	2515	3	go_ner
gong	6	68	2719	3	go__ng
gongs	7	49	2161	3	go_ngs
gonif	9	43	2091	3	go_nif
gonof	9	52	1865	3	go_nof
gonzo	15	3	1024	3	go_nzo
goon	5	72	3617	3	go_on_
gooney	10	66	1231	3	gooney
goonie	7	36	1556	3	goonie
goons	6	53	2677	3	go_ons
goony	9	55	1978	3	go_ony
goring	8	41	1957	3	goring
gossan	7	4	723	3	gossan
gotcha	12	3	463	3	gotcha
gowan	9	54	1574	3	gowan_
gowaned	12	3	576	3	gowaned
gowans	10	55	1229	3	gowans
gowany	13	45	749	3	gowany
gown	8	57	2407	3	go_wn_
gowned	11	44	1013	3	gowned
gowning	12	25	883	3	gowning
gowns	9	51	1510	3	go_wns
grain	6	51	2625	3	grain_
grains	7	42	2309	3	grains
grainy	10	39	1421	3	grainy
grama	8	56	2028	3	gra_ma
gramma	11	49	980	3	gramma
grampa	11	50	1017	3	grampa
gran	5	63	3501	3	gra_n_
grand	7	51	2269	3	gra_nd
grandad	10	3	845	3	grandad
grandam	11	3	939	3	grandam
grandma	11	3	691	3	grandma
grandpa	11	3	541	3	grandpa
grands	8	42	1824	3	grands
grange	8	37	1620	3	grange
granita	8	21	1130	3	granita
grannie	8	3	1035	3	grannie
granola	8	3	791	3	granola
grans	6	48	3254	3	gra_ns
grant	6	48	4002	3	gra_nt
grants	7	37	2247	3	grants
granum	9	3	1091	3	granum
grappa	11	39	644	3	grappa
gringa	8	3	854	3	gringa
groan	6	56	1842	3	groa_n_
groaned	9	25	997	3	groaned
groaner	8	25	1013	3	groaner
groaning	10	24	1028	3	groaning
groans	7	48	1506	3	groa_ns
guan	5	53	2558	3	gua_n_
guanay	10	3	791	3	guanay
guanin	7	6	1080	3	guanin
guanine	8	8	1054	3	guanine
guanins	8	8	1001	3	guanins
guano	6	92	1398	3	gua_no
guanos	7	38	1199	3	guanos
guans	6	44	1944	3	gua_ns
guarana	8	8	630	3	guarana
guava	9	3	858	3	gua_va
guinea	7	3	761	3	guinea
gunny	9	44	1366	3	g_unny
hansa	8	54	1678	3	_hansa
henna	8	44	1404	3	_henna
honan	8	53	1977	3	honan_
honans	9	48	1450	3	honans
honda	9	4	1498	3	ho_nda
hosannah	14	4	186	3	hosannah
hosannas	11	4	360	3	hosannas
hyaena	12	3	536	3	hyaena
iguana	7	3	580	3	igua_na
jnana	12	15	904	3	jna_na
joannes	14	3	624	3	joannes
johnny	19	3	219	3	johnny
kana	8	59	2852	3	_ka_na
koala	9	51	1221	3	koa_la
koan	8	54	2503	3	koa_n_
koans	9	58	1862	3	koa_ns
koruna	10	3	548	3	koruna
kwanza	22	3	247	3	kwanza
liana	5	39	1589	3	lia_na
loan	4	74	3645	3	loa_n_
loaned	7	38	1629	3	loaned
loaner	6	44	1650	3	loaner
loaning	8	36	1483	3	loaning
loans	5	60	2646	3	loa_ns
logania	8	4	783	3	logania
mana	6	53	4194	3	_ma_na
manana	8	48	1607	3	_manana
manga	8	50	2619	3	_manga
mania	7	56	3414	3	_mania
mannan	8	54	1362	3	_mannan
mannas	8	50	1980	3	_mannas
manta	7	56	2990	3	_manta
moan	6	58	3201	3	moa_n_
moaned	9	45	1417	3	moaned
moaner	8	44	1511	3	moaner
moaning	10	37	1444	3	moaning
moans	7	46	2436	3	moa_ns
nana	4	66	3289	3	_na_na
nanny	8	48	1381	3	_nanny
nomina	8	31	1368	3	nomina
nona	4	69	2906	3	no__na
novena	9	3	676	3	novena
panda	8	50	2261	3	_panda
panga	8	53	2353	3	_panga
panne	7	66	2365	3	_panne
penna	7	45	2020	3	_penna
pinna	7	53	2018	3	_pinna
prajna	15	3	507	3	prajna
quanta	15	39	1133	3	quanta
roan	4	72	3420	3	roa_n_
roans	5	49	2644	3	roa_ns
ruana	5	3	1242	3	rua_na
sanga	6	60	2379	3	_sanga
sauna	5	41	1755	3	_sauna
savanna	10	4	371	3	savanna
senna	5	46	1798	3	_senna
shanny	12	41	1009	3	shanny
sienna	6	4	719	3	sienna
sonant	6	6	2195	3	sonant
sonata	6	3	1322	3	sonata
sonny	8	50	1610	3	so_nny
stanza	15	3	707	3	stanza
sunna	5	50	1606	3	_sunna
swanny	12	33	682	3	swanny
tanga	6	49	2368	3	_tanga
tanka	9	38	1748	3	_tanka
tonga	6	56	1968	3	to_nga
tonne	5	49	2143	3	to_nne
tranny	9	42	1086	3	tranny
urania	6	25	1612	3	urania
vanda	9	45	1592	3	_vanda
varna	8	45	1617	3	_varna
zanana	15	38	1036	3	_zanana
zanza	13	7	870	3	_zanza
zenana	15	29	798	3	zenana
zoaria	15	4	837	3	zoaria
zona	13	63	2196	3	zo__na

Search took 9 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	112716	0.190	940478.9
2	DLD Change Limit	112716	254	8.466	13314.0
3	Display Results	254	254	0.080	3175.0
	(SQL Overall)	178691	254	8.736	20454.6