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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

105 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
brung	8	46	1391	(None)
bring	8	55	2850	1	bring
brunt	7	57	2875	1	brunt
bung	7	57	3063	1	b_ung
rung	5	64	2998	1	_rung
wrung	9	54	980	1	wrung
bang	7	48	3701	2	b_ang
baring	9	51	3585	2	baring
barong	9	60	1582	2	barong
being	8	49	2050	2	being
bhang	11	55	1292	2	bhang
bluing	9	49	1448	2	bluing
blunge	9	43	1148	2	blunge
blunt	7	55	2502	2	blunt
boing	8	47	2555	2	boing
bong	7	56	3341	2	b_ong
boring	9	47	2487	2	boring
bound	8	48	1958	2	bound
bourg	8	41	1384	2	bourg
brag	7	52	2972	2	br_ag
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
bren	6	56	2956	2	bren_
brens	7	58	2336	2	brens
brent	7	57	3413	2	brent
brig	7	65	2803	2	br_ig
brin	6	70	3819	2	brin_
brine	7	51	3227	2	brine
brings	9	46	1843	2	brings
brink	11	61	2200	2	brink
brins	7	55	3397	2	brins
briny	10	47	1966	2	briny
bronc	9	17	1434	2	bronc
brugh	11	54	1429	2	brugh
bruin	7	58	1833	2	bruin
bruins	8	60	1495	2	bruins
bruit	7	61	2672	2	bruit
brume	9	58	1798	2	brume
brunch	13	32	935	2	brunch
brunet	8	44	1929	2	brunet
brunts	8	52	1545	2	brunts
brush	10	59	1747	2	brush
brusk	11	49	1243	2	brusk
brut	6	65	3796	2	bru_t
brute	7	53	2178	2	brute
bruting	10	26	1299	2	bruting
bruts	7	59	2295	2	bruts
brux	13	63	1527	2	bru_x
bruxing	17	23	682	2	bruxing
bug	6	53	4074	2	b_u_g
bun	5	63	4814	2	b_un_
buna	6	47	3072	2	b_una
bund	7	55	3066	2	b_und
bungs	8	53	2386	2	b_ungs
bunk	10	57	3135	2	b_unk
bunn	6	50	2365	2	b_unn
buns	6	62	4372	2	b_uns
bunt	6	58	5085	2	b_unt
burg	7	49	3036	2	b_urg
burn	6	56	3643	2	burn_
burns	7	49	2678	2	burns
burnt	7	52	3033	2	burnt
clung	8	60	1360	2	clung
drug	6	57	1813	2	dru_g
drunk	10	54	984	2	drunk
dung	6	63	2843	2	_dung
flung	9	51	1458	2	flung
frug	8	65	1710	2	fru_g
grunge	8	35	958	2	grunge
grungy	11	34	597	2	grungy
grunt	6	55	2354	2	grunt
hung	8	61	2635	2	_hung
iring	6	60	2542	2	iring
lung	5	57	3249	2	_lung
orang	6	51	1994	2	orang
prang	8	48	2032	2	prang
prong	8	52	1811	2	prong
prune	7	51	1963	2	prune
pung	7	54	2963	2	_pung
rang	5	69	3917	2	_rang
ring	5	65	4115	2	_ring
rug	4	60	3915	2	_ru_g
ruing	6	72	2105	2	_ruing
run	3	62	4499	2	_run_
rune	4	52	3630	2	_rune
rungs	6	118	1940	2	_rungs
runs	4	64	3808	2	_runs
runt	4	66	4799	2	_runt
slung	6	51	1783	2	slung
sprung	9	46	1003	2	sprung
strung	7	52	1302	2	strung
stung	6	54	1715	2	stung
sung	5	58	3217	2	_sung
swung	9	56	1056	2	swung
trug	5	57	2004	2	tru_g
truing	7	39	1393	2	truing
trunk	9	47	1304	2	trunk
tung	5	53	2817	2	_tung
wrang	9	47	1611	2	wrang
wring	9	59	2071	2	wring
wrong	9	47	1232	2	wrong
young	9	7	774	2	young

Search took 2 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.293	609866.9
2	DLD Change Limit	53800	105	1.503	35795.1
3	Display Results	105	105	0.030	3500.0
	(SQL Overall)	178691	105	1.826	97859.3