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

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

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.

78 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
goaltending	14	5	199	(None)
goaltendings	15	5	100	1	goaltendings
coattending	15	4	354	2	coattending
attending	11	13	637	3	__attending
bartending	14	4	491	3	_bartending
coextending	22	5	291	3	coextending
contending	14	4	912	3	co_ntending
goaltender	12	5	200	3	goaltend_er
goaltenders	13	5	180	3	goaltenders
portending	14	4	619	3	po_rtending
aliening	9	15	1089	4	__alien_ing
altering	9	19	1711	4	__alte_ring
amending	12	30	891	4	__a_mending
appending	15	3	628	4	__appending
ascending	13	3	628	4	__ascending
attendings	12	14	352	4	__attendings
battening	12	26	885	4	_batten_ing
blending	12	24	996	4	__bl_ending
challenging	18	5	256	4	challenging
chastening	16	5	652	4	chasten_ing
coalescing	15	4	516	4	coal_escing
coarsening	13	4	554	4	coarsen_ing
coattesting	14	4	345	4	coattesting
coleading	13	3	852	4	co_l_eading
commending	18	4	663	4	co_mmending
contenting	13	3	1332	4	co_ntenting
distending	13	4	833	4	_distending
downtrending	18	5	138	4	downtrending
extending	18	3	585	4	__extending
faltering	13	22	1111	4	_falte_ring
fastening	13	26	860	4	_fasten_ing
fattening	13	28	783	4	_fatten_ing
flattening	14	11	510	4	flatten_ing
forefending	19	4	349	4	forefending
forfending	18	4	418	4	fo_rfending
gallanting	12	4	534	4	g_allanting
gallerying	15	4	303	4	g_allerying
galleting	11	3	762	4	g_alle_ting
gardening	12	3	651	4	g_arden_ing
garlanding	13	4	443	4	g_arlanding
garmenting	14	4	548	4	g_armenting
gartering	11	21	1157	4	g_arte_ring
gladdening	14	4	269	4	gladden_ing
glistening	12	9	428	4	glisten_ing
goading	10	31	1285	4	goa____ding
goaling	9	35	1533	4	goal____ing
greatening	12	4	544	4	greaten_ing
haltering	13	22	1200	4	_halte_ring
hastening	13	25	948	4	_hasten_ing
heartening	14	4	673	4	hearten_ing
heartrending	17	6	225	4	heartrending
hoarsening	14	4	440	4	hoarsen_ing
intending	11	3	998	4	__intending
latening	9	7	1149	4	_la_ten_ing
lending	9	41	1853	4	___l_ending
mistending	14	4	795	4	_mistending
moistening	13	4	623	4	moisten_ing
neatening	10	3	835	4	nea_ten_ing
nonending	11	3	800	4	no__nending
obtunding	13	5	424	4	_o_btunding
offending	17	4	409	4	_o_ffending
outleading	12	3	713	4	_outleading
paltering	12	26	1289	4	_palte_ring
patenting	12	4	894	4	_pa_tenting
pollening	12	3	692	4	po_llen_ing
postlanding	15	4	383	4	postlanding
pretending	14	3	861	4	_pretending
protending	14	4	681	4	_protending
rattening	10	28	876	4	_ratten_ing
realtering	11	3	947	4	realte_ring
reascending	15	4	427	4	reascending
reblending	14	5	581	4	rebl_ending
relending	11	24	1202	4	_rel_ending
smartening	13	4	499	4	smarten_ing
softening	13	6	549	4	so_ften_ing
subtending	14	4	510	4	_subtending
tautening	10	3	584	4	_tauten_ing
tending	9	44	1916	4	____tending

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	148819	0.423	422437.4
2	DLD Change Limit	148819	78	8.720	17066.4
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	9.189	19446.2