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

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

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.

81 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
befogging	17	7	341	(None)
defogging	16	5	386	1	defogging
beclogging	17	4	341	2	beclogging
beflagging	18	4	281	2	beflagging
befooling	15	3	505	2	befooling
befouling	15	3	498	2	befouling
begging	12	30	1265	2	be__gging
belonging	13	3	591	2	belonging
bewigging	17	4	344	2	bewigging
blogging	13	36	901	2	b_logging
bogging	12	36	1575	2	b__ogging
fogging	13	35	1373	2	__fogging
reforging	14	3	766	2	reforging
abegging	13	3	448	3	abe__gging
bagging	12	33	1698	3	b__agging
becoming	15	3	816	3	beco_ming
bedrugging	16	4	235	3	bedrugging
befalling	15	22	650	3	befalling
befitting	15	23	662	3	befitting
befleaing	15	4	402	3	befleaing
befogged	16	4	315	3	befogg_ed
befringing	17	4	406	3	befringing
beholding	16	3	423	3	beholding
behooving	18	4	374	3	behooving
behoving	17	3	491	3	beho_ving
behowling	18	4	368	3	behowling
belongings	14	4	214	3	belongings
bemoaning	14	3	595	3	bemoaning
bemocking	20	3	465	3	bemocking
besieging	13	4	476	3	besieging
besotting	12	25	687	3	besotting
beworming	17	3	455	3	beworming
bigging	12	28	1588	3	b__igging
blagging	13	31	916	3	b_lagging
bloggings	14	26	426	3	b_loggings
boggling	13	25	716	3	b__oggling
bonging	11	33	1637	3	b__onging
boogying	15	3	537	3	b_oogying
bragging	13	35	933	3	b_ragging
bugging	12	35	1518	3	b__ugging
clogging	13	36	850	3	_clogging
cogging	12	35	1371	3	__cogging
debagging	15	3	359	3	debagging
debugging	15	4	299	3	debugging
defanging	15	3	533	3	defanging
defoaming	16	4	565	3	defoaming
deforcing	16	3	606	3	deforcing
deforming	16	3	670	3	deforming
defragging	17	4	282	3	defragging
dogging	11	33	1269	3	__dogging
egging	9	32	1098	3	_e__gging
fagging	13	37	1476	3	__fagging
figging	13	33	1356	3	__figging
flogging	14	32	917	3	_flogging
forging	12	41	1472	3	__forging
frogging	14	35	873	3	_frogging
fugging	13	39	1291	3	__fugging
hogging	13	31	1280	3	__hogging
jogging	17	32	1123	3	__jogging
kegging	14	32	829	3	ke__gging
legging	10	39	1264	3	le__gging
logging	10	33	1680	3	__logging
mogging	12	33	1149	3	__mogging
nogging	10	36	1272	3	__nogging
pegging	12	28	1113	3	pe__gging
progging	13	26	1038	3	_progging
reflagging	16	4	347	3	reflagging
refolding	14	3	745	3	refolding
reforming	15	3	856	3	reforming
refuging	13	21	842	3	ref_uging
regorging	12	3	682	3	regorging
rejigging	19	3	392	3	rejigging
renigging	12	3	557	3	renigging
repegging	14	3	559	3	repegging
rerigging	12	3	655	3	rerigging
retagging	12	3	603	3	retagging
shogging	14	30	802	3	_shogging
slogging	11	34	1049	3	_slogging
snogging	11	31	804	3	_snogging
togging	10	35	1274	3	__togging
vegging	13	30	887	3	ve__gging

Search took 7 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	148641	0.156	1145455.1
2	DLD Change Limit	148641	81	6.033	24638.0
3	Display Results	81	81	0.030	2700.0
	(SQL Overall)	178691	81	6.219	28733.1