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

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

72 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
snacking	15	34	1170	(None)
knacking	14	29	671	1	knacking
sacking	14	41	2270	1	s_acking
shacking	18	40	1408	1	shacking
slacking	15	39	1413	1	slacking
smacking	17	35	1076	1	smacking
snaking	12	39	1530	1	sna_king
snicking	15	36	1023	1	snicking
stacking	15	42	1508	1	stacking
backing	16	55	2344	2	_backing
blacking	17	42	1360	2	blacking
clacking	17	33	1349	2	clacking
cracking	17	40	1390	2	cracking
enacting	11	3	1136	2	enacting
flacking	18	43	1179	2	flacking
hacking	17	37	2061	2	_hacking
jacking	21	45	1526	2	_jacking
knocking	14	24	594	2	knocking
lacking	14	38	2154	2	_lacking
narking	12	40	1538	2	_narking
necking	14	39	1389	2	_necking
nicking	14	35	1632	2	_nicking
nocking	14	36	1511	2	_nocking
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
shackling	19	28	617	2	shackling
shaking	15	33	1725	2	sha_king
shanking	16	36	1228	2	shanking
sharking	16	39	1297	2	sharking
shocking	18	43	1154	2	shocking
shucking	18	33	943	2	shucking
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
snafuing	12	3	508	2	snafuing
snagging	11	31	937	2	snagging
snailing	9	29	1297	2	snailing
snapping	13	34	965	2	snapping
snarfing	12	35	866	2	snarfing
snaring	8	39	2095	2	sna_ring
snarling	9	25	1318	2	snarling
snatching	15	3	636	2	snatching
snawing	11	36	1248	2	sna_wing
sneaking	13	32	1109	2	sneaking
snooking	13	30	1058	2	snooking
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
thacking	18	31	1004	2	thacking
tracking	15	37	1546	2	tracking
uncaking	15	3	946	2	uncaking
unpacking	18	3	513	2	unpacking
untacking	16	3	664	2	untacking
whacking	21	37	748	2	whacking
wracking	18	34	996	2	wracking
yacking	17	43	1568	2	_yacking

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.780	229091.0
2	DLD Change Limit	121059	72	4.046	29920.7
3	Display Results	72	72	0.016	4500.0
	(SQL Overall)	178691	72	4.842	36904.4