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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

138 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
prong	8	52	1811	(None)
pong	7	62	3114	1	p_ong
prang	8	48	2032	1	prang
prog	7	57	2900	1	pro_g
prone	7	53	3262	1	prone
prongs	9	43	1448	1	prongs
wrong	9	47	1232	1	wrong
along	6	54	1949	2	along
among	8	58	1330	2	among
apron	7	3	1883	2	apron_
aprons	8	3	1699	2	aprons
barong	9	60	1582	2	barong
bong	7	56	3341	2	_bong
bring	8	55	2850	2	bring
bronc	9	17	1434	2	bronc
brung	8	46	1391	2	brung
crone	7	52	3133	2	crone
crony	10	59	1867	2	crony
dong	6	60	3165	2	_dong
drone	6	53	2498	2	drone
drongo	8	3	679	2	drongo
flong	9	58	1568	2	flong
frog	8	56	2436	2	fro_g
frond	9	53	1634	2	frond
frons	8	61	2404	2	frons
front	8	50	2922	2	front
gong	6	68	2719	2	_gong
grog	6	59	2334	2	gro_g
hong	8	58	3395	2	_hong
iring	6	60	2542	2	iring
iron	4	67	2846	2	iron_
irone	5	51	2636	2	irone
irons	5	53	2413	2	irons
irony	8	50	1590	2	irony
klong	10	53	1040	2	klong
krona	9	36	1179	2	krona
krone	9	40	1873	2	krone
long	5	69	3334	2	_long
orang	6	51	1994	2	orang
pang	7	53	3630	2	p_ang
parang	9	37	1551	2	parang
paring	9	42	3649	2	paring
peon	6	56	3524	2	peon_
peons	7	53	2718	2	peons
peony	10	57	1756	2	peony
phon	9	59	2538	2	phon_
phone	10	56	2193	2	phone
phono	10	49	1702	2	phono
phons	10	52	2114	2	phons
phony	13	67	1544	2	phony
piing	8	52	1883	2	piing
ping	7	59	4359	2	p_ing
pion	6	72	3529	2	pion_
pions	7	58	2639	2	pions
pirog	8	39	1367	2	piro_g
plonk	11	46	1398	2	plonk
pond	7	55	3049	2	p_ond
pone	6	57	4753	2	p_one
pongs	8	55	2634	2	p_ongs
pons	6	58	5060	2	p_ons
pony	9	64	3405	2	p_ony
pooing	9	38	2068	2	pooing
poon	6	73	4126	2	poon_
poons	7	54	3097	2	poons
poring	9	42	2727	2	poring
porn	6	56	3602	2	porn_
porno	7	51	2065	2	porno
porns	7	55	2734	2	porns
porny	10	60	2019	2	porny
prangs	9	48	1623	2	prangs
prank	11	50	1945	2	prank
presong	10	3	984	2	presong
prig	7	59	2487	2	pr_ig
prink	11	47	1967	2	prink
print	7	48	3746	2	print
prion	7	51	1999	2	prion_
prions	8	43	1778	2	prions
pro	5	58	3726	2	pro__
proa	6	62	2996	2	pro_a
proas	7	50	2880	2	proas
probang	12	27	838	2	probang
probe	9	43	2081	2	probe
probing	12	33	1444	2	probing
prod	7	61	2950	2	pro_d
prods	8	55	2355	2	prods
proem	9	48	1827	2	proem
prof	9	61	3466	2	pro_f
profs	10	51	2089	2	profs
progs	8	66	2415	2	progs
prole	7	45	2779	2	prole
proleg	9	46	1211	2	proleg
prolog	9	42	1297	2	prolog
prolong	10	31	963	2	prolong
prom	8	76	3170	2	pro_m
promo	9	56	2000	2	promo
proms	9	54	2641	2	proms
pronged	11	39	1239	2	pronged
pronto	8	3	1399	2	pronto
proof	10	52	2153	2	proof
prop	8	59	3281	2	pro_p
props	9	57	2688	2	props
pros	6	57	4278	2	pro_s
prose	7	58	3512	2	prose
prosing	10	33	1938	2	prosing
proso	7	72	2241	2	proso
pross	7	65	2940	2	pross
prost	7	54	3410	2	prost
prosy	10	63	1925	2	prosy
proud	8	46	1548	2	proud
prove	10	48	2319	2	prove
proving	13	42	1407	2	proving
prow	9	70	3038	2	pro_w
prowl	10	56	1512	2	prowl
prows	10	63	2701	2	prows
proxy	17	50	1101	2	proxy
prune	7	51	1963	2	prune
prying	12	41	1480	2	prying
pung	7	54	2963	2	p_ung
pyrone	11	27	1447	2	pyrone
rang	5	69	3917	2	_rang
ring	5	65	4115	2	_ring
rung	5	64	2998	2	_rung
sarong	7	39	1487	2	sarong
song	5	51	3367	2	_song
sprang	9	57	1352	2	sprang
spring	9	45	2601	2	spring
sprung	9	46	1003	2	sprung
strong	7	49	1488	2	strong
thong	9	50	1418	2	thong
throng	10	53	997	2	throng
tong	5	64	3436	2	_tong
trog	5	76	2821	2	tro_g
trona	5	41	1895	2	trona
trone	5	51	3186	2	trone
wrang	9	47	1611	2	wrang
wring	9	59	2071	2	wring
wrongs	10	33	893	2	wrongs
wrung	9	54	980	2	wrung

Search took 4 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	53800	0.860	207780.2
2	DLD Change Limit	53800	138	2.813	19125.5
3	Display Results	138	138	0.170	811.8
	(SQL Overall)	178691	138	3.843	46497.8