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

Here are the results of your fuzzy-string dictionary search for “bothy” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

82 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
bothy	13	67	1396	(None)
botchy	16	53	782	1	botchy
both	9	65	3343	1	both_
brothy	14	51	962	1	brothy
mothy	13	62	1455	1	mothy
bath	9	59	4008	2	bath_
bathe	10	58	2288	2	bathe
baths	10	59	2292	2	baths
batty	10	54	2224	2	batty
beth	9	66	2923	2	beth_
beths	10	55	1922	2	beths
bitchy	16	47	920	2	bitchy
bitsy	10	45	1130	2	bitsy
bitty	10	61	1917	2	bitty
blotchy	17	29	397	2	blotchy
blotty	11	17	834	2	blotty
bobby	11	48	1465	2	bobby
boche	12	42	1695	2	boche
body	10	74	2567	2	bo_dy
bogey	11	52	2023	2	bogey
boggy	12	61	1607	2	boggy
bogy	10	64	2619	2	bo_gy
boho	9	69	2332	2	bo_ho
bolshy	14	4	488	2	bolshy
boney	10	52	2731	2	boney
bonny	10	58	1662	2	bonny
bony	9	67	3208	2	bo_ny
booby	12	53	1951	2	booby
boody	11	54	2040	2	boody
boogy	11	45	1832	2	boogy
boomy	12	54	2182	2	boomy
booth	10	55	2201	2	booth_
booths	11	53	1379	2	booths
booty	10	61	2591	2	booty
boozy	19	49	1706	2	boozy
borty	10	55	2283	2	borty
bosh	9	63	2897	2	bosh_
bosky	14	56	1239	2	bosky
bossy	10	55	1597	2	bossy
bot	5	96	8040	2	bot__
bota	6	62	3650	2	bot_a
botany	11	3	926	2	botany
botas	7	53	2878	2	botas
botch	12	67	1745	2	botch
botel	7	51	2186	2	botel
botfly	14	3	609	2	botfly
bother	11	52	1806	2	bother
bots	6	64	5395	2	bot_s
bott	6	65	4857	2	bot_t
botts	7	52	2486	2	botts
bousy	10	49	1784	2	bousy
boxy	16	64	2073	2	bo_xy
boy	8	77	5356	2	bo__y
broth	10	65	2109	2	broth_
broths	11	50	1392	2	broths
bushy	13	54	1668	2	bushy
butty	10	40	2011	2	butty
doth	8	62	2571	2	doth_
dotty	9	45	1610	2	dotty
doty	8	61	2822	2	dot_y
frothy	15	57	837	2	frothy
goth	8	68	2508	2	goth_
goths	9	65	1300	2	goths
hotly	11	58	1547	2	hotly
jotty	15	50	1260	2	jotty
lathy	11	52	1506	2	lathy
loth	7	61	3213	2	loth_
motey	10	59	2295	2	motey
moth	9	67	3133	2	moth_
moths	10	60	2155	2	moths
mouthy	14	40	906	2	mouthy
mythy	16	56	867	2	mythy
pithy	13	56	1446	2	pithy
potsy	10	58	1561	2	potsy
potty	10	56	2100	2	potty
sophy	13	66	1176	2	sophy
soth	7	59	3251	2	soth_
soths	8	62	1862	2	soths
thy	9	70	2291	2	__thy
toothy	12	52	969	2	toothy
withy	14	48	1376	2	withy
worthy	15	59	880	2	worthy

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	53800	0.110	1624463.6
2	DLD Change Limit	53800	82	2.313	23259.8
3	Display Results	82	82	0.016	5125.0
	(SQL Overall)	178691	82	2.439	73264.0