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

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

86 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
talcing	10	31	1163	(None)
talcking	15	6	708	1	talcking
talking	12	38	1582	1	talking
acing	8	74	2915	2	_a_cing
arcing	9	58	1964	2	_arcing
balding	11	40	1506	2	balding
baling	9	48	2969	2	bal_ing
balking	14	37	1735	2	balking
balling	10	44	2476	2	balling
calcine	11	3	1527	2	calcine
calking	14	46	1778	2	calking
calling	10	38	2677	2	calling
calming	12	39	1597	2	calming
calving	13	41	1350	2	calving
dancing	11	36	1156	2	dancing
facing	12	53	2157	2	fa_cing
falling	11	36	2158	2	falling
farcing	13	35	1400	2	farcing
galling	9	39	2196	2	galling
haling	10	42	2978	2	hal_ing
haloing	11	38	1413	2	haloing
halting	11	44	1907	2	halting
halving	14	35	1154	2	halving
lacing	9	46	2623	2	la_cing
lalling	8	35	1962	2	lalling
lancing	10	33	1412	2	lancing
macing	11	42	2155	2	ma_cing
malling	10	36	2366	2	malling
malting	10	32	1908	2	malting
pacing	11	45	2275	2	pa_cing
paling	9	35	3013	2	pal_ing
palling	10	40	2448	2	palling
palming	12	39	1401	2	palming
palping	12	41	1287	2	palping
placing	12	38	1528	2	placing
racing	9	50	3053	2	ra_cing
salting	8	41	2079	2	salting
salving	11	39	1315	2	salving
saucing	10	3	1100	2	saucing
staling	8	39	2542	2	stal_ing
stalking	13	35	1222	2	stalking
stalling	9	51	1670	2	stalling
tabbing	12	36	1191	2	tabbing
tabling	10	32	1603	2	tabling
tabuing	10	30	889	2	tabuing
tacking	14	44	2148	2	tacking
tagging	10	30	1491	2	tagging
tailing	8	29	2310	2	tailing
taking	11	47	2595	2	ta_king
talkings	13	35	840	2	talkings
tallying	12	31	883	2	tallying
taming	9	40	2343	2	ta_ming
tamping	12	28	1581	2	tamping
tanging	9	34	1952	2	tanging
tanking	12	39	1879	2	tanking
tanning	8	36	1825	2	tanning
taping	9	42	2239	2	ta_ping
tapping	12	33	1713	2	tapping
taring	7	39	3228	2	ta_ring
tarring	8	33	1830	2	tarring
tarting	8	42	2265	2	tarting
tasking	12	46	1632	2	tasking
tasting	8	46	2421	2	tasting
tatting	8	40	1952	2	tatting
tauting	8	33	1638	2	tauting
tawing	10	45	2155	2	ta_wing
tawsing	11	3	867	2	tawsing
taxiing	15	3	572	2	taxiing
taxing	14	38	1671	2	ta_xing
taxying	18	3	618	2	taxying
telling	8	33	2108	2	telling
ticcing	12	30	863	2	ticcing
tiling	7	34	2655	2	til_ing
tilling	8	35	2278	2	tilling
tilting	8	34	1710	2	tilting
toling	7	39	2612	2	tol_ing
tolling	8	34	1856	2	tolling
tracing	10	37	2015	2	tracing
trancing	11	28	1202	2	trancing
tricing	10	34	1735	2	tricing
trucing	10	32	1184	2	trucing
valuing	11	29	884	2	valuing
valving	14	36	855	2	valving
waling	10	45	2530	2	wal_ing
walking	15	40	1330	2	walking
walling	11	35	2097	2	walling

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.393	454684.5
2	DLD Change Limit	107671	86	3.000	35890.3
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	3.423	52203.0