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

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

78 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
fidgeting	15	4	452	(None)
budgeting	14	4	402	2	budgeting
fidging	13	39	1050	2	fidg__ing
fighting	16	27	1008	2	fi_ghting
fileting	12	3	930	2	fi_leting
filleting	13	3	584	2	filleting
fingering	14	3	919	2	fingering
ridgeling	12	15	526	2	ridgeling
badgering	14	3	696	3	badgering
bighting	15	26	945	3	bi_ghting
billeting	12	3	663	3	billeting
bingeing	12	23	764	3	binge_ing
cudgeling	14	4	366	3	cudgeling
dieting	9	36	1683	3	__dieting
digesting	12	20	867	3	di_gesting
dighting	14	25	1084	3	di_ghting
dueting	9	38	1439	3	__dueting
faceting	14	3	878	3	f_aceting
fadging	13	42	1024	3	fadg__ing
faggoting	15	4	331	3	faggoting
fagoting	13	3	628	3	f_agoting
fedexing	20	3	449	3	fed_exing
ferreting	13	12	769	3	ferreting
feting	10	44	1779	3	f___eting
fiddling	14	21	787	3	fid_dling
fidget	11	42	1648	3	fidget___
fidgeted	14	4	389	3	fidget_ed
fidgeter	13	4	378	3	fidget_er
fidgeters	14	4	362	3	fidgeters
fidgetiness	16	5	191	3	fidgetiness
fidgets	12	38	876	3	fidget__s
fidgety	15	38	489	3	fidget__y
figging	13	33	1356	3	fi_g_ging
fightings	17	27	650	3	fi_ghtings
figuring	13	3	628	3	fi_guring
filiating	13	3	924	3	filiating
filtering	13	19	972	3	filtering
fingerings	15	4	507	3	fingerings
fingerling	15	4	483	3	fingerling
fisting	11	38	1812	3	fi__sting
fitting	11	35	1656	3	fi__tting
fixating	19	3	618	3	fi_xating
fleeting	12	29	1032	3	f_leeting
flighting	17	3	610	3	flighting
foddering	15	3	516	3	foddering
forgetting	15	4	466	3	forgetting
frighting	17	3	602	3	frighting
fudging	13	33	1001	3	fudg__ing
gibbeting	15	4	290	3	gibbeting
gimleting	13	4	386	3	gimleting
gingering	12	3	887	3	gingering
highting	16	25	972	3	hi_ghting
ideating	10	3	1170	3	_ideating
ingesting	11	12	962	3	_ingesting
ingoting	10	3	986	3	_ingoting
jiggering	19	3	430	3	jiggering
ligating	10	22	1228	3	li_gating
lighting	13	28	1183	3	li_ghting
lingering	11	3	1051	3	lingering
nidating	10	3	978	3	nid_ating
niddering	12	5	532	3	niddering
nidering	10	5	1048	3	nid_ering
pargeting	13	3	828	3	pargeting
picketing	18	3	568	3	picketing
ridgeline	11	17	472	3	ridgeline
ridgelings	13	17	299	3	ridgelings
ridging	10	41	1298	3	ridg__ing
ridgling	11	25	820	3	ridg_ling
righting	13	26	1085	3	ri_ghting
riveting	12	13	944	3	ri_veting
sideling	10	10	1218	3	sid_eling
sighting	13	31	1086	3	si_ghting
signeting	11	3	622	3	signeting
singeing	10	20	993	3	singe_ing
targeting	11	3	730	3	targeting
ticketing	16	3	563	3	ticketing
tingeing	10	19	855	3	tinge_ing
widening	13	23	783	3	wid_ening

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.436	409841.7
2	DLD Change Limit	148641	78	5.953	24969.1
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	6.435	27768.6