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

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

45 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
moggie	10	32	1010	(None)
doggie	9	39	1089	1	doggie
loggie	8	40	1199	1	loggie
moggies	11	31	1172	1	moggies
aggie	7	34	1501	2	_aggie
baggie	10	29	1219	2	baggie
biggie	10	38	1093	2	biggie
boggier	11	37	1158	2	boggier
boggle	10	45	1194	2	boggle
bogie	8	95	2410	2	bo_gie
boogie	9	35	1599	2	boogie
bougie	9	36	1327	2	bougie
doggier	10	38	1094	2	doggier
doggies	10	36	1302	2	doggies
dogie	7	52	2279	2	do_gie
foggier	12	34	991	2	foggier
fogie	9	67	1900	2	fo_gie
goggle	9	45	1157	2	goggle
hoagie	10	23	1001	2	hoagie
hogtie	10	27	1177	2	hogtie
joggle	15	40	1035	2	joggle
loggia	8	45	705	2	loggia
loggier	9	38	1114	2	loggier
luggie	8	31	890	2	luggie
magpie	11	3	909	2	magpie
miggle	10	40	1211	2	miggle
mogged	11	52	1539	2	mogged
mogging	12	33	1149	2	mogging
moggy	12	52	1216	2	mogg_y
mollie	8	35	1710	2	mollie
mongoe	9	42	1498	2	mongoe
monie	7	56	3165	2	mo_nie
morgue	9	3	811	2	morgue
movie	10	53	1913	2	mo_vie
moxie	14	40	1812	2	mo_xie
muggee	10	36	1283	2	muggee
muggier	11	28	894	2	muggier
noggin	8	28	888	2	noggin
noogie	7	36	1231	2	noogie
piggie	10	32	1077	2	piggie
smoggier	12	4	397	2	smoggier
soggier	9	34	1088	2	soggier
toggle	8	38	1087	2	toggle
veggie	11	3	630	2	veggie
vogie	9	51	1666	2	vo_gie

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	82551	0.360	496363.9
2	DLD Change Limit	82551	45	2.516	32810.4
3	Display Results	45	45	0.016	2812.5
	(SQL Overall)	178691	45	2.892	61788.0