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

Here are the results of your fuzzy-string dictionary search for “prepayments” 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
prepayments	20	5	333	(None)
prepayment	19	4	460	1	prepayment_
repayments	17	4	490	1	_repayments
repayment	16	4	634	2	_repayment_
copayments	19	4	431	3	_copayments
nonpayments	18	5	415	3	nonpayments
overpayments	22	5	349	3	overpayments
payments	15	3	694	3	___payments
preachments	20	4	423	3	preachments
preferments	18	4	474	3	preferments
prevalents	15	9	497	3	preva_lents
repigments	15	4	634	3	_repigments
treatments	12	4	628	3	tre_atments
armaments	13	4	747	4	ar_ma_ments
copayment	18	4	589	4	_copayment_
debarments	15	4	585	4	_debarments
departments	16	4	579	4	_departments
deployments	19	5	424	4	_deployments
embayments	19	4	451	4	_embayments
fragments	15	4	621	4	fr__agments
nonpayment	17	5	507	4	nonpayment_
ornaments	11	4	663	4	or_na_ments
orpiments	13	4	600	4	or_p_iments
overpayment	21	5	458	4	overpayment_
paraments	13	5	1155	4	p_ara_ments
parliaments	15	5	357	4	parlia_ments
payment	14	3	1070	4	___payment_
pediments	14	4	834	4	p_e_diments
permanents	14	5	545	4	perma_nents
perpents	12	23	1204	4	perp___ents
preachment	19	4	594	4	preachment_
preadmits	14	4	492	4	pre_adm_its
precedents	15	4	572	4	pre_cedents
precents	12	30	1504	4	pre___cents
predicaments	19	5	322	4	predicaments
preferment	17	4	632	4	preferment_
pregames	13	3	900	4	prega_me__s
prehardens	16	7	344	4	preharden_s
prejudgments	25	5	184	4	prejudgments
premarkets	18	6	363	4	premarke_ts
prenames	12	3	1164	4	prena_me__s
prenomens	13	4	707	4	pre_nomen_s
preparers	13	19	767	4	prepa_re_rs
prepares	12	20	1416	4	prepa_re__s
prepastes	13	12	882	4	prepaste__s
prepaves	15	18	919	4	prepa_ve__s
prepaying	17	4	797	4	prepay_in_g
prepays	14	3	748	4	prepay____s
prepotent	13	4	957	4	prep_otent_
preprints	13	4	747	4	prep__rints
presentments	16	5	430	4	presentments
presents	10	33	1564	4	pre___sents
presidents	13	4	702	4	pre_sidents
pretreatments	17	5	249	4	pretreatments
prevalent	14	12	806	4	preva_lent_
prevents	13	30	1229	4	pre___vents
propellents	15	10	372	4	propellents
proponents	14	4	580	4	prop_onents
propylenes	17	4	437	4	prop_ylenes
raiments	10	3	990	4	_r__aiments
reaccents	13	6	585	4	_re_accents
reagents	9	5	962	4	_re_a_gents
reascents	11	7	740	4	_re_ascents
recements	13	3	1228	4	_re_cements
recrements	14	4	935	4	_recrements
regiments	12	39	1032	4	_re_giments
remitments	14	4	684	4	_remitments
repaints	10	3	848	4	_repa__ints
repellents	12	4	514	4	_repellents
repents	9	37	1762	4	_rep___ents
repigment	14	4	792	4	_repigment_
replacements	18	5	444	4	_replacements
represents	12	4	675	4	_represents
revealments	16	4	449	4	_revealments
revelments	15	4	686	4	_revelments
revetments	15	4	643	4	_revetments
treatment	11	4	818	4	tre_atment_
underpayments	21	6	250	4	underpayments

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.420	425454.8
2	DLD Change Limit	148819	78	8.610	17284.4
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	9.076	19688.3