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

Here are the results of your fuzzy-string dictionary search for “nickels” 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
nickels	13	33	865	(None)
nickel	12	38	1134	1	nickel_
nickers	13	44	1509	1	nickers
nickles	13	37	1382	1	nickles
bickers	15	43	1655	2	bickers
deckels	14	36	736	2	deckels
dickens	14	44	1013	2	dickens
dickers	14	41	1766	2	dickers
dickeys	17	47	930	2	dickeys
hickeys	19	50	822	2	hickeys
ickers	12	39	1418	2	_ickers
kickers	12	40	1329	2	kickers
knickers	13	30	672	2	knickers
lickers	13	41	1825	2	lickers
mickeys	18	44	794	2	mickeys
mickles	15	34	1500	2	mickles
neckers	13	42	1046	2	neckers
nicely	11	3	949	2	nic_ely
niches	11	44	1914	2	niche_s
nicked	13	50	1968	2	nicke_d
nickeled	15	11	551	2	nickeled
nickelic	16	4	327	2	nickelic
nickelous	15	5	341	2	nickelous
nicker	12	38	1870	2	nicke_r
nickle	12	38	1448	2	nick_le
nickled	14	40	1044	2	nickled
nicks	11	49	2049	2	nick__s
nicols	8	8	1024	2	nic_ols
pickers	15	37	1809	2	pickers
pickets	15	43	1418	2	pickets
pickles	15	32	1544	2	pickles
rickets	13	49	1509	2	rickets
rickeys	16	54	898	2	rickeys
sickees	13	45	1421	2	sickees
sickens	13	44	1148	2	sickens
sickles	13	34	1754	2	sickles
snickers	14	30	1096	2	snickers
tickers	13	36	1772	2	tickers
tickets	13	41	1368	2	tickets
tickles	13	34	1685	2	tickles
wickers	16	41	1470	2	wickers
wickets	16	40	1094	2	wickets

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.373	479064.3
2	DLD Change Limit	107671	42	3.423	31455.2
3	Display Results	42	42	0.013	3230.8
	(SQL Overall)	178691	42	3.809	46912.8