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

Here are the results of your fuzzy-string dictionary search for “tracker” 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
tracker	13	35	1517	(None)
cracker	15	31	1417	1	cracker
racker	12	48	2455	1	_racker
tacker	12	42	2450	1	t_acker
tracer	8	48	2023	1	trac_er
tracked	14	37	1613	1	tracked
trackers	14	35	1285	1	trackers
tricker	13	46	1552	1	tricker
trucker	13	40	1073	1	trucker
attacker	14	14	498	2	attacker
backer	14	45	2553	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
clacker	15	38	1377	2	clacker
cracked	16	35	1474	2	cracked
crackers	16	41	1172	2	crackers
cranker	13	36	1279	2	cranker
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
tacked	13	47	2394	2	t_acked
tackers	13	43	1962	2	t_ackers
tacket	12	46	2749	2	t_acket
tackey	15	46	1308	2	t_ackey
tackier	13	37	1252	2	t_ackier
tackler	13	40	1332	2	t_ackler
taker	9	52	2900	2	t_a_ker
talker	10	39	1622	2	t_alker
tanker	10	45	2113	2	t_anker
teacher	12	37	1483	2	teacher
thacked	17	38	1020	2	thacked
thanker	14	30	959	2	thanker
thicker	16	36	1102	2	thicker
thwacker	20	4	287	2	thwacker
ticker	12	43	2150	2	t_icker
trace	7	58	2961	2	trac_e_
traced	9	48	2158	2	trac_ed
tracers	9	49	1784	2	trac_ers
tracery	12	39	979	2	trac_ery
traces	8	53	2993	2	trac_es
trachea	12	3	1168	2	trachea
track	11	48	2301	2	track__
trackmen	16	3	557	2	trackmen
tracks	12	48	1884	2	track_s
tractor	9	3	1134	2	tractor
trader	7	52	1876	2	tra_der
traiked	12	33	1045	2	traiked
trailer	7	30	1539	2	trailer
trainer	7	33	1679	2	trainer
tramper	11	38	1216	2	tramper
trapper	11	39	1280	2	trapper
trasher	10	44	1613	2	trasher
trawler	10	40	1190	2	trawler
trekker	10	3	473	2	trekker
tricked	14	40	1616	2	tricked
trickers	14	38	1281	2	trickers
trickery	17	29	734	2	trickery
trickier	14	30	1023	2	trickier
trocked	14	43	1224	2	trocked
trucked	14	39	1081	2	trucked
truckers	14	27	901	2	truckers
truckler	14	29	745	2	truckler
tucker	12	43	1695	2	t_ucker
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 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.360	496363.9
2	DLD Change Limit	107671	87	3.450	31209.0
3	Display Results	87	87	0.033	2636.4
	(SQL Overall)	178691	87	3.843	46497.8