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

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

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
shacking	18	40	1408	(None)
hacking	17	37	2061	1	_hacking
sacking	14	41	2270	1	s_acking
shackling	19	28	617	1	shackling
shaking	15	33	1725	1	sha_king
shanking	16	36	1228	1	shanking
sharking	16	39	1297	1	sharking
shocking	18	43	1154	1	shocking
shucking	18	33	943	1	shucking
slacking	15	39	1413	1	slacking
smacking	17	35	1076	1	smacking
snacking	15	34	1170	1	snacking
stacking	15	42	1508	1	stacking
thacking	18	31	1004	1	thacking
whacking	21	37	748	1	whacking
backing	16	55	2344	2	_backing
blacking	17	42	1360	2	blacking
chalking	18	33	1006	2	chalking
charking	18	35	1261	2	charking
checking	20	37	920	2	checking
chocking	20	40	1101	2	chocking
chucking	20	37	950	2	chucking
clacking	17	33	1349	2	clacking
cracking	17	40	1390	2	cracking
flacking	18	43	1179	2	flacking
hackling	18	33	1016	2	_hackling
hanking	15	46	1910	2	_hanking
harking	15	41	2094	2	_harking
hawking	18	37	1142	2	_hawking
hocking	17	34	1724	2	_hocking
jacking	21	45	1526	2	_jacking
knacking	14	29	671	2	knacking
lacking	14	38	2154	2	_lacking
packing	16	44	2072	2	_packing
quacking	24	3	674	2	quacking
racking	14	43	2366	2	_racking
sackings	15	38	963	2	s_ackings
sacring	10	31	1598	2	s_acring
shading	12	31	1556	2	sha_ding
shafting	15	27	868	2	shafting
shagging	14	34	905	2	shagging
shaming	13	30	1674	2	sha_ming
shamming	16	28	941	2	shamming
shaping	13	31	1618	2	sha_ping
sharing	11	37	2324	2	sha_ring
sharping	14	30	1137	2	sharping
shauling	12	4	939	2	shauling
shaving	14	34	1433	2	sha_ving
shawing	14	35	1488	2	sha_wing
shawling	15	5	822	2	shawling
shirking	16	32	1047	2	shirking
shuckings	19	27	385	2	shuckings
sicking	14	37	2017	2	s_icking
skanking	12	28	874	2	skanking
slaking	12	37	1747	2	sla_king
slicking	15	37	1259	2	slicking
smocking	17	34	910	2	smocking
snaking	12	39	1530	2	sna_king
snicking	15	36	1023	2	snicking
soaking	12	31	1661	2	soa_king
socking	14	35	1860	2	s_ocking
spacing	12	36	1449	2	spac_ing
spackling	18	26	650	2	spackling
spanking	15	39	1197	2	spanking
sparking	15	28	1254	2	sparking
specking	17	35	973	2	specking
staking	12	39	1980	2	sta_king
stalking	13	35	1222	2	stalking
sticking	15	35	1346	2	sticking
stocking	15	29	1250	2	stocking
sucking	14	32	1741	2	s_ucking
swanking	16	39	996	2	swanking
tacking	14	44	2148	2	_tacking
thanking	16	40	952	2	thanking
thwacking	22	5	319	2	thwacking
tracking	15	37	1546	2	tracking
wracking	18	34	996	2	wracking
yacking	17	43	1568	2	_yacking

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	121059	0.406	440125.6
2	DLD Change Limit	121059	78	3.420	35397.4
3	Display Results	78	78	0.033	2363.6
	(SQL Overall)	178691	78	3.859	46305.0