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

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

83 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
smarting	11	32	1245	(None)
marting	10	33	2502	1	_marting
scarting	11	34	1526	1	scarting
starting	9	31	1617	1	starting
carting	10	42	2828	2	_carting
charting	14	26	1419	2	charting
darting	9	40	2066	2	_darting
farting	11	41	2075	2	_farting
hearting	12	5	1312	2	hearting
imparting	14	3	724	2	imparting
karting	12	37	1606	2	_karting
malting	10	32	1908	2	_malting
marking	14	40	2014	2	_marking
marling	10	33	2278	2	_marling
marring	10	33	1956	2	_marring
martin	8	41	2253	2	_martin_
martini	9	36	1388	2	_martini
martins	9	33	2207	2	_martins
masting	10	43	2582	2	_masting
mating	9	48	3291	2	_ma_ting
matting	10	36	2014	2	_matting
parting	10	35	2738	2	_parting
salting	8	41	2079	2	s_alting
sating	7	47	3545	2	s_a_ting
scanting	11	39	1476	2	scanting
scarfing	14	30	971	2	scarfing
scaring	10	34	2197	2	scar_ing
scarping	13	33	1246	2	scarping
scarring	11	25	1151	2	scarring
scatting	11	33	1181	2	scatting
searing	8	33	3092	2	sear_ing
seating	8	41	3068	2	sea_ting
shafting	15	27	868	2	shafting
sharing	11	37	2324	2	shar_ing
sharking	16	39	1297	2	sharking
sharping	14	30	1137	2	sharping
shirting	12	32	1361	2	shirting
shorting	12	25	1480	2	shorting
skating	12	36	1385	2	ska_ting
skirting	13	28	939	2	skirting
slanting	9	41	1509	2	slanting
slating	8	37	2465	2	sla_ting
slatting	9	40	1423	2	slatting
smacking	17	35	1076	2	smacking
smaltine	10	3	783	2	smaltine
smarten	9	34	886	2	smarten_
smartening	13	4	499	2	smartening
smartens	10	28	666	2	smartens
smartie	9	3	1017	2	smarti_e
smarties	10	3	1287	2	smarties
smashing	14	33	1024	2	smashing
smearing	11	35	1175	2	smear_ing
smelting	11	33	971	2	smelting
smerking	15	25	847	2	smerking
smirking	15	27	723	2	smirking
smiting	10	30	1444	2	sm_iting
smutting	11	27	806	2	smutting
snarfing	12	35	866	2	snarfing
snaring	8	39	2095	2	snar_ing
snarling	9	25	1318	2	snarling
snorting	9	26	1337	2	snorting
soaring	8	35	2189	2	soar_ing
sorting	8	32	2181	2	s_orting
sparging	12	26	1113	2	sparging
sparing	10	48	2387	2	spar_ing
sparking	15	28	1254	2	sparking
sparling	11	27	1453	2	sparling
sparring	11	31	1222	2	sparring
spartina	10	3	798	2	spartina
spatting	11	31	1176	2	spatting
spirting	11	29	1363	2	spirting
sporting	11	24	1546	2	sporting
spurting	11	31	1163	2	spurting
staring	8	45	2705	2	star_ing
starling	9	30	1712	2	starling
starring	9	23	1295	2	starring
startling	10	3	737	2	startling
starving	12	25	1017	2	starving
stating	8	37	2516	2	sta_ting
swarding	13	5	900	2	swarding
swarming	14	5	822	2	swarming
swatting	12	30	959	2	swatting
tarting	8	42	2265	2	_tarting

Search took 10 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.470	380193.6
2	DLD Change Limit	121059	83	8.860	13663.5
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	9.360	19090.9