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

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

83 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
begin	8	51	1735	(None)
began	8	63	1957	1	began
begins	9	44	1530	1	begins
begun	8	51	1344	1	begun
aegis	6	3	1678	2	aegis
agin	5	61	3271	2	_agin
algin	6	57	1876	2	algin
basin	7	50	2692	2	basin
bean	6	64	4386	2	be_an
bedim	10	3	1383	2	bedim
beduin	9	3	971	2	beduin
been	6	53	3578	2	be_en
befit	10	52	2266	2	befit
beg	6	59	4413	2	beg__
begat	8	66	2972	2	begat
beget	8	56	3255	2	beget
begging	12	30	1265	2	begging
begird	10	3	682	2	begird
begirt	9	4	1268	2	begirt
begone	9	5	1213	2	begone
begot	8	46	2595	2	begot
begrim	11	11	833	2	begrim
begs	7	57	3383	2	beg_s
beguine	10	6	850	2	beguine
begum	10	52	1392	2	begum
behind	12	3	806	2	behind
beige	8	15	1537	2	beige
beigne	9	14	861	2	beigne
beigy	11	11	1058	2	beigy
being	8	49	2050	2	be_ing
belie	7	56	3038	2	belie
belon	7	39	2411	2	belon
bemix	16	50	1145	2	bemix
ben	5	65	5492	2	be__n
benign	9	3	831	2	benign
benni	7	47	1536	2	benni
benzin	17	3	893	2	benzin
berlin	8	31	1637	2	berlin
beton	7	60	2206	2	beton
bewig	11	3	890	2	bewig
bezil	16	38	1288	2	bezil
biggin	10	37	1060	2	biggin
bin	5	66	5864	2	b__in
blain	7	54	2179	2	blain
blin	6	72	2817	2	b_lin
bogan	8	75	1900	2	bogan
bogie	8	95	2410	2	bogie
brain	7	62	2938	2	brain
brin	6	70	3819	2	b_rin
bruin	7	58	1833	2	bruin
burin	7	56	2606	2	burin
deign	7	43	1280	2	deign
egis	5	65	2065	2	_egis
fagin	9	2	1657	2	fagin
feign	9	42	1071	2	feign
gin	4	60	5575	2	__gin
hemin	10	36	2093	2	hemin
leggin	8	26	859	2	leggin
legion	7	57	1298	2	legion
legit	6	13	2350	2	legit
levin	8	48	1641	2	levin
login	6	60	2500	2	login
pein	6	58	3494	2	pe_in
pekin	11	15	1442	2	pekin
reagin	7	49	1553	2	reagin
rebegin	10	3	621	2	rebegin
regain	7	45	1776	2	regain
regina	7	53	1714	2	regina
region	7	46	1490	2	region
reign	6	50	1519	2	reign
rein	4	60	4089	2	re_in
renin	5	48	3003	2	renin
repin	7	53	2470	2	repin
resin	5	41	3105	2	resin
rewin	8	56	2396	2	rewin
segni	6	37	1248	2	segni
serin	5	54	3444	2	serin
vegan	9	51	1415	2	vegan
vegie	9	46	1451	2	vegie
vein	7	56	2575	2	ve_in
venin	8	51	1866	2	venin
yogin	9	83	1774	2	yogin
zein	13	56	2060	2	ze_in

Search took 4 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.186	960704.3
2	DLD Change Limit	53800	83	3.453	15580.7
3	Display Results	83	83	0.046	1804.3
	(SQL Overall)	178691	83	3.685	48491.5