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

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

291 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
toad	5	58	3018	(None)
goad	6	68	3098	1	goad
load	5	67	3060	1	load
road	5	63	3211	1	road
tad	4	79	5982	1	t_ad
toads	6	56	2107	1	toads
toady	9	68	1434	1	toady
tod	4	94	5707	1	to_d
toed	5	61	3704	1	toed
told	5	61	3220	1	told
trad	5	56	3091	1	trad
woad	8	55	2394	1	woad
ad	3	119	7503	2	__ad
bad	6	77	6315	2	_bad
bead	7	59	3792	2	bead
boa	5	69	5403	2	boa_
boar	6	61	3429	2	boar
board	8	55	2300	2	board
boas	6	61	5083	2	boas
boat	6	63	6031	2	boat
bod	6	70	5554	2	bo_d
bold	7	54	3281	2	bold
bond	7	53	3436	2	bond
brad	7	52	3434	2	brad
broad	8	48	1769	2	broad
cad	6	74	5636	2	_cad
chad	10	55	2550	2	chad
clad	7	62	2582	2	clad
coal	6	69	3925	2	coal
coat	6	75	5835	2	coat
coax	13	69	2298	2	coax
cod	6	96	6012	2	co_d
coda	7	70	2934	2	coda
coed	7	71	4054	2	coed
cold	7	73	3877	2	cold
cord	7	67	4092	2	cord
dad	5	84	5616	2	_dad
dead	6	54	3424	2	dead
doat	5	69	4767	2	doat
duad	6	65	2141	2	duad
dyad	9	64	1545	2	dyad
egad	6	42	1541	2	egad
fad	7	74	5241	2	_fad
foal	7	66	3092	2	foal
foam	9	71	2717	2	foam
fold	8	65	2894	2	fold
fond	8	63	3095	2	fond
food	8	68	3057	2	food
ford	8	68	3549	2	ford
gad	5	75	5665	2	_gad
glad	6	56	2401	2	glad
goa	4	73	4380	2	goa_
goads	7	70	2285	2	goads
goal	5	58	2930	2	goal
goas	5	52	3994	2	goas
goat	5	62	5083	2	goat
god	5	74	4979	2	go_d
gold	6	54	3016	2	gold
gonad	7	52	1605	2	gonad
good	6	65	3180	2	good
gowd	9	65	1998	2	gowd
grad	6	68	2986	2	grad
had	7	76	5876	2	_had
head	8	71	3717	2	head
hoar	7	67	2916	2	hoar
hoard	9	49	1831	2	hoard
hoax	14	77	1829	2	hoax
hod	7	68	5246	2	ho_d
hodad	10	3	1135	2	hodad
hoed	8	78	3798	2	hoed
hold	8	62	3506	2	hold
hood	8	51	3233	2	hood
koa	7	67	3777	2	koa_
koan	8	54	2503	2	koan
koas	8	56	3509	2	koas
lad	4	81	6570	2	_lad
lead	5	60	3885	2	lead
loads	6	53	2337	2	loads
loaf	7	67	3490	2	loaf
loam	6	56	3048	2	loam
loan	4	74	3645	2	loan
loid	5	55	3149	2	loid
lord	5	50	3208	2	lord
loud	5	52	2804	2	loud
mad	6	89	5871	2	_mad
mead	7	55	3160	2	mead
moa	5	72	4918	2	moa_
moan	6	58	3202	2	moan
moas	6	55	4534	2	moas
moat	6	63	5203	2	moat
mod	6	90	5440	2	mo_d
mold	7	60	3433	2	mold
monad	8	55	1947	2	monad
mood	7	63	3206	2	mood
nod	4	75	4956	2	no_d
nomad	8	60	1618	2	nomad
oaf	6	59	5288	2	_oaf
oak	7	62	3865	2	_oak
oar	3	70	5795	2	_oar
oat	3	98	8826	2	_oat
od	3	92	5524	2	_o_d
oda	4	81	3304	2	_oda
odd	5	77	2545	2	_odd
old	4	70	3346	2	_old
orad	5	60	3169	2	orad
oud	4	74	3907	2	_oud
pad	6	80	5732	2	_pad
pod	6	63	5148	2	po_d
pond	7	55	3049	2	pond
pood	7	59	3432	2	pood
quad	14	46	1870	2	quad
rad	4	76	6200	2	_rad
read	5	59	4253	2	read
roads	6	65	2362	2	roads
roam	6	71	3241	2	roam
roan	4	72	3420	2	roan
roar	4	63	2857	2	roar
rod	4	79	5389	2	ro_d
rood	5	67	3300	2	rood
sad	4	74	5920	2	_sad
scad	7	57	2577	2	scad
shad	8	62	3091	2	shad
soak	8	72	2766	2	soak
soap	6	58	3113	2	soap
soar	4	68	3867	2	soar
sod	4	60	5370	2	so_d
soda	5	63	2938	2	soda
sold	5	48	3741	2	sold
sord	5	62	3720	2	sord
stead	6	55	2027	2	stead
stoa	4	54	2591	2	stoa_
stoae	5	50	2426	2	stoae
stoai	5	54	1787	2	stoai
stoas	5	51	2602	2	stoas
stoat	5	71	3595	2	stoat
stood	6	55	1771	2	stood
ta	2	116	6245	2	t_a_
tab	5	74	6032	2	t_ab
tads	5	71	4394	2	t_ads
tae	3	82	6705	2	t_ae
tag	4	72	5950	2	t_ag
taj	10	64	4219	2	t_aj
tam	5	86	6342	2	t_am
tan	3	71	6758	2	t_an
tao	3	83	5895	2	t_ao
taos	4	55	4100	2	taos
tap	5	76	6388	2	t_ap
tar	3	75	7069	2	t_ar
tas	3	84	7710	2	t_as
tat	3	76	9029	2	t_at
tau	3	68	5690	2	t_au
tav	6	60	4321	2	t_av
taw	6	101	5545	2	t_aw
tax	10	94	4915	2	t_ax
tea	3	73	5332	2	tea_
teak	8	59	3084	2	teak
teal	4	55	4650	2	teal
team	6	62	3865	2	team
tear	4	52	4288	2	tear
teas	4	58	5149	2	teas
teat	4	59	6363	2	teat
ted	4	64	4656	2	t_ed
teed	5	54	3926	2	teed
tend	5	64	3377	2	tend
thae	7	68	2556	2	thae
than	7	61	2877	2	than
that	7	56	3932	2	that
thaw	10	75	2131	2	thaw
thud	8	56	1391	2	thud
tied	5	55	3521	2	tied
to	2	188	5898	2	to__
toast	5	58	3101	2	toast
toby	9	63	2229	2	toby
today	9	64	1695	2	today
toddy	10	68	1242	2	toddy
tods	5	61	4184	2	tods
tody	8	63	2721	2	tody
toe	3	101	6685	2	to_e
toea	4	67	3233	2	toea
toeas	5	57	2642	2	toeas
toes	4	69	5644	2	toes
toff	10	59	2990	2	toff
toft	7	74	4165	2	toft
tofu	7	69	2133	2	tofu
tog	4	102	5504	2	to_g
toga	5	70	2741	2	toga
togae	6	70	2011	2	togae
togaed	8	47	1134	2	togaed
togas	6	78	2300	2	togas
togs	5	72	4243	2	togs
toil	4	65	3628	2	toil
toit	4	63	5306	2	toit
tokay	12	55	1305	2	tokay
toke	8	67	3849	2	toke
toked	10	56	2649	2	toked
tola	4	52	3633	2	tola
tolan	5	51	2401	2	tolan
tolar	5	55	2411	2	tolar
tolas	5	45	3277	2	tolas
tole	4	60	5290	2	tole
toled	6	59	3492	2	toled
toll	4	55	3526	2	toll
tolu	4	55	2915	2	tolu
tom	5	143	5805	2	to_m
toman	7	57	2405	2	toman
tomb	8	90	2965	2	tomb
tome	6	75	4319	2	tome
toms	6	83	4349	2	toms
ton	3	102	6510	2	to_n
tonal	5	37	2430	2	tonal
tondi	6	57	1614	2	tondi
tondo	6	97	1868	2	tondo
tone	4	69	5374	2	tone
toned	6	54	3534	2	toned
tong	5	64	3436	2	tong
tons	4	65	5305	2	tons
tony	7	56	3515	2	tony
too	3	89	6542	2	to_o
took	8	65	3107	2	took
tool	4	67	3568	2	tool
toom	6	65	3293	2	toom
toon	4	77	4063	2	toon
toot	4	59	5888	2	toot
top	5	105	6068	2	to_p
topaz	16	3	1532	2	topaz
tope	6	59	4638	2	tope
toped	8	56	3131	2	toped
toph	9	63	2687	2	toph
topi	6	78	3039	2	topi
topo	6	69	3240	2	topo
tops	6	62	4812	2	tops
tor	3	92	6168	2	to_r
tora	4	75	4599	2	tora
torah	8	71	2527	2	torah
toras	5	55	4037	2	toras
torc	6	63	3335	2	torc
tore	4	73	5932	2	tore
tori	4	75	4215	2	tori
torn	4	60	4425	2	torn
toro	4	80	4568	2	toro
torr	4	56	3090	2	torr
tors	4	61	5738	2	tors
tort	4	69	6746	2	tort
tory	7	58	4054	2	tory
tosh	7	48	2681	2	tosh
toss	4	56	3797	2	toss
tost	4	83	5192	2	tost
tot	3	88	8477	2	to_t
total	5	53	2182	2	total
tote	4	66	4367	2	tote
toted	6	49	2948	2	toted
tots	4	66	5412	2	tots
tour	4	55	3038	2	tour
tout	4	67	5382	2	tout
tow	6	105	5736	2	to_w
toward	10	3	1106	2	toward
towed	9	51	3458	2	towed
town	7	69	2870	2	town
tows	7	85	4555	2	tows
towy	10	53	2547	2	towy
toy	6	96	5519	2	to_y
toyed	9	60	1980	2	toyed
toyo	7	69	2545	2	toyo
toys	7	80	3634	2	toys
trade	6	50	2604	2	trade
tram	6	70	3455	2	tram
trap	6	75	3280	2	trap
tray	7	76	3259	2	tray
tread	6	48	2170	2	tread
triad	6	52	1772	2	triad
troak	9	52	1357	2	troak
trod	5	76	2795	2	trod
tsade	6	43	1112	2	tsade
tsadi	6	37	991	2	tsadi
tsar	4	78	1980	2	tsar
turd	5	60	2762	2	turd
twa	6	77	2164	2	twa_
twae	7	47	1957	2	twae
twas	7	68	2408	2	twas
twat	7	58	3151	2	twat
tzar	13	63	1537	2	tzar
void	8	62	2056	2	void
wad	7	70	5389	2	_wad
woads	9	48	1844	2	woads
woald	9	48	1307	2	woald
wold	8	54	2907	2	wold
wood	8	53	2938	2	wood
word	8	98	3200	2	word
yod	7	75	4550	2	yo_d
yond	8	61	2231	2	yond
zoa	12	85	2999	2	zoa_

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.296	603685.8
2	DLD Change Limit	29872	291	1.330	22460.2
3	Display Results	291	291	0.076	3828.9
	(SQL Overall)	178691	291	1.702	104988.8