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

Here are the results of your fuzzy-string dictionary search for “fidging” 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
fidging	13	39	1050	(None)
fadging	13	42	1024	1	fadging
figging	13	33	1356	1	figging
fudging	13	33	1001	1	fudging
ridging	10	41	1298	1	ridging
aiding	8	44	2361	2	aid_ing
badging	12	37	1279	2	badging
bidding	12	36	1351	2	bidding
biding	10	47	2079	2	bid_ing
bigging	12	28	1588	2	bigging
bilging	11	42	1268	2	bilging
binging	11	36	1938	2	binging
bridging	13	28	844	2	bridging
budging	12	43	1302	2	budging
cadging	12	36	1097	2	cadging
digging	11	35	1370	2	digging
dinging	10	36	1861	2	dinging
dodging	11	29	906	2	dodging
edging	9	35	1071	2	_edging
fading	11	48	2111	2	fad_ing
fagging	13	37	1476	2	fagging
fibbing	15	33	946	2	fibbing
fiddling	14	21	787	2	fiddling
fidgeting	15	4	452	2	fidgeting
fifing	13	42	1234	2	fi_fing
filing	10	38	2376	2	fi_ling
filling	11	35	2080	2	filling
filming	13	32	1035	2	filming
finding	12	41	1654	2	finding
fining	10	42	2321	2	fi_ning
finking	15	40	1660	2	finking
finning	11	36	1511	2	finning
firing	10	40	2172	2	fi_ring
firming	13	28	1122	2	firming
fishing	14	39	1386	2	fishing
fisting	11	38	1812	2	fisting
fitting	11	35	1656	2	fitting
fixing	17	48	1378	2	fi_xing
fizgig	20	3	297	2	fizgi_g
fizzing	19	27	640	2	fizzing
fledging	14	27	652	2	fledging
flinging	13	33	1005	2	flinging
fogging	13	35	1373	2	fogging
forging	12	41	1472	2	forging
frigging	14	26	895	2	frigging
fringing	13	30	1090	2	fringing
fugging	13	39	1291	2	fugging
gigging	9	33	1177	2	gigging
hedging	13	34	895	2	hedging
hiding	11	43	1933	2	hid_ing
hinging	12	39	1712	2	hinging
idling	8	9	1288	2	_idling
igging	9	32	1207	2	_igging
jigging	17	30	1155	2	jigging
judging	17	33	793	2	judging
kedging	14	35	755	2	kedging
kidding	14	38	977	2	kidding
kinging	13	31	1503	2	kinging
lidding	10	36	1143	2	lidding
lodging	10	31	1081	2	lodging
niding	8	32	1798	2	nid_ing
nudging	10	32	869	2	nudging
pidgin	10	25	981	2	pidgin_
pidgins	11	25	912	2	pidgins
pigging	12	36	1467	2	pigging
pinging	11	34	1955	2	pinging
ridding	10	33	1419	2	ridding
ridgling	11	25	820	2	ridgling
riding	8	43	2596	2	rid_ing
rigging	10	30	1633	2	rigging
ringing	9	35	2128	2	ringing
siding	8	38	2213	2	sid_ing
sidling	9	9	1542	2	sidling
sieging	9	26	1320	2	sieging
singing	9	32	2142	2	singing
tiding	8	35	2009	2	tid_ing
tidying	12	3	851	2	tidying
tinging	9	36	1946	2	tinging
wedging	13	30	872	2	wedging
wigging	13	34	1383	2	wigging
winging	12	37	1871	2	winging
zigging	19	32	1053	2	zigging
zinging	18	35	1394	2	zinging

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	107671	0.143	1249587.4
2	DLD Change Limit	107671	83	3.046	35348.3
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	3.219	55511.3