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

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

89 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
berth	10	49	1788	(None)
bertha	11	42	917	1	bertha
berths	11	47	1242	1	berths
beth	9	66	2923	1	be_th
birth	10	56	1987	1	birth
airth	8	56	2102	2	airth
baith	10	80	2313	2	baith
bath	9	59	4008	2	b_ath
beach	12	46	2389	2	beach
beat	6	61	6830	2	beat_
beats	7	60	4224	2	beats
beech	12	43	1550	2	beech
beet	6	64	5754	2	beet_
beets	7	61	3144	2	beets
belch	12	44	1550	2	belch
belt	6	57	5403	2	belt_
belts	7	59	3116	2	belts
bench	12	56	1950	2	bench
bent	6	77	5991	2	bent_
bento	7	59	2295	2	bento
bents	7	60	3369	2	bents
berate	8	47	2902	2	berate
beret	7	49	4636	2	beret
berets	8	58	2252	2	berets
berg	7	54	2554	2	ber_g
bergs	8	47	1804	2	bergs
berk	10	59	2984	2	ber_k
berks	11	54	2312	2	berks
berm	8	67	3275	2	ber_m
berme	9	60	2294	2	berme
berms	9	53	2366	2	berms
berry	10	45	2177	2	berry
berthas	12	39	876	2	berthas
berthed	13	25	912	2	berthed
beryl	10	12	1167	2	beryl
best	6	63	5532	2	best_
bests	7	59	3261	2	bests
bet	5	83	7667	2	be_t_
beta	6	62	3413	2	be_ta
beths	10	55	1922	2	be_ths
betroth	12	4	754	2	betroth
bets	6	70	5144	2	be_ts
betta	7	49	1684	2	betta
birch	12	49	1402	2	birch
births	11	57	1360	2	births
booth	10	55	2201	2	booth
bort	6	59	6096	2	bort_
borts	7	67	3545	2	borts
borty	10	55	2283	2	borty
bortz	16	57	2220	2	bortz
both	9	65	3343	2	b_oth
breath	11	39	1626	2	breath
brith	10	49	2437	2	brith
broth	10	65	2109	2	broth
burgh	11	52	1603	2	burgh
dearth	10	42	1251	2	dearth
death	9	48	2252	2	death
depth	11	43	1185	2	depth
earth	8	50	2305	2	earth
eath	7	57	3566	2	_eath
eth	6	66	3098	2	_e_th
firth	11	58	1953	2	firth
forth	11	62	2267	2	forth
garth	9	47	2022	2	garth
gerah	9	3	1530	2	gerah
girth	9	56	1884	2	girth
hearth	12	53	1521	2	hearth
heath	11	57	2428	2	heath
hertz	17	49	1904	2	hertz
heth	10	70	2802	2	he_th
merch	12	54	1796	2	merch
meth	9	58	2784	2	me_th
mirth	10	64	1889	2	mirth
neath	8	60	2028	2	neath
nerts	5	59	2498	2	nerts
nertz	14	51	1745	2	nertz
north	8	60	1827	2	north
perch	12	45	1883	2	perch
pert	6	67	5932	2	pert_
teeth	8	73	1585	2	teeth
tenth	8	54	2183	2	tenth
teth	7	63	2789	2	te_th
vert	7	72	4937	2	vert_
verts	8	57	2473	2	verts
vertu	8	50	1761	2	vertu
wert	7	97	4982	2	wert_
worth	11	71	2052	2	worth
yirth	11	65	1375	2	yirth
zeroth	18	3	796	2	zeroth

Search took 3 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.360	496363.9
2	DLD Change Limit	53800	89	1.610	33416.1
3	Display Results	89	89	0.030	2966.7
	(SQL Overall)	178691	89	2.000	89345.5