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

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

39 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
forthcoming	22	5	177	(None)
unforthcoming	24	7	45	2	unforthcoming
fathoming	18	4	469	3	f_ath_oming
foredooming	18	5	235	3	foredooming
shortcoming	19	5	195	3	short_coming
bottoming	14	4	443	4	bo_t_toming
earthmoving	20	5	143	4	earthmoving
farthing	15	3	807	4	farth___ing
footnoting	14	4	256	4	foot_noting
forboding	16	4	514	4	for__boding
forcing	13	40	1375	4	for__c__ing
fordoing	13	5	730	4	for__do_ing
forearming	16	4	419	4	for_earming
foreboding	17	4	421	4	for_eboding
foreclosing	17	5	296	4	foreclosing
foredoing	14	5	648	4	for_edo_ing
foregoing	14	5	579	4	for_ego_ing
foreknowing	22	5	186	4	foreknowing
forelocking	21	4	259	4	forelocking
foreshowing	21	5	352	4	foreshowing
forgoing	13	6	685	4	for__go_ing
forming	13	36	1573	4	for____ming
fornicating	17	7	487	4	fornicating
fortifying	20	4	515	4	fort_ifying
fortressing	15	4	396	4	fortressing
fortuning	13	4	549	4	fort__uning
frescoing	15	4	468	4	f_resco_ing
frothing	15	20	853	4	froth___ing
furthering	17	4	435	4	furth_ering
homecoming	20	4	303	4	ho_mecoming
morticing	14	4	801	4	mortic__ing
northing	12	19	906	4	north___ing
oncoming	13	3	835	4	_o__ncoming
outscoring	13	4	623	4	_outscoring
overcoming	18	4	873	4	_overcoming
portioning	13	4	719	4	port_ioning
protocoling	16	5	485	4	protocoling
shortcomings	20	5	118	4	short_comings
worthing	15	17	805	4	worth___ing

Search took 9 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.420	425454.8
2	DLD Change Limit	148819	39	8.250	18038.7
3	Display Results	39	39	0.016	2437.5
	(SQL Overall)	178691	39	8.686	20572.3