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

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

70 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
hedging	13	34	895	(None)
edging	9	35	1071	1	_edging
kedging	14	35	756	1	kedging
wedging	13	30	872	1	wedging
badging	12	37	1279	2	badging
bedding	12	41	1448	2	bedding
begging	12	30	1265	2	begging
budging	12	43	1302	2	budging
cadging	12	36	1097	2	cadging
ceding	10	40	1480	2	ced_ing
dodging	11	29	906	2	dodging
dredging	12	23	642	2	dredging
edgings	10	25	624	2	_edgings
egging	9	32	1098	2	_egging
fadging	13	42	1024	2	fadging
fidging	13	39	1050	2	fidging
fledging	14	27	652	2	fledging
fudging	13	33	1001	2	fudging
hading	11	39	2294	2	had_ing
hagging	13	31	1468	2	hagging
hanging	12	35	1870	2	hanging
heading	12	29	1911	2	heading
healing	11	39	2296	2	healing
heaping	13	30	1585	2	heaping
hearing	11	33	2416	2	hearing
heating	11	40	2432	2	heating
heaving	14	41	1476	2	heaving
hedgier	12	36	788	2	hedgier
hedgingly	18	4	357	2	hedgingly
heeding	12	35	1506	2	heeding
heeling	11	36	1851	2	heeling
heezing	20	34	987	2	heezing
hefting	14	45	1091	2	hefting
heiling	11	36	1636	2	heiling
heiring	11	33	1290	2	heiring
helling	11	46	2322	2	helling
helming	13	37	1200	2	helming
helping	13	35	1222	2	helping
helving	14	40	1113	2	helving
hemming	15	26	997	2	hemming
henting	11	37	1965	2	henting
herding	12	29	1512	2	herding
herring	11	36	1588	2	herring
hewing	13	45	1424	2	he_wing
hexing	17	42	1051	2	he_xing
hiding	11	43	1933	2	hid_ing
hinging	12	39	1712	2	hinging
hogging	13	31	1280	2	hogging
hugging	13	27	1063	2	hugging
judging	17	33	793	2	judging
kegging	14	32	829	2	kegging
legging	10	39	1264	2	legging
lodging	10	31	1081	2	lodging
merging	11	27	1176	2	merging
nudging	10	32	869	2	nudging
pegging	12	28	1113	2	pegging
pledging	13	27	636	2	pledging
redding	10	32	1851	2	redding
reding	8	38	2556	2	red_ing
redoing	9	35	1673	2	redoing
redwing	12	28	1198	2	redwing
ridging	10	41	1298	2	ridging
serging	9	34	1667	2	serging
shedding	14	27	811	2	shedding
sledging	11	28	818	2	sledging
tedding	10	32	1088	2	tedding
vegging	13	30	887	2	vegging
venging	12	37	1094	2	venging
verging	12	38	1230	2	verging
wedding	13	34	1187	2	wedding

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.376	475242.0
2	DLD Change Limit	107671	70	2.920	36873.6
3	Display Results	70	70	0.033	2121.2
	(SQL Overall)	178691	70	3.329	53677.1