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

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

346 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
pest	6	55	5529	(None)
best	6	63	5532	1	best
fest	7	49	4944	1	fest
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
past	6	59	5901	1	past
peat	6	59	6793	1	peat
pelt	6	76	5108	1	pelt
pent	6	65	5907	1	pent
pert	6	67	5932	1	pert
pes	5	72	5978	1	pes_
peso	6	69	2582	1	peso
pesto	7	57	2372	1	pesto
pests	7	59	3327	1	pests
pesty	10	64	2171	1	pesty
pet	5	64	7730	1	pe_t
pets	6	62	4833	1	pets
post	6	79	5336	1	post
prest	7	57	3635	1	prest
psst	6	61	1840	1	psst
pst	5	79	3251	1	p_st
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
apes	6	60	4743	2	apes_
aptest	8	29	1751	2	aptest
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
eft	6	60	3882	2	_eft
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
fast	7	70	5231	2	fast
feast	8	59	3272	2	feast
feat	7	64	5822	2	feat
feet	7	53	5221	2	feet
feist	8	62	3007	2	feist
felt	7	51	4693	2	felt
fes	6	65	5167	2	fes_
fess	7	65	2916	2	fess
fests	8	58	2804	2	fests
fet	6	64	7163	2	fe_t
fets	7	53	4594	2	fets
fist	7	62	4842	2	fist
gast	5	60	5256	2	gast
geest	6	48	2961	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
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	4733	2	keet
kelt	8	53	4319	2	kelt
kent	8	68	4696	2	kent
kept	10	62	3294	2	kept
kist	8	65	4079	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_
opes	6	59	4261	2	opes_
oust	4	67	4744	2	oust
pact	8	66	4872	2	pact
palest	8	39	2622	2	palest
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	p_at
pats	6	64	6085	2	pats
pe	4	76	4903	2	pe__
pea	5	66	5724	2	pe_a
peag	7	54	3134	2	peag
peak	10	65	3520	2	peak
peal	6	86	4810	2	peal
pean	6	61	4717	2	pean
pear	6	97	4523	2	pear
peart	7	64	4075	2	peart
peas	6	57	5506	2	peas
pease	7	52	3111	2	pease
peats	7	61	4019	2	peats
peaty	10	57	2569	2	peaty
pec	7	67	4441	2	pe_c
pech	11	61	2545	2	pech
peck	12	57	3068	2	peck
pecs	8	46	3410	2	pecs
ped	6	67	5152	2	pe_d
peds	7	58	3524	2	peds
pee	5	60	6651	2	pe_e
peed	7	62	3918	2	peed
peek	10	60	3143	2	peek
peel	6	55	3561	2	peel
peen	6	59	3808	2	peen
peep	8	58	3369	2	peep
peer	6	62	3835	2	peer
pees	6	52	5737	2	pees
peg	6	58	4306	2	pe_g
pegs	7	55	3176	2	pegs
peh	8	67	4096	2	pe_h
pehs	9	56	2576	2	pehs
pein	6	58	3494	2	pein
peise	7	58	2577	2	peise
peke	10	59	2620	2	peke
pele	6	55	3955	2	pele
pelf	9	70	3145	2	pelf
pelts	7	61	2881	2	pelts
pen	5	65	5884	2	pe_n
pend	7	59	3453	2	pend
pens	6	56	4964	2	pens
peon	6	56	3524	2	peon
pep	7	64	4708	2	pe_p
pepo	8	76	2215	2	pepo
peps	8	51	3451	2	peps
per	5	63	5309	2	pe_r
pere	6	64	5026	2	pere
peri	6	56	3697	2	peri
perk	10	62	3284	2	perk
perm	8	58	3463	2	perm
perp	8	90	2989	2	perp
perse	7	54	2952	2	perse
perv	9	72	2481	2	perv
peseta	8	3	1057	2	peseta
pesky	14	59	1156	2	pesky
pesos	7	72	2162	2	pesos
pester	8	48	2759	2	pester
pestle	8	32	1584	2	pestle
pestos	8	47	1908	2	pestos
petit	7	43	3265	2	petit
petti	7	51	1945	2	petti
petto	7	60	2104	2	petto
petty	10	53	2029	2	petty
pew	8	64	4230	2	pe_w
pewit	10	46	2279	2	pewit
pews	9	57	3153	2	pews
pfft	12	3	1188	2	pfft
phat	9	58	3786	2	phat
phot	9	55	3436	2	phot
pht	8	60	3052	2	p_ht
phut	9	69	2597	2	phut
pies	6	69	4960	2	pies_
pint	6	69	6317	2	pint
pis	5	63	6203	2	pis_
pish	9	61	2791	2	pish
piso	6	67	2756	2	piso
piss	6	50	3333	2	piss
piste	7	58	2460	2	piste
pit	5	64	7192	2	p_it
pits	6	63	4874	2	pits
plat	6	60	4887	2	plat
pleat	7	47	3447	2	pleat
plot	6	61	4123	2	plot
poesy	10	50	1406	2	poesy
poet	6	55	5290	2	poet
poets	7	60	2444	2	poets
port	6	60	5963	2	port
pose	6	64	4173	2	pose
posh	9	54	2732	2	posh
posit	7	58	3333	2	posit
posts	7	52	2878	2	posts
posy	9	60	2842	2	posy
pot	5	80	7843	2	p_ot
pots	6	64	5236	2	pots
pout	6	57	5255	2	pout
prat	6	59	5204	2	prat
presa	7	43	1904	2	presa
prese	7	52	2838	2	prese
preset	8	44	3098	2	preset
press	7	54	2595	2	press
presto	8	42	1620	2	presto
prests	8	40	2126	2	prests
priest	8	41	2542	2	priest
prost	7	54	3410	2	prost
psi	5	66	2162	2	p_si
punt	6	57	4720	2	punt
purest	8	40	2193	2	purest
pus	5	55	4784	2	pus_
push	9	55	2662	2	push
puss	6	48	3013	2	puss
put	5	57	5907	2	p_ut
puts	6	56	4175	2	puts
putt	6	69	3784	2	putt
pyes	9	55	2899	2	pyes_
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
ripest	8	43	1794	2	ripest
rust	4	55	4491	2	rust
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
spelt	7	54	3019	2	spelt
spent	7	55	3283	2	spent
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
upset	7	32	2259	2	upset
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 3 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.140	1276364.3
2	DLD Change Limit	29872	346	1.906	15672.6
3	Display Results	346	346	0.500	692.0
	(SQL Overall)	178691	346	2.546	70185.0