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

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

78 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
booths	11	53	1379	(None)
booth	10	55	2201	1	booth_
boots	7	58	3797	1	boot_s
broths	11	50	1392	1	broths
sooths	9	57	1558	1	sooths
tooths	9	60	1380	1	tooths
azoths	18	36	620	2	azoths
baths	10	59	2292	2	b_aths
berths	11	47	1242	2	berths
beths	10	55	1922	2	b_eths
bhoots	11	45	990	2	bhoot_s
biotas	8	43	1392	2	biotas
births	11	57	1360	2	births
blots	7	56	2617	2	blot_s
boats	7	56	3515	2	boat_s
boites	8	43	2270	2	boites
bolts	7	62	3211	2	bolt_s
boobs	9	62	2199	2	boo_bs
books	11	57	2971	2	boo_ks
booms	9	54	2712	2	boo_ms
boons	7	50	3191	2	boo_ns
boors	7	43	2501	2	boo_rs
boos	6	79	5503	2	boo__s
boosts	8	61	1501	2	boosts
boot	6	77	5937	2	boot__
booted	9	48	2273	2	booted
bootee	8	43	2302	2	bootee
bootees	9	41	1447	2	bootees
bootie	8	54	2115	2	bootie
booties	9	41	2461	2	booties
booty	10	61	2591	2	boot_y
boozes	17	49	1652	2	boozes
borts	7	67	3545	2	bort_s
botas	7	53	2878	2	b_otas
both	9	65	3343	2	b_oth_
bothy	13	67	1396	2	b_othy
bots	6	64	5395	2	b_ot_s
botts	7	52	2486	2	b_otts
boughs	12	54	1437	2	boughs
bouts	7	51	3131	2	bout_s
briths	11	51	1386	2	briths
broth	10	65	2109	2	broth_
brothy	14	51	962	2	brothy
cloths	11	55	1248	2	cloths
coolths	12	3	601	2	coolths
coots	7	56	3684	2	coot_s
couths	11	57	1539	2	couths
foots	8	55	2828	2	foot_s
froths	12	54	1144	2	froths
goths	9	65	1300	2	_goths
hoots	8	48	3024	2	hoot_s
loots	5	54	3142	2	loot_s
months	11	38	1293	2	months
moots	7	58	3166	2	moot_s
moths	10	60	2155	2	_moths
mouths	11	52	1453	2	mouths
norths	9	68	1232	2	norths
oaths	8	61	1731	2	_oaths
oohs	7	52	2069	2	_oo_hs
oots	4	64	4644	2	_oot_s
poohs	10	39	1571	2	poo_hs
roots	5	59	3367	2	root_s
rouths	9	54	1682	2	rouths
rowths	12	45	817	2	rowths
sloths	9	49	1188	2	sloths
smooths	12	21	631	2	smooths
sooth	8	59	2405	2	sooth_
soothe	9	42	1484	2	soothe
soothes	10	39	1710	2	soothes
soots	5	55	3620	2	soot_s
soths	8	62	1862	2	_soths
souths	9	52	1660	2	souths
tooth	8	80	2018	2	tooth_
toothy	12	52	969	2	toothy
toots	5	53	3187	2	toot_s
troths	9	54	1415	2	troths
worths	12	78	1289	2	worths
youths	12	45	1004	2	youths

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	82551	0.106	1685764.2
2	DLD Change Limit	82551	78	2.830	29170.0
3	Display Results	78	78	0.013	6000.0
	(SQL Overall)	178691	78	2.949	60593.8