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

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

90 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
baith	10	80	2313	(None)
bait	6	65	5600	1	bait_
baits	7	66	3058	1	baits
bath	9	59	4008	1	ba_th
brith	10	49	2437	1	brith
faith	11	56	2085	1	faith
laith	8	57	2210	1	laith
saith	8	58	2655	1	saith
airth	8	56	2102	2	_airth
ait	3	80	9390	2	_ait_
aitch	10	52	1616	2	_aitch
aits	4	63	5553	2	_aits
bach	11	61	3139	2	ba_ch
bah	8	77	5535	2	ba__h
baht	9	67	4001	2	baht_
bahts	10	56	1780	2	bahts
bail	6	50	4280	2	bai_l
bails	7	59	3352	2	bails
bairn	7	75	1553	2	bairn
baited	9	53	1924	2	baited
baiter	8	44	2255	2	baiter
baiza	16	48	1322	2	baiza
baize	16	47	1739	2	baize
banish	11	14	1604	2	banish
banty	10	66	2400	2	banty
barite	8	42	2481	2	barite
bash	9	152	4016	2	ba_sh
bast	6	63	6241	2	bast_
baste	7	48	2998	2	baste
basts	7	59	3693	2	basts
bat	5	109	8895	2	ba_t_
batch	12	46	2010	2	batch
bate	6	65	5242	2	ba_te
bathe	10	58	2288	2	ba_the
baths	10	59	2292	2	ba_ths
batik	11	6	1473	2	batik
bats	6	69	6233	2	ba_ts
batt	6	50	5387	2	ba_tt
batts	7	67	2756	2	batts
battu	7	52	1661	2	battu
batty	10	54	2224	2	batty
bawty	13	56	1410	2	bawty
berth	10	49	1788	2	berth
beth	9	66	2923	2	b_eth
birth	10	56	1987	2	birth
bit	5	70	7089	2	b_it_
bitch	12	50	1776	2	b_itch
bite	6	65	4699	2	b_ite
bits	6	61	4815	2	b_its
bitt	6	55	4580	2	b_itt
blite	7	62	2535	2	blite
blithe	11	58	1086	2	blithe
blitz	16	53	1813	2	blitz
boite	7	44	2632	2	boite
booth	10	55	2201	2	booth
both	9	65	3343	2	b_oth
brit	6	63	5015	2	brit_
briths	11	51	1386	2	briths
brits	7	64	3308	2	brits
britt	7	57	3223	2	britt
broth	10	65	2109	2	broth
earth	8	50	2305	2	earth
eath	7	57	3566	2	ea_th
faiths	12	46	1027	2	faiths
frith	11	59	2203	2	frith
gait	5	61	5019	2	gait_
gaits	6	57	2601	2	gaits
garth	9	47	2022	2	garth
grith	9	55	2037	2	grith
hadith	13	3	1206	2	hadith
hath	10	59	3391	2	ha_th
kith	11	58	2635	2	_kith
laich	10	59	2071	2	laich
laigh	9	55	1592	2	laigh
laity	8	53	1890	2	laity
lath	7	66	4038	2	la_th
math	9	54	3744	2	ma_th
oath	7	61	3215	2	oa_th
path	9	91	3491	2	pa_th
pith	9	54	3269	2	_pith
raita	5	46	2307	2	raita
rath	7	60	3766	2	ra_th
saithe	9	47	1391	2	saithe
sith	7	54	3515	2	_sith
smith	10	78	1804	2	smith
swith	11	59	1740	2	swith
wait	7	55	5369	2	wait_
waits	8	83	3352	2	waits
with	10	57	3047	2	_with
wraith	12	5	860	2	wraith

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.140	1276364.3
2	DLD Change Limit	53800	90	3.030	17755.8
3	Display Results	90	90	0.033	2727.3
	(SQL Overall)	178691	90	3.203	55788.6