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

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

80 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
bhang	11	55	1292	(None)
bang	7	48	3701	1	b_ang
bhangs	12	44	966	1	bhangs
chang	11	54	1856	1	chang
hang	8	55	3556	1	_hang
whang	12	48	1338	1	whang
ahing	9	89	2835	2	ahing
alang	6	60	2351	2	alang
baaing	9	49	1616	2	baaing
bag	6	70	5922	2	b_a_g
ban	5	83	6684	2	b_an_
band	7	67	4092	2	b_and
bane	6	52	5043	2	b_ane
bangs	8	56	2778	2	b_angs
bani	6	53	3496	2	b_ani
bank	10	58	3575	2	b_ank
bans	6	65	5514	2	b_ans
bean	6	64	4386	2	bean_
beano	7	54	2155	2	beano
beans	7	57	3469	2	beans
being	8	49	2050	2	being
bhangra	13	4	318	2	bhangra
bland	8	53	2045	2	bland
blank	11	54	1855	2	blank
boing	8	47	2555	2	boing
bong	7	56	3341	2	b_ong
brag	7	52	2972	2	bra_g
bran	6	57	4038	2	bran_
brand	8	51	2449	2	brand
brank	11	52	2228	2	brank
brans	7	54	3743	2	brans
brant	7	47	4217	2	brant
bring	8	55	2850	2	bring
brung	8	46	1391	2	brung
bung	7	57	3063	2	b_ung
bwana	10	3	1024	2	bwana
change	12	41	1675	2	change
changs	12	52	1537	2	changs
chant	10	59	3269	2	chant
clang	8	60	1931	2	clang
dang	6	51	3155	2	_dang
fang	8	54	3256	2	_fang
gang	6	60	3198	2	_gang
hag	7	72	5574	2	_ha_g
hand	8	68	3371	2	_hand
hangs	9	57	2673	2	_hangs
hank	11	51	3414	2	_hank
hant	7	54	6159	2	_hant
hong	8	58	3395	2	_hong
hung	8	61	2635	2	_hung
khan	11	58	1915	2	khan_
khans	12	46	1517	2	khans
kiang	10	48	1136	2	kiang
lang	5	66	3739	2	_lang
liang	6	49	1441	2	liang
ohing	9	60	1881	2	ohing
orang	6	51	1994	2	orang
pang	7	53	3630	2	_pang
prang	8	48	2032	2	prang
rang	5	69	3917	2	_rang
rehang	10	3	982	2	rehang
sang	5	54	4124	2	_sang
shag	8	64	3056	2	sha_g
shank	12	54	2219	2	shank
slang	6	63	2402	2	slang
spang	8	49	1973	2	spang
stang	6	64	2469	2	stang
swang	9	55	1972	2	swang
tang	5	61	3869	2	_tang
than	7	61	2877	2	than_
thane	8	61	2253	2	thane
thank	12	58	1780	2	thank
thing	9	66	2298	2	thing
thong	9	50	1418	2	thong
twang	9	45	1186	2	twang
unhang	10	3	844	2	unhang
vang	8	49	2605	2	_vang
whangs	13	43	972	2	whangs
wrang	9	47	1611	2	wrang
yang	8	56	2608	2	_yang

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.623	286823.4
2	DLD Change Limit	53800	80	1.720	31279.1
3	Display Results	80	80	0.033	2424.2
	(SQL Overall)	178691	80	2.376	75206.6