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

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

89 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
bulrush	12	4	359	(None)
bullrush	13	4	279	1	bullrush
blush	10	51	1531	2	b_l_ush
brush	10	59	1747	2	b__rush
bullish	12	5	1119	2	bullish
bulrushes	14	4	332	2	bulrushes
outrush	10	3	704	2	outrush
qurush	18	3	550	2	qu_rush
uprush	11	3	578	2	_uprush
ablush	11	4	722	3	abl_ush
backrush	19	4	410	3	backrush
baldish	13	3	950	3	baldish
bearish	12	30	1327	3	bearish
becrust	11	3	798	3	becrust
blouse	8	47	1472	3	b_louse
blousy	11	45	912	3	b_lousy
blueish	12	3	648	3	blueish
bluish	11	5	924	3	b_luish
blurbs	10	48	931	3	blurbs_
blurs	7	46	1908	3	blur_s_
blurts	8	44	1264	3	blurts_
boarish	12	39	1191	3	boarish
bolus	7	91	2554	3	bol_us_
boorish	12	37	1259	3	boorish
brash	10	62	2156	3	b__rash
brugh	11	54	1429	3	b__rugh
brushy	14	46	826	3	b__rushy
brusk	11	49	1243	3	b__rusk
bubus	9	51	1545	3	bu_bus_
buckbrush	22	5	161	3	buckbrush
buckish	18	23	788	3	buckish
buhrs	10	48	1124	3	buhr_s_
bulbous	11	3	829	3	bulbous_
bulbs	9	60	1693	3	bul_bs_
bulbul	10	34	807	3	bulbu_l
bulbuls	11	34	678	3	bulbuls
bulges	9	59	1932	3	bulges_
bulgur	9	38	753	3	bulgu_r
bulgurs	10	39	711	3	bulgurs
bulks	11	59	2061	3	bul_ks_
bullous	9	3	1166	3	bullous_
bullrushes	15	5	252	3	bullrushes
bulls	7	56	2957	3	bul_ls_
bupkus	14	38	568	3	bupkus_
buras	7	47	3629	3	bu_ras_
burbs	9	54	2349	3	bu_rbs_
burds	8	46	2606	3	bu_rds_
burgh	11	52	1603	3	bu_r_gh
burghs	12	51	992	3	bu_rghs
burgs	8	49	2409	3	bu_rgs_
burlesk	13	3	546	3	burlesk
burls	7	42	2885	3	bu_rls_
burnish	12	3	862	3	burnish
burns	7	49	2677	3	bu_rns_
burps	9	42	2017	3	bu_rps_
burros	8	51	1499	3	burros_
burrs	7	49	2565	3	bu_rrs_
burs	6	58	4742	3	bu_r_s_
bursa	7	49	2152	3	bu_r_sa
burse	7	55	2725	3	bu_r_se
burst	7	53	3224	3	bu_r_st
bush	9	66	3071	3	b___ush
crush	10	68	1599	3	__crush
cultish	12	13	911	3	cultish
cultus	8	51	1073	3	cultus_
currish	12	3	835	3	currish
dullish	11	4	874	3	dullish
flush	11	51	1607	3	_fl_ush
gursh	9	45	1233	3	gu_r_sh
gurus	6	43	1819	3	gu_rus_
inrush	9	3	651	3	_inrush
kurus	9	80	1563	3	ku_rus_
lulus	5	43	1516	3	lul_us_
lush	7	53	2769	3	__l_ush
mulish	11	3	1190	3	mul_ish
onrush	9	3	534	3	_onrush
outgush	11	4	513	3	outgush
outpush	12	4	549	3	outpush
plush	10	56	1471	3	_pl_ush
qursh	17	41	1084	3	qu_r_sh
rush	7	66	2818	3	___rush
slush	8	53	1657	3	_sl_ush
sulcus	8	4	1049	3	sulcus_
sulus	5	48	2188	3	sul_us_
thrush	12	25	748	3	_thrush
ulus	4	56	2256	3	_ul_us_
urus	4	64	2613	3	_u_rus_
vulgus	10	3	578	3	vulgus_
walrus	9	5	643	3	walrus_

Search took 10 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	134027	0.156	1145455.1
2	DLD Change Limit	134027	89	9.280	14442.6
3	Display Results	89	89	0.016	5562.5
	(SQL Overall)	178691	89	9.452	18905.1