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

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

394 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
bast	6	63	6241	(None)
baht	9	67	4001	1	baht
bait	6	65	5600	1	bait
bas	5	86	8175	1	bas_
base	6	48	4702	1	base
bash	9	152	4016	1	bash
bask	10	51	3142	1	bask
bass	6	61	4678	1	bass
baste	7	48	2998	1	baste
basts	7	59	3693	1	basts
bat	5	109	8895	1	ba_t
bats	6	69	6233	1	bats
batt	6	50	5387	1	batt
beast	7	63	3864	1	beast
best	6	63	5532	1	best
blast	7	65	3257	1	blast
boast	7	59	3570	1	boast
bust	6	59	4778	1	bust
cast	6	71	5990	1	cast
east	4	66	5910	1	east
fast	7	70	5231	1	fast
gast	5	60	5256	1	gast
hast	7	62	5948	1	hast
last	4	62	6032	1	last
mast	6	59	5996	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_
abaft	10	3	1806	2	abaft
abas	6	86	4208	2	abas_
abase	7	60	2348	2	abase
abash	10	60	1651	2	abash
abet	6	105	4794	2	abet
abs	5	93	5607	2	abs_
abut	6	68	3495	2	abut
act	5	95	5784	2	_act
aft	6	68	4901	2	_aft
ait	3	80	9390	2	_ait
alt	3	64	6796	2	_alt
ant	3	72	7079	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
ba	4	99	6234	2	ba__
baa	5	106	5042	2	ba_a
baal	6	70	3311	2	baal
baas	6	68	4467	2	baas
baba	8	88	2835	2	baba
babe	8	68	3582	2	babe
babu	8	58	2923	2	babu
baby	11	67	2368	2	baby
bach	11	61	3139	2	bach
back	12	55	3576	2	back
bad	6	77	6315	2	ba_d
bade	7	51	4088	2	bade
bads	7	70	4886	2	bads
baff	12	46	3227	2	baff
bag	6	70	5922	2	ba_g
bags	7	66	4550	2	bags
bah	8	77	5535	2	ba_h
bahts	10	56	1780	2	bahts
bail	6	50	4280	2	bail
baith	10	80	2313	2	baith
baits	7	66	3058	2	baits
bake	10	56	3751	2	bake
bal	5	66	6272	2	ba_l
bald	7	64	3290	2	bald
bale	6	63	5384	2	bale
balk	10	51	3222	2	balk
ball	6	60	4332	2	ball
balm	8	55	3420	2	balm
bals	6	63	5404	2	bals
balsa	7	79	2041	2	balsa
bam	7	85	6014	2	ba_m
bams	8	70	4445	2	bams
ban	5	83	6684	2	ba_n
band	7	67	4092	2	band
bane	6	52	5043	2	bane
bang	7	48	3701	2	bang
bani	6	53	3496	2	bani
bank	10	58	3575	2	bank
bans	6	65	5514	2	bans
banty	10	66	2400	2	banty
bap	7	64	5584	2	ba_p
baps	8	60	4084	2	baps
bar	5	80	7055	2	ba_r
barb	8	52	4006	2	barb
bard	7	56	4886	2	bard
bare	6	54	6052	2	bare
barest	8	53	2769	2	barest
barf	9	58	4441	2	barf
bark	10	62	4215	2	bark
barm	8	67	3960	2	barm
barn	6	64	4464	2	barn
bars	6	65	6409	2	bars
basal	7	57	2228	2	basal
basalt	8	35	1958	2	basalt
based	8	53	3158	2	based
baser	7	48	2892	2	baser
bases	7	56	4435	2	bases
basest	8	47	2049	2	basest
basic	9	62	2052	2	basic
basil	7	51	2227	2	basil
basin	7	50	2692	2	basin
basis	7	54	2986	2	basis
basket	12	57	2291	2	basket
basks	11	56	2176	2	basks
basset	8	52	2538	2	basset
bassi	7	70	1932	2	bassi
basso	7	60	1728	2	basso
bassy	10	129	1710	2	bassy
basted	9	52	2723	2	basted
baster	8	53	3360	2	baster
bastes	8	53	3038	2	bastes
bate	6	65	5242	2	bate
bath	9	59	4008	2	bath
batts	7	67	2756	2	batts
battu	7	52	1661	2	battu
batty	10	54	2224	2	batty
baud	7	49	2842	2	baud
bawd	10	55	2084	2	bawd
bawl	9	53	2606	2	bawl
bawty	13	56	1410	2	bawty
bay	8	96	6164	2	ba_y
bays	9	71	4391	2	bays
beasts	8	45	1972	2	beasts
beat	6	61	6830	2	beat
beats	7	60	4224	2	beats
beaut	7	51	3521	2	beaut
beet	6	64	5754	2	beet
belt	6	57	5403	2	belt
bent	6	77	5991	2	bent
bes	5	65	5743	2	bes_
beset	7	67	3913	2	beset
besot	7	64	2971	2	besot
bests	7	59	3261	2	bests
bet	5	83	7667	2	b_et
bets	6	70	5144	2	bets
bhut	9	54	2571	2	bhut
bias	6	47	3816	2	bias_
bint	6	73	5504	2	bint
bis	5	68	6066	2	bis_
bise	6	64	3710	2	bise
bisk	10	65	2335	2	bisk
bit	5	70	7090	2	b_it
bits	6	61	4816	2	bits
bitt	6	55	4581	2	bitt
blase	7	55	2423	2	blase
blasts	8	51	1677	2	blasts
blasty	11	56	1105	2	blasty
blat	6	65	5095	2	blat
blats	7	51	3250	2	blats
blest	7	64	3172	2	blest
blet	6	62	4767	2	blet
blot	6	58	4232	2	blot
boart	7	88	3593	2	boart
boas	6	61	5083	2	boas_
boasts	8	50	1792	2	boasts
boat	6	63	6031	2	boat
boats	7	56	3515	2	boats
bolt	6	62	5417	2	bolt
boost	7	51	3247	2	boost
boot	6	77	5937	2	boot
bort	6	59	6096	2	bort
bos	5	79	6681	2	bos_
bosh	9	63	2897	2	bosh
bosk	10	58	2573	2	bosk
boss	6	59	3834	2	boss
bot	5	96	8040	2	b_ot
bots	6	64	5395	2	bots
bott	6	65	4857	2	bott
bout	6	63	5329	2	bout
bract	9	63	3272	2	bract
brant	7	47	4217	2	brant
bras	6	57	4645	2	bras_
brash	10	62	2156	2	brash
brass	7	54	2802	2	brass
brat	6	60	5554	2	brat
brats	7	53	3601	2	brats
breast	8	3	1963	2	breast
brit	6	63	5015	2	brit
brut	6	65	3796	2	brut
bunt	6	58	5085	2	bunt
burst	7	53	3224	2	burst
bus	5	69	5097	2	bus_
bush	9	66	3071	2	bush
busk	10	54	2922	2	busk
buss	6	51	3491	2	buss
busts	7	52	2769	2	busts
busty	10	56	2101	2	busty
busy	9	47	2717	2	busy
but	5	59	6302	2	b_ut
buts	6	72	4769	2	buts
butt	6	51	4374	2	butt
bypast	13	11	737	2	bypast
bys	8	52	2946	2	bys_
canst	7	49	3221	2	canst
cant	6	63	6203	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
clast	7	60	3058	2	clast
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
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
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	6159	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	4080	2	kist
las	3	72	8147	2	las_
lase	4	61	4851	2	lase
lash	7	65	3965	2	lash
lass	4	74	4454	2	lass
lasts	5	77	3126	2	lasts
lat	3	75	9340	2	la_t
lats	4	59	6270	2	lats
least	5	61	3488	2	least
lest	4	69	5632	2	lest
list	4	70	5534	2	list
lost	4	79	5149	2	lost
lust	4	74	4260	2	lust
maist	7	55	3568	2	maist
malt	6	62	5481	2	malt
mart	6	68	6598	2	mart
mas	5	81	7582	2	mas_
masa	6	50	3472	2	masa
mash	9	60	3940	2	mash
mask	10	52	2736	2	mask
mass	6	60	4494	2	mass
masts	7	70	3576	2	masts
mat	5	80	8394	2	ma_t
mats	6	54	6029	2	mats
matt	6	57	5266	2	matt
maut	6	54	4845	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
obas	6	57	3093	2	obas_
oblast	8	6	1366	2	oblast
oust	4	67	4744	2	oust
pact	8	66	4872	2	pact
pant	6	60	6126	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
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	6468	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
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	5617	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.280	638182.1
2	DLD Change Limit	29872	394	0.783	38150.7
3	Display Results	394	394	0.090	4377.8
	(SQL Overall)	178691	394	1.153	154979.2