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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

110 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
digging	11	35	1370	(None)
bigging	12	28	1588	1	bigging
diggings	12	31	662	1	diggings
dinging	10	36	1861	1	dinging
dogging	11	33	1269	1	dogging
figging	13	33	1356	1	figging
gigging	9	33	1177	1	gigging
igging	9	32	1207	1	_igging
jigging	17	30	1155	1	jigging
pigging	12	36	1467	1	pigging
rigging	10	30	1633	1	rigging
wigging	13	34	1383	1	wigging
zigging	19	32	1053	1	zigging
bagging	12	33	1698	2	bagging
begging	12	30	1265	2	begging
biggin	10	37	1060	2	biggin_
biggings	13	32	747	2	biggings
biggins	11	34	1069	2	biggins
bilging	11	42	1268	2	bilging
binging	11	36	1938	2	binging
bogging	12	36	1575	2	bogging
bugging	12	35	1518	2	bugging
cogging	12	35	1371	2	cogging
daggling	12	23	706	2	daggling
danging	10	37	1609	2	danging
deigning	11	3	775	2	deigning
dialing	9	43	1817	2	dialing
dibbing	13	31	1089	2	dibbing
dicing	10	57	1876	2	di_cing
dicking	15	36	1761	2	dicking
dieing	8	40	1865	2	di_eing
dieting	9	36	1683	2	dieting
dighting	14	25	1084	2	dighting
diking	12	43	2024	2	di_king
dimming	13	33	959	2	dimming
dining	8	45	2513	2	di_ning
dinking	13	36	1828	2	dinking
dinning	9	34	1655	2	dinning
dinting	9	35	2055	2	dinting
dipping	13	40	1483	2	dipping
dirking	13	38	1260	2	dirking
dirling	9	33	1607	2	dirling
discing	11	39	1459	2	discing
dishing	12	40	1710	2	dishing
disking	13	46	1549	2	disking
dissing	9	45	1768	2	dissing
diving	11	37	1795	2	di_ving
dodging	11	29	906	2	dodging
dragging	12	30	810	2	dragging
drugging	12	32	644	2	drugging
dunging	10	30	1262	2	dunging
egging	9	32	1098	2	_egging
fagging	13	37	1476	2	fagging
fidging	13	39	1050	2	fidging
fogging	13	35	1373	2	fogging
frigging	14	26	895	2	frigging
fugging	13	39	1291	2	fugging
gagging	9	30	1352	2	gagging
giggling	10	22	704	2	giggling
hagging	13	31	1468	2	hagging
higgling	14	21	716	2	higgling
hinging	12	39	1712	2	hinging
hogging	13	31	1280	2	hogging
hugging	13	27	1063	2	hugging
jagging	17	33	1199	2	jagging
jiggling	18	22	636	2	jiggling
jogging	17	32	1123	2	jogging
jugging	17	29	1072	2	jugging
kegging	14	32	829	2	kegging
kinging	13	31	1503	2	kinging
lagging	10	33	1673	2	lagging
legging	10	39	1264	2	legging
logging	10	33	1680	2	logging
lugging	10	41	1435	2	lugging
mogging	12	33	1149	2	mogging
mugging	12	27	1179	2	mugging
nagging	10	26	1304	2	nagging
niggling	11	22	744	2	niggling
nighing	12	34	1006	2	nighing
nogging	10	36	1272	2	nogging
pegging	12	28	1113	2	pegging
piggin	10	31	1109	2	piggin_
piggins	11	30	1047	2	piggins
pinging	11	34	1955	2	pinging
prigging	13	29	909	2	prigging
pugging	12	29	1254	2	pugging
ragging	10	35	1668	2	ragging
ridging	10	41	1298	2	ridging
riggings	11	32	713	2	riggings
ringing	9	35	2128	2	ringing
rugging	10	25	1276	2	rugging
sagging	10	31	1610	2	sagging
sieging	9	26	1320	2	sieging
sighing	12	33	1166	2	sighing
signing	9	27	1396	2	signing
singing	9	32	2142	2	singing
swigging	14	33	722	2	swigging
tagging	10	30	1491	2	tagging
tinging	9	36	1946	2	tinging
togging	10	35	1274	2	togging
trigging	11	29	958	2	trigging
tugging	10	26	1123	2	tugging
twigging	14	30	567	2	twigging
vegging	13	30	887	2	vegging
wagging	13	33	1335	2	wagging
wiggings	14	31	617	2	wiggings
wiggling	14	21	729	2	wiggling
winging	12	37	1871	2	winging
zagging	19	32	1045	2	zagging
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.126	1418182.5
2	DLD Change Limit	107671	110	3.280	32826.5
3	Display Results	110	110	0.033	3333.3
	(SQL Overall)	178691	110	3.439	51960.2