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

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

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.

84 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
bowstring	15	16	512	(None)
bowstrings	16	17	322	1	bowstrings
bowstrung	15	19	199	1	bowstrung
boasting	11	35	1250	2	boast_ing
bolstering	13	4	688	2	bolstering
boosting	11	33	1105	2	boost_ing
bowering	14	29	1171	2	bow_ering
bowsing	13	40	1250	2	bows__ing
bowstringed	18	5	130	2	bowstringed
basting	10	42	2720	3	b_ast_ing
bedspring	15	4	431	3	bedspring
besting	10	49	2392	3	b_est_ing
bewaring	14	27	949	3	bew_aring
blasting	11	40	1343	3	blast_ing
blistering	13	10	706	3	blistering
blustering	13	10	618	3	blustering
boating	10	37	2130	3	bo_at_ing
bogarting	13	3	465	3	bogarting
bolting	10	44	1676	3	bo_lt_ing
booting	10	38	2136	3	bo_ot_ing
borating	11	34	1450	3	borat_ing
bordering	13	3	883	3	bordering
boring	9	47	2487	3	bo___ring
bosoming	13	3	664	3	bo_soming
bossing	10	37	1460	3	bo_s_sing
bothering	15	22	1020	3	bothering
bottling	11	27	914	3	bo_ttling
bousing	10	37	1804	3	bous__ing
boweling	14	34	1068	3	bow_eling
bowelling	15	6	649	3	bowelling
bowing	12	47	2306	3	bow___ing
bowling	13	39	1649	3	bow__ling
bowsprit	15	4	365	3	bowspri_t
bowsprits	16	4	215	3	bowsprits
bowstringing	19	7	158	3	bowstr~~ing~~ing
bowwowing	17	4	213	3	bowwowing
bristling	12	4	666	3	bristling
browsing	14	31	935	3	brows__ing
bursting	11	3	870	3	burst_ing
busting	10	42	2179	3	b_ust_ing
bustling	11	21	1006	3	b_ustling
coasting	11	36	1551	3	coast_ing
constringe	13	4	585	3	constringe
construing	13	4	744	3	construing
costing	10	43	2302	3	co_st_ing
cowering	14	25	1403	3	cow_ering
dowering	13	25	1061	3	dow_ering
dowsing	12	34	1112	3	dows__ing
drawstring	15	4	206	3	drawstring
foisting	12	29	1050	3	foist_ing
fostering	13	24	1126	3	fo_stering
frowsting	16	3	468	3	frowst_ing
hamstring	15	4	600	3	hamstring
hoisting	12	36	1090	3	hoist_ing
holstering	14	4	708	3	holstering
hosting	11	43	1838	3	ho_st_ing
joisting	16	32	850	3	joist_ing
jostling	16	20	712	3	jo_stling
jousting	16	30	935	3	joust_ing
lobstering	13	4	512	3	lobstering
lowering	12	22	1091	3	low_ering
lustring	9	26	972	3	_lustring
oestrin	7	3	1224	3	_oestrin_
oestrins	8	3	1267	3	_oestrins
ousting	8	40	2135	3	_oust_ing
outring	8	40	2102	3	_o_utring
oystering	13	3	756	3	_oystering
posting	10	56	2224	3	po_st_ing
posturing	12	3	899	3	po_sturing
powdering	16	24	650	3	powdering
powering	14	22	1080	3	pow_ering
restring	9	15	1878	3	_restring
roasting	9	30	1270	3	roast_ing
roistering	11	4	858	3	roistering
roosting	9	34	1146	3	roost_ing
rousting	9	39	1327	3	roust_ing
roystering	14	4	541	3	roystering
shoestring	14	4	417	3	shoestring
string	7	53	2756	3	___string
toasting	9	34	1058	3	toast_ing
tonsuring	10	4	650	3	tonsuring
towering	12	26	1087	3	tow_ering
unstring	9	3	1209	3	_unstring
worsting	12	6	768	3	worst_ing

Search took 7 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	148641	0.420	425454.8
2	DLD Change Limit	148641	84	6.046	24585.0
3	Display Results	84	84	0.033	2545.5
	(SQL Overall)	178691	84	6.499	27495.2