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

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

289 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
pst	5	79	3251	(None)
past	6	59	5901	1	past
pat	5	80	8946	1	pat
pest	6	55	5529	1	pest
pet	5	64	7730	1	pet
pht	8	60	3052	1	pht
pit	5	64	7192	1	pit
post	6	79	5336	1	post
pot	5	80	7843	1	pot
psi	5	66	2162	1	psi
psst	6	61	1840	1	psst
put	5	57	5907	1	put
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	7078	2	ant
apse	6	77	2538	2	apse
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	_at
att	3	54	5465	2	att
bast	6	63	6241	2	bast
bat	5	109	8895	2	bat
best	6	63	5532	2	best
bet	5	83	7667	2	bet
bit	5	70	7089	2	bit
bot	5	96	8040	2	bot
bust	6	59	4778	2	bust
but	5	59	6302	2	but
cast	6	71	5990	2	cast
cat	5	82	8234	2	cat
cist	6	72	4496	2	cist
cost	6	80	5794	2	cost
cot	5	104	8322	2	cot
cut	5	79	5766	2	cut
cyst	9	63	2281	2	cyst
dit	4	70	7133	2	dit
dost	5	72	4835	2	dost
dot	4	75	7318	2	dot
dust	5	71	4253	2	dust
east	4	66	5910	2	east
eat	3	69	8905	2	eat
eft	6	60	3882	2	eft
erst	4	74	3643	2	erst
es	2	90	4822	2	es_
ess	3	60	3088	2	ess
et	2	69	6419	2	_et
fast	7	70	5231	2	fast
fat	6	81	7808	2	fat
fest	7	49	4944	2	fest
fet	6	64	7163	2	fet
fist	7	62	4842	2	fist
fit	6	63	6545	2	fit
gast	5	60	5256	2	gast
gat	4	68	8051	2	gat
gest	5	61	4913	2	gest
get	4	74	6746	2	get
gist	5	60	4676	2	gist
git	4	62	6605	2	git
got	4	98	7044	2	got
gust	5	52	4070	2	gust
gut	4	67	5385	2	gut
hast	7	62	5948	2	hast
hat	6	72	8996	2	hat
hest	7	59	5077	2	hest
het	6	76	7431	2	het
hist	7	65	5154	2	hist
hit	6	65	6919	2	hit
host	7	78	5283	2	host
hot	6	77	7605	2	hot
hut	6	64	5729	2	hut
is	2	70	4821	2	is_
ism	5	63	2238	2	ism
it	2	84	5568	2	_it
its	3	55	3883	2	its
jest	11	67	3850	2	jest
jet	10	67	5482	2	jet
jot	10	82	5902	2	jot
just	11	54	3334	2	just
jut	10	59	4401	2	jut
kat	7	74	6829	2	kat
kist	8	65	4079	2	kist
kit	7	85	5987	2	kit
last	4	62	6032	2	last
lat	3	75	9340	2	lat
lest	4	69	5632	2	lest
let	3	64	8147	2	let
list	4	70	5534	2	list
lit	3	93	7731	2	lit
lost	4	79	5149	2	lost
lot	3	81	7926	2	lot
lust	4	74	4260	2	lust
mast	6	59	5995	2	mast
mat	5	80	8393	2	mat
met	5	60	7243	2	met
mist	6	61	5452	2	mist
most	6	65	5420	2	most
mot	5	72	7942	2	mot
must	6	51	4544	2	must
mut	5	83	5718	2	mut
nest	4	55	4873	2	nest
net	3	66	7029	2	net
nit	3	70	6594	2	nit
not	3	94	7466	2	not
nut	3	66	5196	2	nut
oast	4	71	5632	2	oast
oat	3	98	8826	2	oat
oft	6	77	4406	2	oft
oot	3	112	7469	2	oot
ops	5	66	4125	2	ops_
opt	5	75	4554	2	opt
opts	6	81	2474	2	opts
ort	3	94	6523	2	ort
os	2	113	5988	2	os_
ose	3	81	4734	2	ose
oust	4	67	4744	2	oust
out	3	80	7215	2	out
pa	4	104	5648	2	p_a
pac	7	90	5408	2	pac
pact	8	66	4872	2	pact
pad	6	80	5732	2	pad
pah	8	88	5359	2	pah
pal	5	67	6167	2	pal
pam	7	78	5839	2	pam
pan	5	84	6644	2	pan
pant	6	60	6125	2	pant
pap	7	67	5840	2	pap
par	5	74	6702	2	par
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
pate	6	53	5046	2	pate
path	9	91	3491	2	path
pats	6	64	6085	2	pats
paty	9	52	3456	2	paty
paw	8	76	5117	2	paw
pax	12	73	4685	2	pax
pay	8	84	6118	2	pay
pe	4	76	4903	2	p_e
pea	5	66	5724	2	pea
peat	6	59	6793	2	peat
pec	7	67	4441	2	pec
ped	6	67	5152	2	ped
pee	5	60	6651	2	pee
peg	6	58	4306	2	peg
peh	8	67	4096	2	peh
pelt	6	76	5108	2	pelt
pen	5	65	5884	2	pen
pent	6	65	5907	2	pent
pep	7	64	4708	2	pep
per	5	63	5309	2	per
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
pets	6	62	4833	2	pets
pew	8	64	4230	2	pew
pfft	12	3	1188	2	pfft
phat	9	58	3786	2	phat
phi	8	65	2420	2	phi
phot	9	55	3435	2	phot
phut	9	69	2597	2	phut
pi	4	81	4536	2	p_i
pia	5	68	4803	2	pia
pic	7	60	4682	2	pic
pie	5	54	5740	2	pie
pig	6	57	4497	2	pig
pin	5	70	6672	2	pin
pint	6	69	6317	2	pint
pip	7	80	5104	2	pip
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
pita	6	54	3643	2	pita
pith	9	54	3269	2	pith
pits	6	63	4874	2	pits
pity	9	60	3193	2	pity
piu	5	66	3954	2	piu
pix	12	64	3793	2	pix
plat	6	60	4887	2	plat
plot	6	61	4123	2	plot
ply	8	63	2355	2	ply
pod	6	63	5148	2	pod
poet	6	55	5290	2	poet
poh	8	67	4053	2	poh
poi	5	72	4466	2	poi
pol	5	64	4938	2	pol
pom	7	82	4991	2	pom
poo	5	77	5711	2	poo
pop	7	62	5225	2	pop
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
pots	6	64	5236	2	pots
pout	6	57	5255	2	pout
pow	8	71	4728	2	pow
pox	12	61	4069	2	pox
prat	6	59	5204	2	prat
prest	7	57	3635	2	prest
pro	5	58	3726	2	pro
prost	7	54	3410	2	prost
pry	8	57	2805	2	pry
psis	6	81	2034	2	psis
pub	7	60	3769	2	pub
pud	6	58	3665	2	pud
pug	6	53	3718	2	pug
pul	5	61	3806	2	pul
pun	5	88	4651	2	pun
punt	6	57	4720	2	punt
pup	7	63	3988	2	pup
pur	5	68	4055	2	pur
pus	5	55	4784	2	pus
push	9	55	2662	2	push
puss	6	48	3013	2	puss
puts	6	56	4175	2	puts
putt	6	69	3784	2	putt
putz	15	83	2632	2	putz
pya	8	70	2375	2	pya
pye	8	64	3250	2	pye
pyx	15	78	1701	2	pyx
qat	12	52	5333	2	qat
rat	3	78	9274	2	rat
rest	4	64	5984	2	rest
ret	3	59	8283	2	ret
rot	3	72	8295	2	rot
rust	4	55	4491	2	rust
rut	3	55	6052	2	rut
sat	3	62	8848	2	sat
set	3	66	8125	2	set
sh	5	68	2852	2	_sh
si	2	91	4957	2	_si
sit	3	58	7775	2	sit
so	2	88	5544	2	_so
sot	3	103	8429	2	sot
spa	5	57	3081	2	spa
spat	6	65	4852	2	spat
spit	6	55	4508	2	spit
spot	6	55	4068	2	spot
spy	8	60	2374	2	spy
sty	6	62	2731	2	_sty
tat	3	76	9029	2	tat
test	4	86	5162	2	test
tet	3	92	7498	2	tet
tit	3	67	7104	2	tit
tost	4	83	5192	2	tost
tot	3	88	8477	2	tot
tsk	7	58	1473	2	tsk
tut	3	67	5809	2	tut
ups	5	56	2905	2	ups_
upset	7	32	2259	2	upset
us	2	69	3743	2	us_
use	3	68	3516	2	use
ut	2	86	4703	2	_ut
uts	3	55	3437	2	uts
vast	7	50	4512	2	vast
vat	6	78	6345	2	vat
vest	7	57	4360	2	vest
vet	6	59	5852	2	vet
wast	7	56	5585	2	wast
wat	6	73	7892	2	wat
west	7	57	4808	2	west
wet	6	59	6662	2	wet
wist	7	80	4929	2	wist
wit	6	65	6377	2	wit
wost	7	65	4436	2	wost
wot	6	104	6748	2	wot
xyst	14	47	1407	2	xyst
yet	6	69	6069	2	yet
zest	13	60	3570	2	zest
zit	12	60	4999	2	zit

Search took 1 second 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	14084	0.046	3884587.0
2	DLD Change Limit	14084	289	0.390	36112.8
3	Display Results	289	289	0.063	4587.3
	(SQL Overall)	178691	289	0.499	358098.2