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

Here are the results of your fuzzy-string dictionary search for “programings” 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
programings	17	5	342	(None)
programing	16	4	631	1	programing_
programmings	20	5	254	1	programmings
programming	19	5	420	2	programming_
deprograming	19	6	336	3	deprograming_
pogroming	15	4	473	3	p_ogroming_
programers	15	8	440	3	program_ers
programmers	18	9	353	3	programmers
programmes	17	8	493	3	program_mes
programs	13	3	978	3	program___s
prolamines	14	15	936	3	pro_lamines
prolamins	13	15	970	3	pro_lamin_s
prorating	12	3	1428	3	pro_rating_
protamines	14	14	980	3	pro_tamines
protamins	13	14	1077	3	pro_tamin_s
reprograming	18	6	390	3	reprograming_
coamings	13	34	929	4	_co__amings
deprogramming	22	6	255	4	deprogramming_
diagraming	15	4	438	4	diagraming_
engravings	15	4	250	4	_engravings
ergotamines	14	7	317	4	ergotamines
framings	14	33	813	4	___framings
gamings	11	46	1091	4	___g_amings
gloamings	13	25	409	4	glo__amings
gratings	10	39	1076	4	___gratings
grazings	19	33	726	4	___grazings
grograms	12	4	602	4	grogram___s
grosgrains	12	5	218	4	grosgra_in_s
misprograming	21	6	187	4	~~mis~~programing_
monograming	17	5	431	4	monograming_
parawings	15	3	582	4	p__arawings
perorating	13	3	1313	4	pero_rating_
pharmings	17	25	472	4	p_har_mings
phrasings	15	4	433	4	p__hrasings
pogromists	15	4	361	4	p_ogromists
polyamines	17	4	658	4	p_olyamines
portraying	16	4	516	4	portraying_
prearming	14	13	922	4	prear_ming_
preprograming	21	6	248	4	~~pre~~programing_
pretrains	11	4	1014	4	pretra_in_s
prewarming	18	14	517	4	prewarming_
prewritings	17	4	279	4	prewritings
primings	13	33	814	4	p___rimings
probangs	13	25	621	4	pro_ba__ngs
probating	14	3	1119	4	pro_bating_
procaines	13	3	1152	4	pro_ca_ines
proceedings	17	5	213	4	proceedings
proclaiming	18	4	387	4	proclaiming_
procreating	16	4	769	4	procreating_
profaning	15	3	729	4	pro_faning_
profilings	16	5	356	4	pro_filings
progestins	13	4	866	4	progestin_s
progging	13	26	1038	4	prog__ging_
prognosing	14	4	442	4	prognosing_
program	12	3	1169	4	program____
programed	15	8	589	4	program__ed
programer	14	7	560	4	program__er
programme	16	9	478	4	program__me
programmed	18	8	388	4	program_med
programmer	17	9	411	4	program_mer
progressing	15	4	577	4	progressing_
prolamin	12	13	975	4	pro_lamin__
prolamine	13	15	1056	4	pro_lamin_e
promines	12	30	1880	4	pro___mines
pronating	12	3	1376	4	pro_nating_
prorations	12	3	1446	4	pro_rations
prostrating	14	4	939	4	prostrating_
protamin	12	12	1054	4	pro_tamin__
protamine	13	13	1091	4	pro_tamin_e
protracting	16	4	693	4	protracting_
protruding	14	5	363	4	protruding_
provitamins	18	5	356	4	provitamin_s
reframing	15	3	862	4	_reframing_
regrading	12	12	1020	4	_regrading_
regrating	11	13	1621	4	_regrating_
reprogramming	21	7	292	4	reprogramming_
roaming	10	32	1579	4	_ro__aming_
roarings	9	24	829	4	_ro__arings

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.406	440125.6
2	DLD Change Limit	148819	78	8.326	17874.0
3	Display Results	78	78	0.050	1560.0
	(SQL Overall)	178691	78	8.782	20347.4