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

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

80 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
snacker	13	31	1260	(None)
knacker	12	30	791	1	knacker
sacker	12	51	2484	1	s_acker
slacker	13	39	1529	1	slacker
smacker	15	34	1058	1	smacker
snacked	14	40	1311	1	snacked
snackers	14	30	1022	1	snackers
snicker	13	30	1267	1	snicker
stacker	13	44	1626	1	stacker
backer	14	45	2552	2	_backer
blacker	15	45	1351	2	blacker
clacker	15	38	1377	2	clacker
cracker	15	31	1417	2	cracker
dacker	13	49	2075	2	_dacker
hacker	15	48	2269	2	_hacker
jacker	19	44	1758	2	_jacker
knacked	13	28	779	2	knacked
knackers	13	28	684	2	knackers
knackery	16	28	366	2	knackery
knocker	12	29	639	2	knocker
lacker	12	53	2562	2	_lacker
necker	12	40	1279	2	_necker
nicker	12	38	1870	2	_nicker
packer	14	42	2340	2	_packer
racker	12	48	2455	2	_racker
sacked	13	55	2521	2	s_acked
sackers	13	38	2022	2	s_ackers
saker	9	51	3202	2	s_a_ker
shacked	17	40	1539	2	shacked
shackler	17	31	797	2	shackler
shaker	13	43	1946	2	sha_ker
sharker	14	43	1381	2	sharker
shicker	16	39	1482	2	shicker
shocker	16	34	1143	2	shocker
shucker	16	37	1010	2	shucker
sicker	12	40	2390	2	s_icker
skanker	10	26	848	2	skanker
slacked	14	38	1545	2	slacked
slacken	13	39	993	2	slacken
slackers	14	38	1274	2	slackers
slaker	10	42	1927	2	sla_ker
slicker	13	33	1453	2	slicker
smacked	16	37	1099	2	smacked
smackers	16	31	871	2	smackers
snack	11	47	1806	2	snack__
snacks	12	45	1455	2	snack_s
snake	9	48	2111	2	sna_ke_
snaked	11	50	1759	2	sna_ked
snakes	10	39	1960	2	sna_kes
snakey	13	50	1127	2	sna_key
snakier	11	28	1000	2	snakier
snapper	11	35	1207	2	snapper
snarer	6	46	2084	2	sna_rer
snarkier	12	33	651	2	snarkier
snarler	7	36	1063	2	snarler
snatcher	13	16	776	2	snatcher
sneaker	11	29	1045	2	sneaker
snicked	14	38	1163	2	snicked
snickers	14	30	1096	2	snickers
snickery	17	29	554	2	snickery
snooker	11	39	1030	2	snooker
soaker	10	57	1753	2	soa_ker
spacer	10	49	1779	2	spac_er
spacier	11	40	1163	2	spacier
spanker	13	36	1235	2	spanker
sparker	13	39	1436	2	sparker
stacked	14	34	1612	2	stacked
stackers	14	34	1356	2	stackers
stalker	11	39	1225	2	stalker
starker	11	41	1469	2	starker
sticker	13	35	1588	2	sticker
stocker	13	37	1308	2	stocker
sucker	12	41	2066	2	s_ucker
swacked	17	31	1052	2	swacked
swanker	14	36	948	2	swanker
tacker	12	42	2450	2	_tacker
tracker	13	35	1517	2	tracker
unpacker	16	21	589	2	unpacker
wacker	15	49	2012	2	_wacker
whacker	19	36	850	2	whacker

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	80	2.966	36301.8
3	Display Results	80	80	0.033	2424.2
	(SQL Overall)	178691	80	3.375	52945.5