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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

114 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
batches	14	40	1961	(None)
baches	13	54	2694	1	ba_ches
batched	15	41	1424	1	batched
batcher	14	44	1485	1	batcher
batchers	15	36	1327	1	batchers
bathes	11	65	2483	1	bat_hes
bitches	14	41	1706	1	bitches
botches	14	37	1602	1	botches
butches	14	43	1536	1	butches
catches	14	43	2077	1	catches
hatches	15	34	2027	1	hatches
latches	12	33	2013	1	latches
matches	14	32	1978	1	matches
patches	14	33	2038	1	patches
ratches	12	36	2046	1	ratches
watches	15	30	1737	1	watches
aches	10	61	3229	2	_a_ches
aitches	12	30	1436	2	aitches
arches	11	48	2204	2	_arches
babiches	17	3	525	2	babiches
bached	14	55	1989	2	ba_ched
bashes	11	56	3139	2	ba_shes
batch	12	46	2010	2	batch__
bates	7	58	4634	2	bat__es
bathe	10	58	2288	2	bat_he_
bathed	12	55	1874	2	bat_hed
bather	11	53	2251	2	bat_her
bathers	12	47	2036	2	bat_hers
bathos	11	62	1563	2	bat_hos
baths	10	59	2292	2	bat_h_s
battles	9	45	1768	2	battles
battues	9	46	1019	2	battues
beaches	14	41	2065	2	beaches
beeches	14	34	1388	2	beeches
belches	14	35	1434	2	belches
benches	14	39	1860	2	benches
birches	14	34	1232	2	birches
bitched	15	32	1292	2	bitched
bitchen	14	34	973	2	bitchen
blanches	15	33	1161	2	blanches
blotches	15	3	743	2	blotches
boches	13	46	1852	2	b_oches
botched	15	36	1190	2	botched
botcher	14	36	1322	2	botcher
botchers	15	35	1154	2	botchers
braches	14	46	2122	2	braches
branches	15	36	1380	2	branches
britches	15	27	868	2	britches
bunches	14	41	1603	2	bunches
butcher	14	34	1116	2	butcher
butchers	15	37	1018	2	butchers
bycatches	21	4	268	2	bycatches
caches	13	79	2691	2	ca_ches
catcher	14	31	1582	2	catcher
catchers	15	31	1406	2	catchers
cratches	15	30	1254	2	cratches
cutches	14	32	1646	2	cutches
datchas	13	4	742	2	datchas
ditches	13	32	1571	2	ditches
etches	11	42	1776	2	_etches
fetches	15	34	1389	2	fetches
fitches	15	35	1619	2	fitches
hatched	16	34	1446	2	hatched
hatchel	15	35	1075	2	hatchel
hatchels	16	36	867	2	hatchels
hatcher	15	33	1472	2	hatcher
hatchers	16	31	1317	2	hatchers
hatchet	15	33	1756	2	hatchet
hatchets	16	33	1038	2	hatchets
hitches	15	36	1627	2	hitches
hotches	15	38	1436	2	hotches
hutches	15	36	1352	2	hutches
itches	11	49	1621	2	_itches
ketches	16	40	1219	2	ketches
klatches	17	15	714	2	klatches
laches	11	65	2835	2	la_ches
larches	12	44	1645	2	larches
latched	13	39	1407	2	latched
latchet	12	31	1791	2	latchet
latchets	13	34	1001	2	latchets
lathes	9	51	2750	2	lat_hes
letches	12	40	1548	2	letches
maches	13	48	2723	2	ma_ches
manches	14	38	1862	2	manches
marches	14	39	2117	2	marches
matched	15	35	1396	2	matched
matcher	14	32	1428	2	matcher
matchers	15	30	1243	2	matchers
mutches	14	33	1428	2	mutches
naches	11	46	2241	2	na_ches
nautches	13	3	608	2	nautches
notches	12	35	1365	2	notches
parches	14	37	2000	2	parches
patched	15	35	1462	2	patched
patcher	14	35	1514	2	patcher
patchers	15	34	1330	2	patchers
pitches	14	36	1775	2	pitches
ranches	12	36	2011	2	ranches
ratchet	12	42	1833	2	ratchet
ratchets	13	31	1026	2	ratchets
retches	12	33	1851	2	retches
rotches	12	35	1570	2	rotches
satchel	12	33	1030	2	satchel
satchels	13	32	816	2	satchels
slatches	13	15	1153	2	slatches
snatches	13	14	1071	2	snatches
swatches	16	16	996	2	swatches
taches	11	42	2417	2	ta_ches
thatches	16	3	751	2	thatches
vetches	15	34	1126	2	vetches
watched	16	30	1282	2	watched
watcher	15	31	1340	2	watcher
watchers	16	35	1179	2	watchers
witches	15	27	1579	2	witches

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	107671	0.376	475242.0
2	DLD Change Limit	107671	114	3.326	32372.5
3	Display Results	114	114	0.046	2478.3
	(SQL Overall)	178691	114	3.748	47676.4