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

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

42 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
cravings	14	42	822	(None)
carvings	14	38	1021	1	carvings
cavings	13	47	1254	1	c_avings
craving	13	40	1573	1	craving_
ravings	11	46	1450	1	_ravings
bracings	13	36	929	2	bracings
braving	13	37	1461	2	braving_
cardings	12	38	1264	2	cardings
carlings	11	40	1586	2	carlings
carpings	13	38	1239	2	carpings
carving	13	39	1677	2	carving_
casings	10	40	1351	2	c_asings
caving	12	48	2261	2	c_aving_
chasings	14	31	825	2	chasings
coamings	13	34	929	2	coamings
coatings	11	38	1184	2	coatings
covings	13	45	1124	2	c_ovings
crackings	18	34	684	2	crackings
craning	10	36	2030	2	craning_
craping	12	40	1871	2	craping_
crating	10	37	2520	2	crating_
cravens	12	40	1012	2	craven_s
crazing	19	39	1458	2	crazing_
drawings	13	38	628	2	drawings
drivings	13	26	576	2	drivings
framings	14	33	813	2	framings
frayings	15	32	599	2	frayings
gratings	10	39	1076	2	gratings
graving	12	31	1456	2	graving_
grazings	19	33	726	2	grazings
leavings	12	40	749	2	leavings
pavings	13	40	1163	2	_pavings
racings	10	50	1513	2	_racings
ratings	8	42	1741	2	_ratings
ravines	10	42	2023	2	_ravines
raving	10	51	2885	2	_raving_
ravins	9	46	2256	2	_ravin_s
rovings	11	43	949	2	_rovings
savings	11	44	1295	2	_savings
scrapings	14	25	517	2	scrapings
shavings	15	35	633	2	shavings
tracings	11	29	1041	2	tracings

Search took 5 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	121059	0.390	458182.1
2	DLD Change Limit	121059	42	4.500	26902.0
3	Display Results	42	42	0.016	2625.0
	(SQL Overall)	178691	42	4.906	36423.0