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

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

303 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
fest	7	49	4944	(None)
best	6	63	5532	1	best
fast	7	70	5231	1	fast
feast	8	59	3272	1	feast
feat	7	64	5822	1	feat
feet	7	53	5221	1	feet
feist	8	62	3007	1	feist
felt	7	51	4693	1	felt
fes	6	65	5167	1	fes_
fess	7	65	2916	1	fess
fests	8	58	2804	1	fests
fet	6	64	7163	1	fe_t
fets	7	53	4594	1	fets
fist	7	62	4842	1	fist
gest	5	61	4913	1	gest
hest	7	59	5077	1	hest
jest	11	67	3850	1	jest
lest	4	69	5632	1	lest
nest	4	55	4873	1	nest
pest	6	55	5529	1	pest
rest	4	64	5984	1	rest
test	4	86	5162	1	test
vest	7	57	4360	1	vest
west	7	57	4808	1	west
zest	13	60	3570	1	zest
bast	6	63	6241	2	bast
beast	7	63	3864	2	beast
beat	6	61	6830	2	beat
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	be_t
bets	6	70	5144	2	bets
blest	7	64	3172	2	blest
bust	6	59	4778	2	bust
cast	6	71	5990	2	cast
celt	6	56	4671	2	celt
cent	6	74	5101	2	cent
cess	6	53	2605	2	cess
cesta	7	54	1948	2	cesta
cesti	7	52	1742	2	cesti
chest	10	49	2614	2	chest
cist	6	72	4496	2	cist
cost	6	80	5794	2	cost
crest	7	46	3269	2	crest
cyst	9	63	2281	2	cyst
debt	7	71	3902	2	debt
deet	5	73	5658	2	deet
deft	8	55	4022	2	deft
deist	6	46	3359	2	deist
delt	5	78	5527	2	delt
dent	5	71	5841	2	dent
desk	9	56	1890	2	desk
doest	6	58	2952	2	doest
dost	5	72	4835	2	dost
drest	6	55	3034	2	drest
dust	5	71	4253	2	dust
east	4	66	5910	2	east
eat	3	69	8905	2	_eat
efs	6	68	2960	2	efs_
eft	6	60	3882	2	_eft
efts	7	65	1948	2	efts
egest	6	52	2234	2	egest
erst	4	74	3643	2	erst
es	2	90	4822	2	_es_
ess	3	60	3088	2	_ess
et	2	69	6419	2	_e_t
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	f_at
fats	7	62	5250	2	fats
fe	5	79	4474	2	fe__
feal	7	139	4042	2	feal
fear	7	53	3779	2	fear
fease	8	48	2487	2	fease
feasts	9	51	1609	2	feasts
feats	8	64	3275	2	feats
feck	13	49	2343	2	feck
fed	7	65	4835	2	fe_d
feds	8	52	3431	2	feds
fee	6	68	6201	2	fe_e
feeb	9	69	2454	2	feeb
feed	8	45	3890	2	feed
feel	7	52	3384	2	feel
fees	7	64	5060	2	fees
feh	9	61	3609	2	fe_h
fehs	10	65	2238	2	fehs
feint	8	47	3225	2	feint
feists	9	49	1531	2	feists
feisty	12	44	929	2	feisty
fell	7	68	3307	2	fell
felts	8	53	2454	2	felts
fem	8	60	4073	2	fe_m
feme	9	61	3054	2	feme
fems	9	64	2870	2	fems
fen	6	68	5135	2	fe_n
fend	8	48	3297	2	fend
fens	7	61	3976	2	fens
feod	8	155	2300	2	feod
fer	6	66	4612	2	fe_r
fere	7	63	4223	2	fere
fern	7	61	2932	2	fern
fesse	8	61	1633	2	fesse
festal	9	42	1356	2	festal
fester	9	47	2351	2	fester
feta	7	65	2890	2	feta
fete	7	57	3492	2	fete
feu	6	78	4366	2	fe_u
feud	8	65	2302	2	feud
feus	7	58	3075	2	feus
few	9	54	3696	2	fe_w
fewest	12	3	1166	2	fewest
fey	9	59	4088	2	fe_y
feyest	12	3	1140	2	feyest
fez	15	62	3682	2	fe_z
fiat	7	66	4664	2	fiat
fiesta	9	3	812	2	fiesta
finest	9	43	2173	2	finest
first	8	62	2612	2	first
fisc	9	68	1975	2	fisc
fish	10	69	2627	2	fish
fists	8	55	2754	2	fists
fit	6	63	6545	2	f_it
fits	7	60	4346	2	fits
fixt	14	107	2971	2	fixt
flat	7	71	4782	2	flat
fleet	8	59	3233	2	fleet
flesh	11	50	1374	2	flesh
fliest	9	47	1843	2	fliest
flit	7	65	3927	2	flit
foes	7	65	4344	2	foes_
foist	8	57	3097	2	foist
font	7	71	4375	2	font
foot	7	62	4801	2	foot
forest	9	49	2674	2	forest
fort	7	64	5644	2	fort
foss	7	64	3164	2	foss
frat	7	56	4854	2	frat
freest	9	53	1828	2	freest
fresh	11	50	1220	2	fresh
fret	7	58	4504	2	fret
frets	8	55	2340	2	frets
frit	7	70	4447	2	frit
frost	8	47	2783	2	frost
funest	9	43	1686	2	funest
fuse	7	64	2999	2	fuse
fuss	7	60	2793	2	fuss
fusty	11	50	1651	2	fusty
gast	5	60	5256	2	gast
geest	6	48	2962	2	geest
gelt	5	64	4801	2	gelt
gent	5	69	5439	2	gent
geste	6	59	2069	2	geste
gests	6	60	2881	2	gests
get	4	74	6746	2	ge_t
gets	5	54	4248	2	gets
gist	5	60	4676	2	gist
guest	6	52	2592	2	guest
gust	5	52	4070	2	gust
hast	7	62	5948	2	hast
heat	7	70	6142	2	heat
heft	10	67	3629	2	heft
heist	8	70	3091	2	heist
hent	7	66	5638	2	hent
hes	6	66	5420	2	hes_
hests	8	58	2993	2	hests
het	6	76	7431	2	he_t
hets	7	55	4720	2	hets
hist	7	65	5154	2	hist
host	7	78	5283	2	host
infest	9	33	1543	2	infest
jess	11	60	2203	2	jess
jests	12	59	2245	2	jests
jet	10	67	5482	2	je_t
jets	11	58	3410	2	jets
just	11	54	3334	2	just
keet	8	53	4734	2	keet
kelt	8	53	4319	2	kelt
kent	8	68	4696	2	kent
kept	10	62	3294	2	kept
kist	8	65	4080	2	kist
last	4	62	6032	2	last
least	5	61	3488	2	least
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	le_t
lets	4	71	4794	2	lets
list	4	70	5534	2	list
lost	4	79	5149	2	lost
lust	4	74	4260	2	lust
mast	6	59	5996	2	mast
meat	6	63	5960	2	meat
meet	6	53	5055	2	meet
melt	6	57	5289	2	melt
mesa	6	70	2548	2	mesa
mesh	9	68	2300	2	mesh
mess	6	59	3243	2	mess
met	5	60	7243	2	me_t
mist	6	61	5453	2	mist
most	6	65	5420	2	most
must	6	51	4544	2	must
neat	4	63	5678	2	neat
neist	5	46	2844	2	neist
ness	4	55	2656	2	ness
nests	5	57	2800	2	nests
net	3	66	7029	2	ne_t
nets	4	59	4153	2	nets
nett	4	66	4323	2	nett
newt	7	69	3374	2	newt
next	11	66	3108	2	next
oast	4	71	5632	2	oast
oes	3	58	6619	2	oes_
oftest	9	12	1200	2	oftest
oust	4	67	4744	2	oust
past	6	59	5901	2	past
peat	6	59	6793	2	peat
pelt	6	76	5108	2	pelt
pent	6	65	5907	2	pent
pert	6	67	5932	2	pert
pes	5	72	5978	2	pes_
peso	6	69	2582	2	peso
pesto	7	57	2372	2	pesto
pests	7	59	3327	2	pests
pesty	10	64	2171	2	pesty
pet	5	64	7730	2	pe_t
pets	6	62	4833	2	pets
post	6	79	5336	2	post
prest	7	57	3635	2	prest
psst	6	61	1840	2	psst
pst	5	79	3251	2	_pst
quest	14	41	2132	2	quest
reest	5	49	3809	2	reest
reft	7	51	4127	2	reft
rent	4	66	6124	2	rent
res	3	55	6504	2	res_
resat	5	51	3968	2	resat
reset	5	50	5186	2	reset
resh	7	65	2345	2	resh
resit	5	42	4104	2	resit
rests	5	49	3587	2	rests
ret	3	59	8283	2	re_t
rets	4	53	5256	2	rets
rifest	9	31	1458	2	rifest
rust	4	55	4491	2	rust
safest	9	50	1660	2	safest
seat	4	75	7556	2	seat
sect	6	74	4362	2	sect
sent	4	69	6301	2	sent
sept	6	58	4436	2	sept
set	3	66	8125	2	se_t
sets	4	55	4950	2	sets
sett	4	59	4905	2	sett
sext	11	73	3809	2	sext
teat	4	59	6363	2	teat
tent	4	61	5986	2	tent
testa	5	48	2204	2	testa
tests	5	65	3019	2	tests
testy	8	54	1906	2	testy
tet	3	92	7499	2	te_t
tets	4	58	4746	2	tets
text	11	60	3393	2	text
tost	4	83	5192	2	tost
vast	7	50	4512	2	vast
vent	7	60	4905	2	vent
verst	8	44	2937	2	verst
vert	7	72	4937	2	vert
vesta	8	66	1830	2	vesta
vests	8	53	2598	2	vests
vet	6	59	5852	2	ve_t
vets	7	68	3509	2	vets
vext	14	69	2776	2	vext
wast	7	56	5585	2	wast
weest	8	50	2677	2	weest
weet	7	52	5415	2	weet
weft	10	54	3501	2	weft
welt	7	55	4786	2	welt
went	7	60	5187	2	went
wept	9	56	3505	2	wept
wert	7	97	4982	2	wert
wests	8	57	2700	2	wests
wet	6	59	6662	2	we_t
wets	7	59	4029	2	wets
wist	7	80	4929	2	wist
wost	7	65	4436	2	wost
wrest	8	49	2543	2	wrest
xyst	14	47	1407	2	xyst
yeast	8	53	2794	2	yeast
yes	6	62	5061	2	yes_
yet	6	69	6069	2	ye_t
yett	7	64	3449	2	yett
zests	14	54	1974	2	zests
zesty	17	65	1216	2	zesty

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.263	679433.5
2	DLD Change Limit	29872	303	0.890	33564.0
3	Display Results	303	303	0.063	4809.5
	(SQL Overall)	178691	303	1.216	146949.8