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

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

59 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
baggie	10	29	1219	(None)
aggie	7	34	1501	1	_aggie
baggier	11	36	1164	1	baggier
baggies	11	38	1485	1	baggies
biggie	10	38	1093	1	biggie
aggies	8	35	1551	2	_aggies
baddie	10	41	1403	2	baddie
badge	9	48	1968	2	badg_e
baggage	12	3	563	2	baggage
bagged	11	45	1990	2	bagged
bagger	10	46	1920	2	bagger
baggiest	12	30	1175	2	baggiest
baggily	14	3	604	2	baggily
bagging	12	33	1698	2	bagging
baggy	12	56	1568	2	bagg_y
baglike	14	33	894	2	baglike
bagnio	9	3	752	2	bagnio
bagpipe	14	5	311	2	bagpipe
bagwig	13	4	308	2	bagwig
bailie	8	38	1836	2	bailie
bangle	9	40	1895	2	bangle
barbie	10	50	1835	2	barbie
barge	8	56	3102	2	barg_e
bargee	9	46	2444	2	bargee
barmie	10	38	1639	2	barmie
bawtie	11	38	1214	2	bawtie
biggies	11	38	1352	2	biggies
biggin	10	37	1060	2	biggin
boggier	11	37	1158	2	boggier
boggle	10	45	1194	2	boggle
bogie	8	95	2410	2	b_ogie
boogie	9	35	1599	2	boogie
bougie	9	36	1327	2	bougie
braggier	12	13	645	2	braggier
budgie	10	43	1034	2	budgie
buggier	11	36	1134	2	buggier
buggies	11	46	1381	2	buggies
daggle	9	37	1190	2	daggle
doggie	9	39	1089	2	doggie
faggier	12	30	984	2	faggier
gaggle	9	34	1262	2	gaggle
haggis	11	20	951	2	haggis
haggle	11	35	1198	2	haggle
jaggier	16	33	918	2	jaggier
jaggies	16	33	1108	2	jaggies
loggie	8	40	1199	2	loggie
luggie	8	31	890	2	luggie
magpie	11	3	909	2	magpie
moggie	10	32	1010	2	moggie
naggier	9	30	915	2	naggier
piggie	10	32	1077	2	piggie
raggee	8	42	1760	2	raggee
raggies	9	32	1473	2	raggies
raggle	8	37	1288	2	raggle
saggier	9	29	1206	2	saggier
staggie	9	13	846	2	staggie
swaggie	12	13	578	2	swaggie
veggie	11	3	630	2	veggie
waggle	11	36	1230	2	waggle

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	82551	0.216	827273.1
2	DLD Change Limit	82551	59	3.296	25045.8
3	Display Results	59	59	0.033	1787.9
	(SQL Overall)	178691	59	3.545	50406.5