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

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

82 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
bleating	11	35	1450	(None)
beating	10	43	2687	1	b_eating
blearing	11	31	1194	1	blearing
bloating	11	35	1281	1	bloating
cleating	11	35	1813	1	cleating
pleating	11	29	1605	1	pleating
ablating	11	3	1199	2	abl_ating
alerting	9	13	1238	2	alerting
bating	9	51	3225	2	b__ating
beading	11	32	2186	2	b_eading
beaming	12	36	1880	2	b_eaming
beaning	10	38	2068	2	b_eaning
bearing	10	36	2477	2	b_earing
beatings	11	41	1323	2	b_eatings
belaying	14	31	1060	2	belaying
beleaping	14	3	674	2	beleaping
belting	10	41	1913	2	b_elting
berating	11	32	2076	2	berating
besting	10	49	2392	2	b_esting
betting	10	39	2140	2	b_etting
blading	11	36	1536	2	bl_ading
blaming	12	35	1569	2	bl_aming
blaring	10	43	1711	2	bl_aring
blasting	11	40	1343	2	blasting
blatting	11	41	1165	2	blatting
blawing	13	40	1275	2	bl_awing
blazing	19	36	1239	2	bl_azing
bleaching	17	28	709	2	bleaching
blebbing	12	26	567	2	blebbing
bleeding	12	35	905	2	bleeding
bleeping	13	37	793	2	bleeping
blending	12	24	996	2	blending
blessing	11	3	759	2	blessing
blotting	11	39	1043	2	blotting
blunting	11	31	984	2	blunting
blurting	11	25	877	2	blurting
boating	10	37	2130	2	b_oating
borating	11	34	1450	2	borating
breading	12	35	1546	2	breading
breaking	15	39	1425	2	breaking
breaming	13	36	1251	2	breaming
breasting	12	3	958	2	breasting
breathing	15	21	837	2	breathing
cheating	14	40	1452	2	cheating
cleaning	11	31	1238	2	cleaning
clearing	11	30	1488	2	clearing
cleaving	14	138	968	2	cleaving
clefting	14	34	758	2	clefting
creating	11	39	2195	2	creating
delating	10	31	1960	2	delating
eating	7	51	3440	2	__eating
elating	8	34	2308	2	el_ating
electing	11	21	1378	2	electing
elevating	13	3	820	2	elevating
fleeting	12	29	1032	2	fleeting
floating	12	31	1188	2	floating
gelating	10	30	1573	2	gelating
gleaming	12	27	793	2	gleaming
gleaning	10	26	932	2	gleaning
gleeting	10	27	917	2	gleeting
gloating	10	26	1146	2	gloating
heating	11	40	2432	2	_heating
ideating	10	3	1170	2	ideating
leading	9	34	1955	2	_leading
leafing	11	33	1358	2	_leafing
leaking	12	36	1697	2	_leaking
leaning	8	37	2120	2	_leaning
leaping	10	32	1599	2	_leaping
leasing	8	39	2016	2	_leasing
leaving	11	42	1685	2	_leaving
legating	10	23	1311	2	_legating
letting	8	32	1853	2	_letting
plating	10	38	2307	2	pl_ating
pleading	12	30	1144	2	pleading
pleasing	11	26	1159	2	pleasing
relating	9	27	2544	2	relating
seating	8	41	3068	2	_seating
slating	8	37	2465	2	sl_ating
sleaving	12	33	1098	2	sleaving
sleeting	9	31	1416	2	sleeting
sweating	12	32	1302	2	sweating
treating	9	25	1961	2	treating

Search took 5 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	121059	0.390	458182.1
2	DLD Change Limit	121059	82	3.563	33976.7
3	Display Results	82	82	0.030	2733.3
	(SQL Overall)	178691	82	3.983	44863.4