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

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

375 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
last	4	62	6032	(None)
bast	6	63	6241	1	bast
blast	7	65	3257	1	blast
cast	6	71	5990	1	cast
clast	7	60	3058	1	clast
east	4	66	5910	1	east
fast	7	70	5231	1	fast
gast	5	60	5256	1	gast
hast	7	62	5948	1	hast
las	3	72	8147	1	las_
lase	4	61	4851	1	lase
lash	7	65	3965	1	lash
lass	4	74	4454	1	lass
lasts	5	77	3126	1	lasts
lat	3	75	9340	1	la_t
lats	4	59	6270	1	lats
least	5	61	3488	1	least
lest	4	69	5632	1	lest
list	4	70	5534	1	list
lost	4	79	5149	1	lost
lust	4	74	4260	1	lust
mast	6	59	5995	1	mast
oast	4	71	5632	1	oast
past	6	59	5901	1	past
vast	7	50	4512	1	vast
wast	7	56	5585	1	wast
aas	3	109	7539	2	aas_
act	5	95	5784	2	_act
aft	6	68	4901	2	_aft
ait	3	80	9390	2	_ait
alant	5	57	4229	2	alant
alas	4	63	5812	2	alas_
alist	5	61	3678	2	alist
alit	4	61	5569	2	alit
als	3	66	6302	2	als_
also	4	64	2344	2	also
alt	3	64	6796	2	_alt
alts	4	66	3990	2	alts
ant	3	72	7078	2	_ant
apt	5	73	5254	2	_apt
art	3	86	7914	2	_art
as	2	110	8307	2	_as_
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
att	3	54	5465	2	_att
avast	8	55	1936	2	avast
baht	9	67	4001	2	baht
bait	6	65	5600	2	bait
bas	5	86	8175	2	bas_
base	6	48	4702	2	base
bash	9	152	4016	2	bash
bask	10	51	3142	2	bask
bass	6	61	4678	2	bass
baste	7	48	2998	2	baste
basts	7	59	3693	2	basts
bat	5	109	8895	2	ba_t
bats	6	69	6233	2	bats
batt	6	50	5387	2	batt
beast	7	63	3864	2	beast
best	6	63	5532	2	best
blase	7	55	2423	2	blase
blasts	8	51	1677	2	blasts
blasty	11	56	1105	2	blasty
blat	6	65	5095	2	bla_t
blats	7	51	3250	2	blats
blest	7	64	3172	2	blest
boast	7	59	3570	2	boast
bust	6	59	4778	2	bust
canst	7	49	3221	2	canst
cant	6	63	6202	2	cant
cart	6	65	7034	2	cart
casa	6	56	3086	2	casa
case	6	58	4808	2	case
cash	9	66	3628	2	cash
cask	10	56	2643	2	cask
caste	7	59	3236	2	caste
casts	7	72	3779	2	casts
cat	5	82	8234	2	ca_t
cats	6	63	5634	2	cats
cist	6	72	4496	2	cist
clapt	9	80	2717	2	clapt
clash	10	62	1903	2	clash
clasp	9	55	1719	2	clasp
claspt	10	45	1341	2	claspt
class	7	55	2548	2	class
clasts	8	48	1729	2	clasts
coast	7	52	3627	2	coast
cost	6	80	5794	2	cost
cyst	9	63	2281	2	cyst
daft	8	55	3725	2	daft
dart	5	58	5787	2	dart
dash	8	70	3163	2	dash
daut	5	64	4356	2	daut
dawt	8	54	3594	2	dawt
dost	5	72	4835	2	dost
dust	5	71	4253	2	dust
ease	4	50	4233	2	ease
easts	5	75	3032	2	easts
easy	7	62	2449	2	easy
eat	3	69	8905	2	ea_t
eats	4	70	5487	2	eats
erst	4	74	3643	2	erst
fact	9	71	4254	2	fact
fart	7	68	6056	2	fart
fas	6	82	6293	2	fas_
fash	10	72	3229	2	fash
fasts	8	64	2968	2	fasts
fat	6	81	7808	2	fa_t
fats	7	62	5250	2	fats
feast	8	59	3272	2	feast
fest	7	49	4944	2	fest
fist	7	62	4842	2	fist
flash	11	57	1621	2	flash
flask	12	55	1242	2	flask
flat	7	71	4782	2	fla_t
flats	8	64	2974	2	flats
gait	5	61	5019	2	gait
gas	4	88	7025	2	gas_
gash	8	68	3302	2	gash
gasp	7	62	2733	2	gasp
gasts	6	66	2863	2	gasts
gat	4	68	8051	2	ga_t
gats	5	67	5344	2	gats
gest	5	61	4913	2	gest
ghast	9	56	2122	2	ghast
gist	5	60	4676	2	gist
glass	6	55	1813	2	glass
glost	6	54	2293	2	glost
gust	5	52	4070	2	gust
hadst	9	32	2022	2	hadst
haet	7	56	5950	2	haet
haft	10	59	4184	2	haft
halt	7	60	5630	2	halt
hant	7	54	6158	2	hant
hart	7	68	6577	2	hart
has	6	73	7265	2	has_
hash	10	69	3650	2	hash
hasp	9	66	2729	2	hasp
haste	8	59	2786	2	haste
hasty	11	57	1876	2	hasty
hat	6	72	8996	2	ha_t
hats	7	68	5825	2	hats
haut	7	59	4973	2	haut
hest	7	59	5077	2	hest
hist	7	65	5154	2	hist
host	7	78	5283	2	host
jest	11	67	3850	2	jest
just	11	54	3334	2	just
karst	9	72	2899	2	karst
kart	8	67	5080	2	kart
kas	7	70	5858	2	kas_
kat	7	74	6829	2	ka_t
kats	8	59	4433	2	kats
kist	8	65	4079	2	kist
la	2	192	6163	2	la__
lab	5	88	6478	2	la_b
labs	6	71	4512	2	labs
lac	5	101	5582	2	la_c
lace	6	68	4847	2	lace
lack	10	58	3768	2	lack
lacs	6	69	4248	2	lacs
lacy	9	58	2963	2	lacy
lad	4	81	6570	2	la_d
lade	5	63	4598	2	lade
lads	5	65	4913	2	lads
lady	8	65	2715	2	lady
lag	4	78	6212	2	la_g
lags	5	65	4622	2	lags
laic	6	59	3156	2	laic
laid	5	64	3914	2	laid
lain	4	61	4628	2	lain
lair	4	59	3415	2	lair
laith	8	57	2210	2	laith
laity	8	53	1890	2	laity
lake	8	57	4160	2	lake
lakh	11	49	1995	2	lakh
laky	11	67	2582	2	laky
lall	4	55	3131	2	lall
lam	5	76	6671	2	la_m
lama	6	66	3529	2	lama
lamb	8	68	3214	2	lamb
lame	6	68	4929	2	lame
lamest	8	47	2276	2	lamest
lamp	8	62	3382	2	lamp
lams	6	65	5226	2	lams
land	5	63	3730	2	land
lane	4	51	5332	2	lane
lang	5	66	3737	2	lang
lank	8	47	3444	2	lank
lap	5	85	6527	2	la_p
laps	6	68	4887	2	laps
lapse	7	49	1768	2	lapse
lar	3	79	6753	2	la_r
lard	5	67	4200	2	lard
lari	4	58	3915	2	lari
lark	8	57	3386	2	lark
lars	4	69	5657	2	lars
lased	6	51	3234	2	lased
laser	5	46	3332	2	laser
lases	5	49	4476	2	lases
lassi	5	63	1685	2	lassi
lasso	5	50	1568	2	lasso
lasted	7	43	2360	2	lasted
laster	6	48	3063	2	laster
lastly	9	33	1087	2	lastly
late	4	75	6048	2	late
latest	6	38	2270	2	latest
lath	7	66	4038	2	lath
lati	4	64	3827	2	lati
latte	5	54	2630	2	latte
latu	4	79	3418	2	latu
laud	5	65	2772	2	laud
lav	6	68	4734	2	la_v
lava	7	67	2542	2	lava
lave	7	56	4214	2	lave
lavs	7	67	3415	2	lavs
law	6	86	5664	2	la_w
lawn	7	59	2563	2	lawn
laws	7	64	4168	2	laws
lax	10	76	5152	2	la_x
laxest	13	49	1336	2	laxest
lay	6	88	6535	2	la_y
lays	7	60	4325	2	lays
laze	13	62	3505	2	laze
lazy	16	64	2307	2	lazy
leant	5	67	3778	2	leant
leapt	7	50	2747	2	leapt
leas	4	59	5418	2	leas_
lease	5	52	3026	2	lease
leash	8	55	1921	2	leash
leasts	6	46	1641	2	leasts
leet	4	59	5790	2	leet
left	7	63	4048	2	left
lent	4	63	6053	2	lent
lept	6	64	4088	2	lept
les	3	56	6307	2	les_
less	4	56	3510	2	less
let	3	64	8147	2	l_et
lets	4	71	4794	2	lets
lift	7	69	4272	2	lift
lilt	4	63	4994	2	lilt
lint	4	162	6623	2	lint
lis	3	71	6227	2	lis_
lisp	6	89	2687	2	lisp
lists	5	66	2869	2	lists
lit	3	93	7731	2	l_it
lits	4	62	5249	2	lits
loft	7	65	3914	2	loft
loot	4	69	5582	2	loot
lose	4	51	4458	2	lose
loss	4	53	3796	2	loss
lot	3	81	7926	2	l_ot
lots	4	76	5209	2	lots
lout	4	59	5214	2	lout
lunt	4	61	4884	2	lunt
lush	7	53	2769	2	lush
lusts	5	50	2280	2	lusts
lusty	8	54	1757	2	lusty
lyart	8	51	2188	2	lyart
lyase	8	55	1241	2	lyase
lyse	7	63	2059	2	lyse
maist	7	55	3568	2	maist
malt	6	62	5480	2	malt
mart	6	68	6597	2	mart
mas	5	81	7581	2	mas_
masa	6	50	3471	2	masa
mash	9	60	3939	2	mash
mask	10	52	2735	2	mask
mass	6	60	4493	2	mass
masts	7	70	3576	2	masts
mat	5	80	8393	2	ma_t
mats	6	54	6028	2	mats
matt	6	57	5265	2	matt
maut	6	54	4844	2	maut
mayst	10	66	2267	2	mayst
mist	6	61	5453	2	mist
most	6	65	5420	2	most
must	6	51	4544	2	must
nasty	8	57	1728	2	nasty
nest	4	55	4873	2	nest
oasts	5	65	2918	2	oasts
oat	3	98	8826	2	oa_t
oats	4	65	5421	2	oats
oblast	8	6	1366	2	oblast
oust	4	67	4744	2	oust
pact	8	66	4872	2	pact
pant	6	60	6125	2	pant
part	6	59	6746	2	part
pas	5	87	7574	2	pas_
pase	6	53	4686	2	pase
pash	9	56	3813	2	pash
pass	6	52	3995	2	pass
pasta	7	66	2453	2	pasta
paste	7	49	3295	2	paste
pasts	7	59	3650	2	pasts
pasty	10	57	2505	2	pasty
pat	5	80	8946	2	pa_t
pats	6	64	6085	2	pats
pest	6	55	5529	2	pest
plait	7	56	3157	2	plait
plant	7	54	3711	2	plant
plash	10	46	1656	2	plash
plasm	9	41	1463	2	plasm
plat	6	60	4887	2	pla_t
plats	7	55	3137	2	plats
post	6	79	5336	2	post
psst	6	61	1840	2	psst
pst	5	79	3251	2	_pst
qat	12	52	5333	2	qa_t
qats	13	53	3134	2	qats
raft	7	62	4591	2	raft
rant	4	58	6467	2	rant
rapt	6	72	4531	2	rapt
ras	3	75	7539	2	ras_
rase	4	61	4998	2	rase
rash	7	60	3993	2	rash
rasp	6	60	2916	2	rasp
rat	3	78	9274	2	ra_t
rats	4	62	6037	2	rats
rest	4	64	5984	2	rest
roast	5	62	3014	2	roast
rust	4	55	4491	2	rust
salt	4	57	5852	2	salt
sash	7	72	3530	2	sash
sass	4	50	3562	2	sass
sat	3	62	8848	2	sa_t
sayst	8	53	2200	2	sayst
slant	5	52	3870	2	slant
slash	8	47	1968	2	slash
slat	4	69	5902	2	sla_t
slats	5	54	3690	2	slats
tact	6	73	4903	2	tact
tart	4	75	6618	2	tart
tas	3	84	7710	2	tas_
task	8	53	2665	2	task
tass	4	56	4057	2	tass
taste	5	51	2723	2	taste
tasty	8	48	2031	2	tasty
tat	3	76	9029	2	ta_t
tats	4	68	5813	2	tats
taut	4	70	4896	2	taut
test	4	86	5162	2	test
toast	5	58	3101	2	toast
tost	4	83	5192	2	tost
vas	6	77	5577	2	vas_
vasa	7	65	2297	2	vasa
vase	7	56	2965	2	vase
vasts	8	64	2377	2	vasts
vasty	11	62	1592	2	vasty
vat	6	78	6345	2	va_t
vats	7	68	4174	2	vats
vest	7	57	4360	2	vest
waft	10	61	3900	2	waft
waist	8	61	3238	2	waist
wait	7	55	5369	2	wait
want	7	61	5616	2	want
wart	7	78	6608	2	wart
was	6	87	6756	2	was_
wash	10	60	3381	2	wash
wasp	9	56	2685	2	wasp
waste	8	61	2505	2	waste
wasts	8	74	3367	2	wasts
wat	6	73	7892	2	wa_t
wats	7	75	5588	2	wats
watt	7	55	4541	2	watt
west	7	57	4808	2	west
wist	7	80	4929	2	wist
wost	7	65	4436	2	wost
xyst	14	47	1407	2	xyst
yeast	8	53	2794	2	yeast
zas	12	69	4683	2	zas_
zest	13	60	3570	2	zest

Search took 2 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	29872	0.076	2351197.4
2	DLD Change Limit	29872	375	0.970	30795.9
3	Display Results	375	375	0.093	4032.3
	(SQL Overall)	178691	375	1.139	156884.1