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

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

72 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
preprograms	18	6	411	(None)
preprogram	17	5	469	1	preprogram_
reprograms	15	5	622	1	_reprograms
deprograms	16	5	546	2	_deprograms
preprogramed	20	6	250	2	preprogramed
reprogram	14	5	661	2	_reprogram_
aerograms	12	4	815	3	_ae_rograms
cryptograms	21	5	371	3	cryptograms
deprogram	15	5	591	3	_deprogram_
misprograms	18	5	268	3	misprograms
nephograms	18	4	449	3	_nephograms
overprograms	20	6	270	3	overprograms
preprograming	21	6	248	3	preprograming
preprogrammed	23	6	201	3	preprogrammed
programs	13	3	978	3	___programs
pyelograms	18	4	376	3	pye_lograms
renograms	12	4	676	3	_re_nograms
reprogramed	17	6	376	3	_reprogramed
subprograms	18	5	273	3	subprograms
aerogram	11	4	952	4	_ae_rogram_
arteriograms	15	6	230	4	arteriograms
barograms	14	4	586	4	__barograms
cryptogams	20	5	269	4	cryptog_ams
cryptogram	20	5	396	4	cryptogram_
dendrograms	16	5	262	4	dendrograms
deprogramed	18	6	321	4	_deprogramed
echograms	17	4	565	4	__echograms
electrograms	17	5	505	4	electrograms
epigrams	13	4	611	4	__ep_igrams
ethograms	15	4	543	4	__ethograms
genograms	13	4	562	4	_ge_nograms
grograms	12	4	602	4	___grograms
hectograms	18	11	481	4	_hectograms
hektograms	20	12	373	4	_hektograms
heliograms	16	4	485	4	_heliograms
ideograms	13	4	480	4	ide__ograms
lymphograms	24	5	257	4	lymphograms
micrograms	17	4	778	4	_micrograms
microprograms	22	6	308	4	microprograms
misprogram	17	5	275	4	misprogram_
myelograms	18	4	370	4	mye_lograms
nephogram	17	4	523	4	_nephogram_
nonprogram	15	5	431	4	nonprogram_
overprogram	19	5	295	4	overprogram_
pentagrams	15	4	316	4	p_entagrams
phlebograms	21	5	207	4	phlebograms
phonograms	18	4	570	4	p_honograms
photograms	18	4	819	4	p_hotograms
picograms	16	4	572	4	p__icograms
pictograms	17	4	462	4	p_ictograms
preforms	15	3	740	4	pre_fo_r_ms
prefrontals	16	5	152	4	prefrontals
prepregs	13	14	476	4	prepreg___s
preprocess	16	4	405	4	prepro_cess
preprogramming	24	6	184	4	preprogramming
program	12	3	1169	4	___program_
pyelogram	17	4	443	4	pye_logram_
radiograms	14	4	458	4	_radiograms
renogram	11	4	795	4	_re_nogram_
reprograming	18	6	390	4	_reprograming
reprogrammed	20	6	301	4	_reprogrammed
reprography	22	4	652	4	_reprography
reprovals	14	4	488	4	_repro_vals
retrograde	12	5	416	4	_retrograde
retrogrades	13	5	400	4	_retrogrades
retrogress	11	4	342	4	_retrogress
spectrograms	19	5	263	4	spectrograms
stereograms	14	5	343	4	stereograms
subprogram	17	5	296	4	subprogram_
tetragrams	13	5	382	4	_tetragrams
thermograms	19	6	448	4	thermograms
venograms	15	4	547	4	_ve_nograms

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	72	8.376	17767.3
3	Display Results	72	72	0.046	1565.2
	(SQL Overall)	178691	72	8.842	20209.3