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

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

87 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
cracker	15	31	1417	(None)
clacker	15	38	1377	1	clacker
cracked	16	35	1474	1	cracked
crackers	16	41	1172	1	crackers
cranker	13	36	1278	1	cranker
racker	12	48	2455	1	_racker
tracker	13	35	1517	1	tracker
backer	14	45	2552	2	_backer
blacker	15	45	1351	2	blacker
bracer	10	46	2058	2	brac_er
bracken	15	40	981	2	bracken
bracket	15	41	1723	2	bracket
cackler	15	38	1257	2	c_ackler
calker	12	49	1708	2	c_alker
canker	12	44	2252	2	c_anker
carjacker	24	4	382	2	carjacker
checker	18	32	953	2	checker
clacked	16	41	1360	2	clacked
clackers	16	39	1170	2	clackers
clicker	15	41	1188	2	clicker
clocker	15	39	1087	2	clocker
coacher	14	37	1412	2	coacher
cocker	14	43	2039	2	c_ocker
crabber	13	38	1073	2	crabber
crack	13	41	2053	2	crack__
crackle	15	36	1125	2	crackle
crackled	17	42	886	2	crackled
crackles	16	41	1127	2	crackles
cracklier	17	4	482	2	cracklier
crackly	18	39	770	2	crackly
cracknel	16	4	370	2	cracknel
cracks	14	48	1700	2	crack_s
crackup	17	4	356	2	crackup
cracky	17	50	1022	2	crack_y
cradler	10	29	1051	2	cradler
crafter	12	41	1133	2	crafter
crake	11	48	2352	2	cra_ke_
crakes	12	49	2181	2	cra_kes
crammer	13	40	1096	2	crammer
cranked	14	38	1284	2	cranked
crankier	14	33	916	2	crankier
crapper	13	39	1319	2	crapper
crasher	12	46	1616	2	crasher
crasser	9	41	1433	2	crasser
crater	8	50	2664	2	cra_ter
craver	11	46	1846	2	cra_ver
crawler	12	35	1046	2	crawler
crazier	18	36	1074	2	crazier
cricked	16	48	1428	2	cricked
cricket	15	47	1695	2	cricket
crickey	18	41	814	2	crickey
croaker	13	30	1068	2	croaker
crocked	16	40	1443	2	crocked
crockery	19	35	660	2	crockery
crocket	15	46	1567	2	crocket
crooker	13	41	1109	2	crooker
dacker	13	49	2075	2	_dacker
franker	14	35	1018	2	franker
hacker	15	48	2269	2	_hacker
jacker	19	44	1758	2	_jacker
knacker	12	30	791	2	knacker
lacker	12	53	2562	2	_lacker
packer	14	42	2340	2	_packer
pricker	15	40	1341	2	pricker
racer	7	52	3302	2	_rac_er
racier	8	51	2097	2	_racier
racked	13	45	2608	2	_racked
rackers	13	43	2045	2	_rackers
racket	12	52	2942	2	_racket
raker	9	45	2979	2	_ra_ker
ranker	10	50	2190	2	_ranker
rocker	12	43	1957	2	_rocker
sacker	12	51	2484	2	_sacker
slacker	13	39	1529	2	slacker
smacker	15	34	1058	2	smacker
snacker	13	31	1260	2	snacker
stacker	13	44	1626	2	stacker
tacker	12	42	2450	2	_tacker
tracer	8	48	2023	2	trac_er
tracked	14	37	1613	2	tracked
trackers	14	35	1285	2	trackers
tricker	13	46	1552	2	tricker
trucker	13	40	1073	2	trucker
wacker	15	49	2012	2	_wacker
whacker	19	36	850	2	whacker
wracked	17	41	1011	2	wracked
wrecker	16	36	760	2	wrecker

Search took 8 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.750	238254.7
2	DLD Change Limit	107671	87	6.593	16331.1
3	Display Results	87	87	0.063	1381.0
	(SQL Overall)	178691	87	7.406	24127.9