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

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

264 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
oft	6	77	4406	(None)
aft	6	68	4901	1	aft
coft	9	79	3968	1	coft
eft	6	60	3882	1	eft
loft	7	65	3914	1	loft
oat	3	98	8826	1	oat
of	5	82	4777	1	of_
off	9	63	3163	1	off
oot	3	112	7469	1	oot
opt	5	75	4554	1	opt
ort	3	94	6523	1	ort
out	3	80	7215	1	out
soft	7	69	4282	1	soft
toft	7	74	4165	1	toft
act	5	95	5784	2	act
aff	9	55	3761	2	aff
ait	3	80	9390	2	ait
aloft	8	4	2343	2	aloft
alt	3	64	6796	2	alt
ant	3	72	7079	2	ant
apt	5	73	5254	2	apt
art	3	86	7914	2	art
at	2	123	9340	2	_at
att	3	54	5465	2	att
bat	5	109	8895	2	bat
bet	5	83	7667	2	bet
bit	5	70	7090	2	bit
boat	6	63	6031	2	boat
boff	12	47	2733	2	boff
bolt	6	62	5417	2	bolt
boot	6	77	5937	2	boot
bort	6	59	6096	2	bort
bot	5	96	8040	2	bot
bott	6	65	4857	2	bott
bout	6	63	5329	2	bout
but	5	59	6302	2	but
cat	5	82	8234	2	cat
coat	6	75	5835	2	coat
coff	12	69	3078	2	coff
colt	6	71	5824	2	colt
coot	6	78	6038	2	coot
cost	6	80	5794	2	cost
cot	5	104	8322	2	cot
croft	10	56	2268	2	croft
cut	5	79	5766	2	cut
daft	8	55	3725	2	daft
deft	8	55	4022	2	deft
dit	4	70	7133	2	dit
doat	5	69	4767	2	doat
doff	11	62	2578	2	doff
doit	5	63	4785	2	doit
dolt	5	66	4942	2	dolt
dost	5	72	4835	2	dost
dot	4	75	7318	2	dot
eat	3	69	8905	2	eat
ef	5	73	4536	2	ef_
eff	9	61	2862	2	eff
efs	6	68	2960	2	efs
efts	7	65	1948	2	efts
et	2	69	6419	2	_et
fa	5	101	4845	2	_fa
fat	6	81	7808	2	fat
fe	5	79	4474	2	_fe
fet	6	64	7163	2	fet
fit	6	63	6545	2	fit
fob	8	67	4833	2	fob
foe	6	63	5081	2	foe
fog	7	69	4556	2	fog
foh	9	81	3589	2	foh
fon	6	63	5227	2	fon
font	7	71	4375	2	font
foot	7	62	4801	2	foot
fop	8	67	4370	2	fop
for	6	69	5207	2	for
fort	7	64	5644	2	fort
fou	6	67	4378	2	fou
fox	13	67	3786	2	fox
foy	9	60	4426	2	foy
gat	4	68	8051	2	gat
get	4	74	6746	2	get
gift	8	67	3579	2	gift
git	4	62	6605	2	git
goat	5	62	5083	2	goat
got	4	98	7044	2	got
gout	5	66	4600	2	gout
gut	4	67	5385	2	gut
haft	10	59	4184	2	haft
hat	6	72	8996	2	hat
heft	10	67	3629	2	heft
het	6	76	7431	2	het
hit	6	65	6919	2	hit
holt	7	78	5258	2	holt
hoot	7	57	5210	2	hoot
host	7	78	5283	2	host
hot	6	77	7606	2	hot
hut	6	64	5729	2	hut
if	5	72	3995	2	if_
iff	9	67	3039	2	iff
ifs	6	71	2424	2	ifs
it	2	84	5568	2	_it
jet	10	67	5482	2	jet
jolt	11	66	3912	2	jolt
jot	10	82	5902	2	jot
jut	10	59	4401	2	jut
kat	7	74	6829	2	kat
kit	7	85	5988	2	kit
lat	3	75	9340	2	lat
left	7	63	4048	2	left
let	3	64	8147	2	let
lift	7	69	4272	2	lift
lit	3	93	7731	2	lit
lofts	8	55	1836	2	lofts
lofty	11	58	1330	2	lofty
loot	4	69	5582	2	loot
lost	4	79	5149	2	lost
lot	3	81	7926	2	lot
lout	4	59	5214	2	lout
mat	5	80	8394	2	mat
met	5	60	7243	2	met
moat	6	63	5203	2	moat
molt	6	63	5616	2	molt
moot	6	76	5362	2	moot
mort	6	67	5883	2	mort
most	6	65	5420	2	most
mot	5	72	7942	2	mot
mott	6	66	4844	2	mott
mut	5	83	5718	2	mut
net	3	66	7029	2	net
nit	3	70	6594	2	nit
not	3	94	7466	2	not
nowt	7	88	3375	2	nowt
nut	3	66	5196	2	nut
oaf	6	59	5288	2	oaf
oafs	7	64	2526	2	oafs
oak	7	62	3865	2	oak
oar	3	70	5795	2	oar
oast	4	71	5632	2	oast
oath	7	61	3215	2	oath
oats	4	65	5421	2	oats
oba	5	75	3155	2	oba
obe	5	66	3864	2	obe
obi	5	71	2773	2	obi
obit	6	68	3708	2	obit
oca	5	67	3173	2	oca
od	3	92	5524	2	o_d
oda	4	81	3304	2	oda
odd	5	77	2545	2	odd
ode	4	74	4658	2	ode
ods	4	75	4621	2	ods
oe	2	84	7306	2	o_e
oes	3	58	6619	2	oes
ofay	10	64	1610	2	ofay
offs	10	71	1701	2	offs
often	8	46	1141	2	often
ofter	8	41	1687	2	ofter
oh	5	74	4700	2	o_h
ohm	8	65	2301	2	ohm
oho	6	65	3438	2	oho
ohs	6	62	3231	2	ohs
oi	2	90	6148	2	o_i
oil	3	74	5205	2	oil
oka	7	69	2680	2	oka
oke	7	58	3948	2	oke
old	4	70	3346	2	old
ole	3	71	5521	2	ole
om	4	85	5300	2	o_m
omit	6	53	3737	2	omit
oms	5	63	3751	2	oms
on	2	80	5718	2	o_n
one	3	70	5091	2	one
ono	3	68	3803	2	ono
ons	3	61	4851	2	ons
onto	4	61	2766	2	onto
ooh	6	76	3709	2	ooh
oots	4	64	4644	2	oots
op	4	58	5016	2	o_p
ope	5	68	4524	2	ope
ops	5	66	4125	2	ops
opts	6	81	2474	2	opts
or	2	73	5473	2	o_r
ora	3	72	5083	2	ora
orb	5	57	3686	2	orb
orc	5	70	3492	2	orc
ore	3	66	6183	2	ore
ors	3	57	5011	2	ors
orts	4	65	3833	2	orts
os	2	113	5988	2	o_s
ose	3	81	4734	2	ose
otto	4	52	2064	2	otto
oud	4	74	3907	2	oud
our	3	60	4289	2	our
oust	4	67	4744	2	oust
outs	4	57	4696	2	outs
ova	6	68	2379	2	ova
ow	5	89	5017	2	o_w
owe	6	70	4103	2	owe
owl	6	62	2897	2	owl
own	6	64	2970	2	own
ox	9	82	4238	2	o_x
oxo	10	73	2296	2	oxo
oxy	13	63	2098	2	oxy
oy	5	89	5013	2	o_y
pat	5	80	8946	2	pat
pet	5	64	7730	2	pet
pfft	12	3	1188	2	pfft
pht	8	60	3052	2	pht
pit	5	64	7192	2	pit
poet	6	55	5290	2	poet
port	6	60	5963	2	port
post	6	79	5336	2	post
pot	5	80	7843	2	pot
pout	6	57	5255	2	pout
pst	5	79	3251	2	pst
put	5	57	5907	2	put
qat	12	52	5333	2	qat
raft	7	62	4591	2	raft
rat	3	78	9274	2	rat
reft	7	51	4127	2	reft
ret	3	59	8283	2	ret
rift	7	56	4233	2	rift
root	4	56	5592	2	root
rot	3	72	8295	2	rot
rout	4	61	5328	2	rout
rut	3	55	6052	2	rut
sat	3	62	8848	2	sat
set	3	66	8125	2	set
sift	7	107	4066	2	sift
sit	3	58	7775	2	sit
sofa	7	56	2560	2	sofa
softa	8	64	1518	2	softa
softs	8	50	1923	2	softs
softy	11	54	1448	2	softy
soot	4	57	6106	2	soot
sort	4	62	6481	2	sort
sot	3	103	8430	2	sot
tat	3	76	9029	2	tat
tet	3	92	7499	2	tet
tit	3	67	7105	2	tit
toff	10	59	2990	2	toff
tofts	8	49	1924	2	tofts
tofu	7	69	2133	2	tofu
toit	4	63	5306	2	toit
toot	4	59	5888	2	toot
tort	4	69	6746	2	tort
tost	4	83	5192	2	tost
tot	3	88	8477	2	tot
tout	4	67	5382	2	tout
tuft	7	69	2951	2	tuft
tut	3	67	5809	2	tut
ut	2	86	4703	2	_ut
vat	6	78	6345	2	vat
vet	6	59	5852	2	vet
volt	7	64	3953	2	volt
waft	10	61	3900	2	waft
wat	6	73	7892	2	wat
weft	10	54	3501	2	weft
wet	6	59	6662	2	wet
wit	6	65	6377	2	wit
wont	7	58	4250	2	wont
wort	7	66	5475	2	wort
wost	7	65	4436	2	wost
wot	6	104	6748	2	wot
yet	6	69	6069	2	yet
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.280	638182.1
2	DLD Change Limit	14084	264	0.376	37457.4
3	Display Results	264	264	0.060	4400.0
	(SQL Overall)	178691	264	0.716	249568.4