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

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

68 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
prophage	16	4	943	(None)
prophages	17	4	976	1	prophages
prophase	15	4	1024	1	prophase
propane	11	27	1615	2	prop_ane
prophases	16	4	1106	2	prophases
apophyge	19	4	428	3	apophyge
brockage	17	4	474	3	brockage
brokage	14	3	667	3	bro_kage
coprophagy	23	5	237	3	coprophagy
cowhage	16	3	630	3	_cowhage
esophagi	14	5	401	3	esophagi
fromage	13	3	675	3	fro_mage
frontage	12	9	624	3	frontage
frottage	12	4	508	3	frottage
geophagy	18	5	264	3	geophagy
macrophage	20	5	436	3	macrophage
microphage	20	5	646	3	microphage
omophagy	19	5	291	3	omophagy
peonage	10	4	872	3	peo_nage
phage	11	51	1367	3	___phage
phosphate	19	7	727	3	phosphate
pipage	11	9	914	3	p_ip_age
pipeage	12	3	620	3	p_ipeage
plottage	11	4	443	3	plottage
portage	10	30	1364	3	p_ortage
postage	10	32	1485	3	p_ostage
potage	9	27	1590	3	p_o_tage
pottage	10	33	1060	3	p_ottage
precharge	17	4	516	3	precharge
prepare	11	19	1362	3	prep_are
prepave	14	22	887	3	prep_ave
preplace	14	8	898	3	preplace
presage	10	3	1229	3	pr_esage
preshape	15	3	753	3	preshape
primage	12	16	914	3	pr_image
probate	11	4	1448	3	pro_bate
prochain	15	4	848	3	prochain
profane	12	21	1186	3	pro_fane
prograde	12	4	718	3	prograde
prolate	9	4	1979	3	pro_late
prolonge	11	38	840	3	prolonge
promulge	13	4	304	3	promulge
pronate	9	4	1887	3	pro_nate
propagate	14	4	612	3	propagate
propagule	14	4	325	3	prop_agule
propanes	12	24	1582	3	prop_anes
propene	11	27	1604	3	prop_ene
propense	12	24	1010	3	propense
prophasic	18	4	847	3	prophasic
prophecy	20	4	391	3	prophecy
prophesy	18	4	445	3	prophesy
prophet	14	3	1603	3	proph_et
prophets	15	3	950	3	prophets
propine	11	30	2021	3	prop_ine
propman	13	3	906	3	propma_n
propone	11	27	1630	3	prop_one
propose	11	27	1484	3	prop_ose
prorate	9	4	1873	3	pro_rate
prostate	10	3	1453	3	prostate
protease	10	20	989	3	protease
protege	10	5	915	3	pro_tege
protrade	11	4	821	3	protrade
raphae	11	43	1173	3	_rapha_e
rootage	8	3	905	3	_rootage
roughage	13	4	442	3	_roughage
stoppage	13	4	468	3	stoppage
triphase	13	4	619	3	triphase
xylophage	25	5	296	3	xylophage

Search took 8 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.453	394461.4
2	DLD Change Limit	146162	68	6.983	20931.1
3	Display Results	68	68	0.016	4250.0
	(SQL Overall)	178691	68	7.452	23978.9