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

Here are the results of your fuzzy-string dictionary search for “surtaxing” with Change Limit: [1] [2] [3] [4]

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.

79 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
surtaxing	17	8	414	(None)
surfacing	15	4	564	2	surfacing
surnaming	12	4	514	2	surnaming
curating	11	3	1429	3	cur_ating
curtailing	13	4	460	3	curtailing
curtain	9	31	979	3	curta_in_
curtaining	13	4	553	3	curtaining
curtains	10	25	970	3	curta_ins
curtsying	15	4	381	3	curtsying
furcating	15	3	778	3	furcating
furnacing	15	4	371	3	furnacing
hurrahing	16	4	375	3	hurrahing
hurraying	16	5	432	3	hurraying
hurting	11	39	1403	3	hurt__ing
hurtling	12	31	831	3	hurt_ling
mortaring	12	3	794	3	mortaring
mutating	11	22	1175	3	mu_tating
nurturing	10	4	501	3	nurturing
nutating	9	24	1195	3	nu_tating
outracing	12	9	1216	3	outracing
outraging	11	10	1088	3	outraging
outrating	10	9	1640	3	outrating
outraving	13	9	1013	3	outraving
overtaxing	21	5	769	3	overtaxing
partaking	16	9	867	3	partaking
portaging	13	4	684	3	portaging
raxing	14	43	2102	3	__r_axing
retaxing	16	23	1133	3	_retaxing
scraping	13	33	1086	3	scr_aping
screaking	16	22	823	3	screaking
screaming	14	21	782	3	screaming
seriating	10	9	1640	3	seriating
serrating	10	5	1320	3	serrating
sortieing	10	4	616	3	sortieing
sorting	8	32	2181	3	sort__ing
spraying	14	29	988	3	spr_aying
spreading	13	3	965	3	spreading
spurting	11	31	1163	3	spurt__ing
staging	9	38	1837	3	s__taging
staking	12	39	1980	3	s__taking
staling	8	39	2542	3	s__taling
staning	8	39	2224	3	s__taning
staring	8	45	2705	3	s__taring
stating	8	37	2516	3	s__tating
staving	11	39	1570	3	s__taving
staying	11	40	1732	3	s__taying
strafing	12	21	1119	3	str_afing
strawing	12	24	1162	3	str_awing
straying	12	29	1269	3	str_aying
streaking	14	20	1032	3	streaking
streaming	12	23	965	3	streaming
striating	10	9	1419	3	striating
sublating	12	3	1098	3	sublating
subtaxon	17	4	274	3	subtaxon_
subtaxons	18	4	268	3	subtaxons
subwaying	18	4	387	3	subwaying
suffixing	23	4	347	3	suffixing
sugaring	10	3	905	3	su_garing
suiting	8	34	1900	3	suit__ing
sulfating	13	3	806	3	sulfating
summating	14	3	794	3	summating
suntanning	11	4	398	3	suntanning
surceasing	13	4	507	3	surceasing
surfacings	16	4	245	3	surfacings
surfing	11	29	1448	3	sur__fing
surging	9	31	1543	3	sur__ging
surmising	12	4	768	3	surmising
surpassing	13	4	383	3	surpassing
surtax	13	3	784	3	surtax___
surtaxed	16	4	413	3	surtax_ed
surtaxes	15	3	651	3	surtax_es
surveying	16	4	496	3	surveying
surviving	16	4	416	3	surviving
sustain	7	3	877	3	susta_in_
sustaining	11	4	588	3	sustaining
sustains	8	3	855	3	susta_ins
suturing	9	3	1037	3	su_turing
taxing	14	38	1671	3	___taxing
turtling	9	23	883	3	turt_ling

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	148641	0.170	1051123.5
2	DLD Change Limit	148641	79	7.016	21186.0
3	Display Results	79	79	0.033	2393.9
	(SQL Overall)	178691	79	7.219	24752.9