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

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

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
prog	7	57	2900	1	prog_
progs	8	66	2415	1	progs
prost	7	54	3410	1	prost
argot	6	77	2865	2	argot
croft	10	56	2268	2	croft
droit	6	51	2712	2	droit
dropt	8	69	2443	2	dropt
ergot	6	54	2289	2	ergot
frog	8	56	2436	2	frog_
frogs	9	62	2077	2	frogs
front	8	50	2922	2	front
frost	8	47	2783	2	frost
groat	6	55	3197	2	groat
grog	6	59	2334	2	grog_
grogs	7	63	1941	2	grogs
grot	5	59	4205	2	gro_t
grout	6	53	3042	2	grout
phot	9	55	3436	2	pho_t
pirog	8	39	1367	2	pirog_
pirogi	9	29	901	2	pirogi
plot	6	61	4123	2	plo_t
poet	6	55	5290	2	p_oet
pogy	10	56	2355	2	p_ogy
porgy	11	69	1612	2	porgy
port	6	60	5963	2	p_ort
post	6	79	5336	2	p_ost
pot	5	80	7843	2	p_o_t
pout	6	57	5255	2	p_out
prat	6	59	5204	2	pr_at
prest	7	57	3635	2	prest
prig	7	59	2487	2	prig_
prigs	8	52	1970	2	prigs
print	7	48	3746	2	print
pro	5	58	3726	2	pro__
proa	6	62	2996	2	pro_a
proas	7	50	2880	2	proas
probe	9	43	2081	2	probe
probit	10	32	1835	2	probit
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
profit	11	30	1627	2	profit
profs	10	51	2089	2	profs
progun	9	6	878	2	progun
projet	15	3	1518	2	projet
prole	7	45	2779	2	prole
prom	8	76	3170	2	pro_m
promo	9	56	2000	2	promo
prompt	12	3	1301	2	prompt
proms	9	54	2641	2	proms
prone	7	53	3262	2	prone
prong	8	52	1811	2	prong
prongs	9	43	1448	2	prongs
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
prosit	8	51	2459	2	prosit
proso	7	72	2241	2	proso
pross	7	65	2940	2	pross
prosy	10	63	1925	2	prosy
proud	8	46	1548	2	proud
prove	10	48	2319	2	prove
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
root	4	56	5592	2	_root
rot	3	72	8295	2	_ro_t
rout	4	61	5328	2	_rout
sprout	8	4	1940	2	sprout
trog	5	76	2821	2	trog_
trogs	6	70	2260	2	trogs
trot	4	63	5131	2	tro_t
trout	5	73	3257	2	trout
uproot	8	3	1412	2	uproot

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.326	548131.9
2	DLD Change Limit	53800	79	2.673	20127.2
3	Display Results	79	79	0.046	1717.4
	(SQL Overall)	178691	79	3.045	58683.4