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

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

88 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
tracking	15	37	1546	(None)
cracking	17	40	1390	1	cracking
racking	14	43	2366	1	_racking
tacking	14	44	2148	1	t_acking
thacking	18	31	1004	1	thacking
tracing	10	37	2015	1	trac_ing
trackings	16	24	754	1	trackings
traiking	13	25	1197	1	traiking
tricking	15	27	1451	1	tricking
trocking	15	36	1242	1	trocking
trucking	15	33	1016	1	trucking
wracking	18	34	996	1	wracking
arcking	14	58	1196	2	ar_cking
attacking	16	3	532	2	attacking
backing	16	55	2344	2	_backing
blacking	17	42	1360	2	blacking
bracing	12	38	1761	2	brac_ing
braking	14	39	1771	2	bra_king
bricking	17	39	1140	2	bricking
clacking	17	33	1349	2	clacking
crackings	18	34	684	2	crackings
crackling	18	15	700	2	crackling
cranking	15	46	1307	2	cranking
cricking	17	34	1265	2	cricking
crocking	17	43	1344	2	crocking
flacking	18	43	1179	2	flacking
franking	16	43	1086	2	franking
frocking	18	30	957	2	frocking
gracing	11	32	1644	2	grac_ing
hacking	17	37	2061	2	_hacking
jacking	21	45	1526	2	_jacking
knacking	14	29	671	2	knacking
lacking	14	38	2154	2	_lacking
packing	16	44	2072	2	_packing
pranking	15	38	1338	2	pranking
pricking	17	32	1260	2	pricking
quacking	24	3	674	2	quacking
racing	9	50	3053	2	_rac_ing
raking	11	47	2842	2	_ra_king
ranking	12	43	2088	2	_ranking
recking	14	43	1992	2	_recking
reracking	16	3	931	2	reracking
retracking	17	3	816	2	retracking
ricking	14	39	2023	2	_ricking
rocking	14	36	1963	2	_rocking
rucking	14	32	1667	2	_rucking
sacking	14	41	2270	2	_sacking
shacking	18	40	1408	2	shacking
slacking	15	39	1413	2	slacking
smacking	17	35	1076	2	smacking
snacking	15	34	1170	2	snacking
stacking	15	42	1508	2	stacking
tackling	15	32	1112	2	t_ackling
taking	11	47	2595	2	t_a_king
talcking	15	6	708	2	talcking
talking	12	38	1582	2	t_alking
tanking	12	39	1879	2	t_anking
tarmacking	19	4	423	2	tarmacking
tasking	12	46	1632	2	t_asking
teaching	14	36	1260	2	teaching
thanking	16	40	952	2	thanking
thwacking	22	5	319	2	thwacking
ticking	14	32	1875	2	t_icking
trachling	15	3	782	2	trachling
tracings	11	29	1041	2	trac_ings
trading	9	35	1797	2	tra_ding
trailing	9	29	1609	2	trailing
training	9	30	1586	2	training
tramming	13	27	934	2	tramming
tramping	13	27	1127	2	tramping
trancing	11	28	1202	2	trancing
trapping	13	29	1139	2	trapping
trashing	12	26	1322	2	trashing
trawling	12	27	1078	2	trawling
trekking	12	3	554	2	trekking
tricing	10	34	1735	2	tric_ing
trickling	16	4	772	2	trickling
troaking	13	33	1097	2	troaking
troking	12	35	1410	2	tr_oking
trucing	10	32	1184	2	truc_ing
truckings	16	23	502	2	truckings
truckling	16	4	507	2	truckling
tucking	14	34	1518	2	t_ucking
untracking	17	4	693	2	untracking
whacking	21	37	748	2	whacking
wrecking	18	32	815	2	wrecking
wricking	18	34	949	2	wricking
yacking	17	43	1568	2	_yacking

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	121059	0.390	458182.1
2	DLD Change Limit	121059	88	3.436	35232.5
3	Display Results	88	88	0.033	2666.7
	(SQL Overall)	178691	88	3.859	46305.0