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

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

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.

79 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
prolonge	11	38	840	(None)
prolong	10	31	963	1	prolong_
prolonged	13	28	541	1	prolonged
prolonger	12	30	587	1	prolonger
prolonges	12	33	792	1	prolonges
prolongs	11	34	761	1	prolongs
proline	9	23	2159	2	prolin_e
prolog	9	42	1297	2	prolo_g_
prologed	12	18	921	2	prolo_ged
prologs	10	35	1213	2	prolo_gs
prologue	11	4	683	2	prologue
prolongers	13	26	476	2	prolongers
propone	11	27	1630	2	propon_e
allonge	8	3	702	3	_allonge
cologne	10	3	936	3	_cologne
colone	8	54	2500	3	_colon_e
erelong	8	3	559	3	erelong_
horologe	12	4	836	3	horolo_ge
longe	6	66	2646	3	___longe
oolong	7	3	807	3	_oolong_
oolongs	8	4	595	3	_oolongs
orology	11	31	946	3	orolo_gy
paroling	11	33	1621	3	paroling_
phalange	14	6	519	3	phalange
plunge	9	38	1105	3	p__lunge
poling	9	35	2650	3	p_oling_
pooling	10	32	1909	3	pooling_
praline	9	30	1974	3	pralin_e
presong	10	3	984	3	presong_
probang	12	27	838	3	probang_
probangs	13	25	621	3	probangs
probing	12	33	1444	3	probing_
profane	12	21	1186	3	profan_e
prognose	11	4	646	3	prognose
prolan	8	4	1469	3	prolan__
prolans	9	3	1427	3	prolan_s
prolapse	12	13	491	3	prolapse
prolate	9	4	1979	3	prol_ate
prole	7	45	2779	3	prol___e
proleg	9	46	1211	3	prol_eg_
prolegs	10	37	999	3	prol_egs
prolines	10	26	1969	3	prolines
prologing	13	3	895	3	prologing_
prologize	21	4	796	3	prologize
prologued	13	4	466	3	prologued
prologues	12	4	690	3	prologues
prolonging	14	4	480	3	prolonging
promine	11	28	1944	3	promin_e
promoing	13	3	1046	3	promoing_
promote	11	3	1314	3	promo_te
promulge	13	4	304	3	promulge
prone	7	53	3262	3	pr__on_e
prong	8	52	1811	3	pr__ong_
pronged	11	39	1239	3	pr__onged
prongs	9	43	1448	3	pr__ongs
pronounce	13	5	466	3	pronounce
propane	11	27	1615	3	propan_e
propene	11	27	1604	3	propen_e
propense	12	24	1010	3	propense
prophage	16	4	943	3	prophage
propine	11	30	2021	3	propin_e
proponed	13	24	1203	3	proponed
propones	12	25	1696	3	propones
propose	11	27	1484	3	propo_se
prorogue	11	4	524	3	prorogue
prosing	10	33	1938	3	prosing_
protege	10	5	915	3	pro_tege
proton	8	43	1889	3	proton__
protonate	11	4	1257	3	protonate
protonic	12	3	1459	3	protonic
protons	9	31	1800	3	proton_s
province	15	4	692	3	province
proving	13	42	1407	3	proving_
provoke	16	7	612	3	provo_ke
provolone	14	4	488	3	provolon_e
prowling	14	4	999	3	prowling_
pyrology	17	13	682	3	pyrolo_gy
urology	11	21	758	3	urolo_gy
violone	10	3	715	3	violon_e

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	146162	0.423	422437.4
2	DLD Change Limit	146162	79	7.593	19249.6
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	8.046	22208.7