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

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

292 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
doit	5	63	4785	(None)
dit	4	70	7134	1	d_it
doat	5	69	4767	1	doat
doits	6	62	2367	1	doits
dolt	5	66	4942	1	dolt
dost	5	72	4835	1	dost
dot	4	75	7318	1	do_t
droit	6	51	2712	1	droit
duit	5	62	4158	1	duit
toit	4	63	5306	1	toit
adit	5	64	4366	2	adit
admit	8	3	1949	2	admit
adopt	8	12	1974	2	adopt
adroit	7	5	1879	2	adroit
ait	3	80	9391	2	_ait
alit	4	61	5569	2	alit
bait	6	65	5600	2	bait
bit	5	70	7091	2	_bit
boat	6	63	6031	2	boat
boil	6	63	3518	2	boil
boite	7	44	2632	2	boite
bolt	6	62	5417	2	bolt
boot	6	77	5937	2	boot
bort	6	59	6096	2	bort
bot	5	96	8040	2	bo_t
bott	6	65	4857	2	bott
bout	6	63	5329	2	bout
brit	6	63	5015	2	brit
chit	9	69	3746	2	chit
coat	6	75	5835	2	coat
coft	9	79	3968	2	coft
coif	9	63	3791	2	coif
coil	6	64	3965	2	coil
coin	6	66	4535	2	coin
coir	6	63	2724	2	coir
colt	6	71	5824	2	colt
coot	6	78	6038	2	coot
cost	6	80	5794	2	cost
cot	5	104	8322	2	co_t
crit	6	57	4371	2	crit
dacoit	9	4	1545	2	dacoit
daft	8	55	3725	2	daft
dais	5	70	4070	2	dais
dakoit	11	3	1035	2	dakoit
dart	5	58	5787	2	dart
daut	5	64	4356	2	daut
davit	9	34	2459	2	davit
dawt	8	54	3594	2	dawt
debit	8	57	2785	2	debit
debt	7	71	3902	2	debt
deet	5	73	5658	2	deet
deft	8	55	4022	2	deft
deil	5	62	3162	2	deil
deist	6	46	3359	2	deist
deity	9	43	1677	2	deity
delt	5	78	5527	2	delt
demit	8	48	3230	2	demit
dent	5	71	5841	2	dent
dhoti	9	3	1012	2	dhoti
dib	6	57	4695	2	d_ib
did	5	68	5053	2	d_id
die	4	67	5966	2	d_ie
diet	5	73	5754	2	diet
dif	7	68	4691	2	d_if
dig	5	75	4448	2	d_ig
digit	7	38	2527	2	digit
dim	6	81	4650	2	d_im
din	4	64	5947	2	d_in
dint	5	67	5906	2	dint
diol	5	73	2914	2	diol
dip	6	78	4899	2	d_ip
dipt	7	73	3933	2	dipt
dirt	5	55	5039	2	dirt
dis	4	64	5990	2	d_is
dita	5	60	3253	2	d_ita
dite	5	55	4756	2	d_ite
dits	5	64	5053	2	d_its
ditz	14	69	2952	2	d_itz
dixit	13	44	2059	2	dixit
djin	12	9	1163	2	djin
do	3	101	5526	2	do__
doats	6	52	2488	2	doats
dobie	8	49	2033	2	dobie
doby	10	60	2216	2	doby
doc	6	68	4151	2	do_c
dock	11	62	2874	2	dock
docs	7	56	3115	2	docs
dodo	6	60	2492	2	dodo
doe	4	73	6195	2	do_e
doer	5	77	3470	2	doer
does	5	65	5447	2	does
doest	6	58	2952	2	doest
doeth	9	4	1198	2	doeth
doff	11	62	2578	2	doff
dog	5	74	4975	2	do_g
doge	6	62	3380	2	doge
dogie	7	52	2279	2	dogie
dogs	6	64	4015	2	dogs
dogy	9	61	2649	2	dogy
doily	9	53	2103	2	doily
doing	7	49	2358	2	doing
doited	8	50	1663	2	doited
dojo	12	60	1614	2	dojo
dol	4	71	5065	2	do_l
dole	5	65	5000	2	dole
doll	5	66	3249	2	doll
dols	5	69	4305	2	dols
dolts	6	56	2631	2	dolts
dom	6	97	5244	2	do_m
dome	7	72	4073	2	dome
domic	10	43	1724	2	domic
doms	7	62	3957	2	doms
don	4	67	5765	2	do_n
dona	5	55	2963	2	dona
done	5	57	4791	2	done
dong	6	60	3165	2	dong
dons	5	60	4870	2	dons
donut	6	3	2451	2	donut
doom	7	64	3007	2	doom
door	5	69	2851	2	door
dopa	7	72	2090	2	dopa
dope	7	60	3889	2	dope
dopy	10	62	2415	2	dopy
dor	4	72	5392	2	do_r
dore	5	63	5330	2	dore
dork	9	65	3146	2	dork
dorm	7	68	3463	2	dorm
dorp	7	60	2805	2	dorp
dorr	5	66	2772	2	dorr
dors	5	67	4760	2	dors
dorty	9	62	2081	2	dorty
dory	8	58	3623	2	dory
dos	4	80	6231	2	do_s
dose	5	64	4243	2	dose
doss	5	62	3504	2	doss
dote	5	54	4288	2	dote
doth	8	62	2571	2	doth
dots	5	56	4766	2	dots
dotty	9	45	1610	2	dotty
doty	8	61	2822	2	doty
doubt	8	7	2009	2	doubt
doum	7	62	2667	2	doum
dour	5	63	3043	2	dour
doux	12	58	1798	2	doux
dove	8	51	3156	2	dove
dow	7	67	4997	2	do_w
dowie	9	47	2114	2	dowie
down	8	64	2749	2	down
dows	8	59	4105	2	dows
doxie	13	60	1715	2	doxie
doxy	15	64	1995	2	doxy
doze	14	58	2908	2	doze
dozy	17	59	2032	2	dozy
drat	5	62	4783	2	drat
drib	7	68	2326	2	drib
drift	9	57	2284	2	drift
drip	7	62	2395	2	drip
dript	8	69	2387	2	dript
droid	7	42	1854	2	droid
droits	7	43	1431	2	droits
dropt	8	69	2443	2	dropt
duct	7	57	3546	2	duct
duet	5	64	4626	2	duet
dui	4	64	3338	2	dui_
duits	6	50	2188	2	duits
dunt	5	57	4687	2	dunt
dust	5	71	4253	2	dust
edit	5	49	3487	2	edit
emit	6	54	3842	2	emit
exit	11	44	2867	2	exit
fit	6	63	6546	2	_fit
flit	7	65	3927	2	flit
foil	7	64	3391	2	foil
foin	7	72	3156	2	foin
foist	8	57	3097	2	foist
font	7	71	4375	2	font
foot	7	62	4801	2	foot
fort	7	64	5644	2	fort
frit	7	70	4447	2	frit
gait	5	61	5019	2	gait
git	4	62	6606	2	_git
goat	5	62	5083	2	goat
got	4	98	7044	2	go_t
gout	5	66	4600	2	gout
grit	5	52	4724	2	grit
hit	6	65	6920	2	_hit
hoist	8	64	3321	2	hoist
holt	7	78	5258	2	holt
hoot	7	57	5210	2	hoot
host	7	78	5283	2	host
hot	6	77	7606	2	ho_t
idiot	6	7	1886	2	idiot
it	2	84	5569	2	__it
join	11	67	2483	2	join
joint	12	52	2772	2	joint
joist	12	51	2565	2	joist
jolt	11	66	3912	2	jolt
jot	10	82	5902	2	jo_t
kit	7	85	5989	2	_kit
knit	8	57	2815	2	knit
koi	7	75	3476	2	koi_
kois	8	51	2941	2	kois
lit	3	93	7732	2	_lit
loft	7	65	3914	2	loft
loid	5	55	3150	2	loid
loin	4	68	3872	2	loin
loot	4	69	5582	2	loot
lost	4	79	5149	2	lost
lot	3	81	7926	2	lo_t
loti	4	64	3184	2	loti
lout	4	59	5214	2	lout
moat	6	63	5203	2	moat
moil	6	55	3409	2	moil
moist	7	60	3358	2	moist
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	mo_t
mott	6	66	4844	2	mott
nit	3	70	6595	2	_nit
noil	4	61	3324	2	noil
noir	4	67	2243	2	noir
not	3	94	7466	2	no_t
nowt	7	88	3375	2	nowt
oat	3	98	8826	2	_oat
obit	6	68	3708	2	obit
odic	7	49	2058	2	odic
odist	6	4	2191	2	odist
oft	6	77	4406	2	_oft
oi	2	90	6149	2	_oi_
oil	3	74	5206	2	_oil
omit	6	53	3737	2	omit
oot	3	112	7469	2	_oot
opt	5	75	4554	2	_opt
ort	3	94	6523	2	_ort
out	3	80	7215	2	_out
pit	5	64	7193	2	_pit
poet	6	55	5290	2	poet
poi	5	72	4466	2	poi_
point	7	53	3873	2	point
pois	6	65	3904	2	pois
port	6	60	5963	2	port
posit	7	58	3333	2	posit
post	6	79	5336	2	post
pot	5	80	7843	2	po_t
pout	6	57	5255	2	pout
quit	13	61	3651	2	quit
quoit	14	38	1986	2	quoit
riot	4	59	4722	2	riot
roil	4	62	3529	2	roil
root	4	56	5592	2	root
rot	3	72	8295	2	ro_t
roti	4	63	3293	2	roti
rout	4	61	5328	2	rout
shit	7	67	4594	2	shit
sit	3	58	7776	2	_sit
skit	8	54	3754	2	skit
slit	4	62	5010	2	slit
smit	6	51	3841	2	smit
snit	4	63	4247	2	snit
soft	7	69	4282	2	soft
soil	4	61	3883	2	soil
soot	4	57	6106	2	soot
sort	4	62	6481	2	sort
sot	3	103	8430	2	so_t
spit	6	55	4508	2	spit
suit	4	56	4987	2	suit
tit	3	67	7106	2	_tit
toft	7	74	4165	2	toft
toil	4	65	3628	2	toil
toits	5	53	2747	2	toits
toot	4	59	5888	2	toot
tort	4	69	6746	2	tort
tost	4	83	5192	2	tost
tot	3	88	8477	2	to_t
tout	4	67	5382	2	tout
twit	7	63	2906	2	twit
unit	4	51	4007	2	unit
void	8	62	2057	2	void
volt	7	64	3953	2	volt
vomit	10	26	2257	2	vomit
wait	7	55	5369	2	wait
whit	10	48	3417	2	whit
wit	6	65	6378	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	wo_t
writ	7	55	3791	2	writ
zit	12	60	5000	2	_zit
zoic	15	23	1607	2	zoic

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.283	631417.0
2	DLD Change Limit	29872	292	0.966	30923.4
3	Display Results	292	292	0.063	4634.9
	(SQL Overall)	178691	292	1.312	136197.4