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

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

266 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
alaska	10	3	671	(None)
alaskas	11	3	668	1	alaskas
abaka	11	43	1382	2	aba_ka
abasia	8	7	1295	2	abasia
alack	11	48	2006	2	alack_
alas	4	63	5812	2	alas__
aplasia	9	25	1080	2	aplasia
flask	12	55	1242	2	flask_
flasks	13	48	867	2	flasks
plasma	10	38	1091	2	plasma
aals	4	99	4114	3	aals__
aas	3	109	7539	3	a_as__
abaca	9	51	1804	3	aba_ca
aback	13	48	1617	3	aback_
abakas	12	39	1174	3	aba_kas
abas	6	86	4208	3	abas__
abase	7	60	2348	3	abas_e
abased	9	65	1499	3	abased
abaser	8	64	1434	3	abaser
abases	8	57	2077	3	abases
abash	10	60	1651	3	abas_h
abasias	9	7	1101	3	abasias
abaya	10	44	1317	3	aba_ya
acacia	10	3	1135	3	acacia
acrasia	9	3	1004	3	acrasia
agama	8	58	1558	3	aga_ma
agas	5	59	3884	3	agas__
ala	3	124	6360	3	al___a
alae	4	56	4375	3	ala__e
alameda	10	3	549	3	alameda
alamo	7	4	1814	3	ala_mo
alamos	8	4	1500	3	alamos
alan	4	68	4408	3	ala__n
aland	6	55	2641	3	ala_nd
alands	7	54	1837	3	alands
alane	5	61	3561	3	ala_ne
alang	6	60	2351	3	ala_ng
alanin	6	3	1727	3	alanin
alans	5	56	3617	3	ala_ns
alant	5	57	4229	3	ala_nt
alants	6	77	2202	3	alants
alanyl	9	5	548	3	alanyl
alar	4	63	4007	3	ala__r
alarm	7	66	2142	3	ala_rm
alarms	8	59	1305	3	alarms
alarum	8	54	1198	3	alarum
alary	8	61	2344	3	ala_ry
alastor	7	3	967	3	alastor
alate	5	53	4033	3	ala_te
alated	7	56	2515	3	alated
alates	6	48	3397	3	alates
alba	6	83	2833	3	al__ba
albas	7	59	2539	3	albas__
albata	8	3	933	3	albata
albs	6	86	2857	3	albs__
ales	4	70	6710	3	ales__
alexia	13	29	1046	3	alexia
alfa	7	76	2427	3	al__fa
alfaki	13	8	538	3	alfaki
alfalfa	13	4	244	3	alfalfa
alfas	8	72	1904	3	alfas__
alga	5	79	2760	3	al__ga
algas	6	56	2493	3	algas__
alias	5	58	3460	3	alias__
aliases	7	9	1449	3	aliases
alike	9	55	2396	3	al_ike
alist	5	61	3678	3	alis_t
aliya	8	37	1348	3	al_iya
alky	11	59	2034	3	al__ky
alls	4	67	4092	3	alls__
alma	6	63	3302	3	al__ma
almas	7	66	2977	3	almas__
alms	6	58	3492	3	alms__
almsman	11	4	509	3	almsman
alodia	7	11	1245	3	alodia
aloha	8	5	1362	3	al_oha
alpaca	10	4	738	3	alpaca
alpha	10	4	965	3	al_pha
alps	6	55	2924	3	alps__
als	3	66	6302	3	al_s__
alsike	10	4	791	3	alsike
also	4	64	2344	3	al_s_o
althea	9	3	821	3	althea
alts	4	66	3990	3	alts__
alula	5	3	1709	3	al_ula
alumna	8	5	734	3	alumna
amarna	8	3	979	3	amarna
amas	6	77	4629	3	amas__
amass	7	71	1968	3	amas_s
amusia	8	3	917	3	amusia
ananke	10	3	828	3	ananke
anas	4	66	4986	3	anas__
anlas	5	56	2693	3	anlas__
anlases	7	25	1490	3	anlases
ansa	4	59	2777	3	a_ns_a
aphasia	12	25	1087	3	aphasia
aplasias	10	27	923	3	aplasias
arak	8	69	2957	3	ara_k_
araks	9	48	2088	3	ara_ks
arista	6	4	1529	3	arista
asana	5	3	1548	3	asa_na
asea	4	63	2718	3	__asea
ask	7	71	3070	3	__ask_
asks	8	57	2121	3	__asks
astasia	7	3	1093	3	astasia
ataxia	13	17	959	3	ataxia
atlas	5	58	2158	3	atlas__
atlases	7	24	1064	3	atlases
avast	8	55	1936	3	avas_t
awake	12	50	1478	3	awa_ke
awash	11	66	1316	3	awas_h
azalea	15	3	700	3	azalea
baaskap	15	4	251	3	baaskap
babka	13	78	1291	3	_babka
balas	7	69	3721	3	balas__
balases	9	38	1543	3	balases
balata	8	6	1468	3	bala_ta
balsa	7	79	2041	3	bal_s_a
bask	10	51	3142	3	_bask_
basks	11	56	2176	3	_basks
black	13	47	1907	3	black_
blacks	14	49	1495	3	blacks
blank	11	54	1855	3	blank_
blanks	12	41	1289	3	blanks
blase	7	55	2423	3	blas_e
blast	7	65	3257	3	blas_t
blasts	8	51	1677	3	blasts
blasty	11	56	1105	3	blasty
calash	11	3	1243	3	calas_h
calesa	8	4	1247	3	cales_a
canasta	9	3	836	3	canasta
casa	6	56	3086	3	_cas_a
cask	10	56	2643	3	_cask_
casks	11	57	2006	3	_casks
casky	14	45	1268	3	_casky
charka	15	40	1170	3	charka
clack	13	47	2017	3	clack_
clacks	14	45	1634	3	clacks
clank	11	47	1952	3	clank_
clanks	12	46	1518	3	clanks
clanky	15	46	907	3	clanky
clarkia	13	3	487	3	clarkia
clash	10	62	1903	3	clas_h
clasp	9	55	1719	3	clas_p
clasps	10	45	1209	3	clasps
claspt	10	45	1341	3	claspt
class	7	55	2548	3	clas_s
classy	11	37	904	3	classy
clast	7	60	3058	3	clas_t
clasts	8	48	1729	3	clasts
dalasi	7	6	1062	3	dalas_i
dalasis	8	8	1053	3	dalasis
damask	13	3	584	3	damask_
damasks	14	3	507	3	damasks
flack	14	45	1941	3	flack_
flacks	15	41	1453	3	flacks
flak	11	60	2617	3	fla_k_
flake	12	51	1997	3	fla_ke
flaky	15	57	1558	3	fla_ky
flank	12	46	1809	3	flank_
flanks	13	39	1340	3	flanks
flash	11	57	1621	3	flas_h
flashy	15	49	817	3	flashy
flasket	14	3	973	3	flasket
flauta	9	3	782	3	flauta
galabia	10	3	833	3	galabia
galanga	9	3	602	3	galanga
galas	6	57	3164	3	galas__
galatea	8	3	997	3	galatea
glass	6	55	1813	3	glas_s
glassy	10	52	775	3	glassy
glossa	7	52	916	3	glossa
haika	12	53	1379	3	_haika
halacha	15	38	802	3	halacha
halakah	17	51	796	3	hala_kah
halakha	17	41	659	3	halakha
halala	9	47	1509	3	hala_la
ilka	8	72	1515	3	il__ka
kabaka	11	34	850	3	kaba_ka
kaka	7	65	1869	3	_ka_ka
kanaka	9	35	752	3	kana_ka
kasha	12	47	1072	3	_kasha
labia	7	52	1901	3	_labia
labra	7	54	1546	3	_labra
lack	10	58	3768	3	_lack_
lacks	11	61	2920	3	_lacks
lake	8	57	4160	3	_la_ke
lakh	11	49	1995	3	_la_kh
laky	11	67	2582	3	_la_ky
lama	6	66	3529	3	_la_ma
lamia	7	53	2432	3	_lamia
lank	8	47	3445	3	_lank_
lanky	12	55	1748	3	_lanky
lark	8	57	3386	3	_lark_
larks	9	52	2781	3	_larks
larky	12	52	1887	3	_larky
larva	8	3	1248	3	_larva
las	3	72	8147	3	_las__
lascar	8	6	857	3	_lascar
lase	4	61	4851	3	_las_e
lased	6	51	3234	3	_lased
laser	5	46	3332	3	_laser
lases	5	49	4476	3	_lases
lash	7	65	3965	3	_las_h
lashkar	14	4	370	3	_lashkar
lass	4	74	4454	3	_las_s
lassi	5	63	1685	3	_lassi
lasso	5	50	1568	3	_lasso
last	4	62	6032	3	_las_t
lasts	5	77	3126	3	_lasts
latke	9	48	1709	3	_latke
laura	5	41	1620	3	_laura
lava	7	67	2542	3	_la_va
llama	7	9	989	3	lla_ma
lyssa	8	3	571	3	_lyssa
malacca	13	4	496	3	malacca
malanga	10	3	666	3	malanga
malaria	9	3	1370	3	malaria
malarky	16	4	543	3	malarky
malvasia	13	16	496	3	malvasia
marasca	11	3	682	3	marasca
marka	11	46	2079	3	_marka
masa	6	50	3472	3	_mas_a
mask	10	52	2736	3	_mask_
masks	11	53	2053	3	_masks
massa	7	55	1892	3	_massa
miasma	10	9	756	3	miasma
nalas	5	55	2836	3	nalas__
omasa	7	4	948	3	omas_a
palabra	11	3	719	3	palabra
palapa	10	3	1067	3	pala_pa
palooka	13	4	450	3	palooka
parka	11	51	2088	3	_parka
pasha	10	54	1718	3	_pasha
pasta	7	66	2453	3	_pasta
plack	13	50	1784	3	plack_
placks	14	44	1415	3	placks
plank	11	52	2114	3	plank_
planks	12	41	1675	3	planks
plash	10	46	1656	3	plas_h
plashy	14	44	887	3	plashy
plasm	9	41	1463	3	plas_m
plasmas	11	30	1075	3	plasmas
plasms	10	37	1133	3	plasms
playa	10	58	1294	3	pla_ya
plaza	16	43	1106	3	pla_za
plisky	15	3	371	3	plisky
salsa	5	67	1892	3	sal_s_a
ska	7	69	2586	3	___ska
slack	11	50	2176	3	slack_
slacks	12	44	1653	3	slacks
slake	9	37	2405	3	sla_ke
slank	9	58	2277	3	slank_
slash	8	47	1968	3	slas_h
taka	8	76	2359	3	_ta_ka
talaria	7	4	1252	3	talaria
talas	5	59	3589	3	talas__
talooka	11	4	349	3	talooka
taluka	10	42	677	3	tal_uka
tamasha	12	12	543	3	tamasha
tanka	9	38	1749	3	_tanka
task	8	53	2665	3	_task_
tasks	9	49	1758	3	_tasks
ulama	7	7	1147	3	ula_ma
vasa	7	65	2297	3	_vas_a
yamalka	16	5	296	3	yamalka

Search took 7 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.436	409841.7
2	DLD Change Limit	112716	266	6.376	17678.2
3	Display Results	266	266	0.076	3500.0
	(SQL Overall)	178691	266	6.888	25942.4