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

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

78 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
bacteria	12	4	900	(None)
bacterial	13	4	837	1	bacterial
bacterias	13	4	929	1	bacterias
bacterin	12	4	1028	1	bacterin
abacterial	14	5	439	2	abacterial
apteria	9	3	1292	2	_apteria
asteria	7	3	1620	2	_asteria
bacteremia	16	10	230	2	bacteremia
bacterials	14	4	634	2	bacterials
bacterins	13	4	1065	2	bacterins
bacterium	15	4	668	2	bacterium
bacterize	22	4	767	2	bacterize
bacteroid	14	5	627	2	bacteroid
batterie	10	7	1154	2	batterie
hatteria	11	3	788	2	hatteria
santeria	8	3	1167	2	santeria
acedia	9	3	1040	3	_ac_edia
actinia	9	17	1086	3	_actinia
arterial	8	3	1365	3	_arterial
asterias	8	3	1703	3	_asterias
atria	5	60	2235	3	_a_t_ria
babesia	11	4	663	3	ba_besia
baccara	13	4	715	3	baccar_a
backer	14	45	2553	3	backer__
backers	15	38	2189	3	backer_s
bacteremias	17	7	219	3	bacteremias
bacteremic	18	7	213	3	bacteremic
bacterially	18	11	497	3	bacteria~~lly~~
bacteriuria	15	6	197	3	bacte~~riu~~ria
bacterized	24	4	631	3	bacterized
bacterizes	23	4	798	3	bacterizes
bacteroids	15	4	522	3	bacteroids
baiter	8	44	2256	3	baiter__
baiters	9	46	1931	3	baiter_s
ballerina	11	4	649	3	ballerina
banter	8	48	2534	3	banter__
bantered	11	33	1365	3	bantered
banterer	10	28	1178	3	banterer
bantering	12	24	1424	3	bantering
banters	9	46	2312	3	banter_s
baptisia	12	4	502	3	baptisia
barter	8	55	2538	3	barter__
bartered	11	31	1303	3	bartered
barterer	10	27	1165	3	barterer
bartering	12	23	1365	3	bartering
barters	9	42	2305	3	barter_s
baster	8	53	3360	3	baster__
basters	9	49	3031	3	baster_s
battalia	10	4	530	3	battalia
batter	8	49	2888	3	batter__
battered	11	33	1507	3	battered
batterer	10	27	1322	3	batterer
batteries	11	6	1513	3	batteries
battering	12	27	1515	3	battering
batters	9	46	2602	3	batter_s
battery	12	49	1182	3	batter_y
bothria	12	4	645	3	b_othria
cachexia	22	6	359	3	cachexia
cafeteria	14	5	382	3	cafeteria
ceria	7	51	2536	3	__c_eria
criteria	10	4	801	3	criteria
factorial	14	4	704	3	factorial
galleria	9	4	649	3	galleria
hatterias	12	5	876	3	hatterias
hysteria	14	4	740	3	hysteria
icteric	11	3	803	3	_icteric
latria	6	23	1361	3	la_t_ria
listeria	8	3	945	3	listeria
material	10	3	1411	3	ma_terial
psalteria	11	4	401	3	psalteria
rancheria	14	4	467	3	rancheria
sacraria	10	4	740	3	sacraria
santera	7	3	1131	3	santer_a
santerias	9	3	1186	3	santerias
taqueria	17	4	341	3	taqueria
victoria	13	4	633	3	victoria
wasterie	11	12	1159	3	wasterie
wisteria	11	4	777	3	wisteria

Search took 10 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.406	440125.6
2	DLD Change Limit	146162	78	9.033	16180.9
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	9.469	18871.2