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

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

108 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
mithers	12	35	1673	(None)
cithers	12	43	1577	1	cithers
dithers	11	40	1615	1	dithers
miters	8	43	2878	1	mit_ers
mither	11	42	1856	1	mither_
mothers	12	37	1762	1	mothers
smithers	13	36	979	1	smithers
tithers	10	42	1673	1	tithers
withers	13	44	1775	1	withers
zithers	19	39	1197	1	zithers
aethers	10	36	1494	2	aethers
anthers	10	37	1520	2	anthers
bathers	12	47	2036	2	bathers
biters	8	39	2524	2	bit_ers
bitters	9	49	2036	2	bitters
blithers	13	47	1123	2	blithers
bothers	12	43	1775	2	bothers
ciphers	14	37	999	2	ciphers
citers	8	50	2298	2	cit_ers
cither	11	46	1668	2	cither_
cithern	12	48	991	2	cithern
citherns	13	33	887	2	citherns
diethers	12	5	745	2	diethers
ditchers	14	36	1036	2	ditchers
dither	10	44	1768	2	dither_
dithery	14	31	894	2	dithery
either	9	45	1742	2	either_
emitters	10	34	964	2	emitters
ethers	9	45	1841	2	_ethers
fathers	13	39	1650	2	fathers
fishers	13	47	1472	2	fishers
fitters	10	45	1775	2	fitters
gathers	11	43	1507	2	gathers
hitchers	16	37	999	2	hitchers
hither	12	44	1725	2	hither_
hitters	10	47	1759	2	hitters
ither	8	46	1760	2	_ither_
jitters	14	43	1447	2	jitters
kiters	10	52	1859	2	kit_ers
kithes	13	50	1665	2	kithe_s
lathers	10	43	2188	2	lathers
liters	6	54	2988	2	lit_ers
lither	9	45	2095	2	lither_
litters	7	34	2257	2	litters
mashers	12	46	2105	2	mashers
matchers	15	30	1243	2	matchers
maters	8	50	3239	2	mat_ers
matters	9	44	2175	2	matters
meters	8	56	2583	2	met_ers
metiers	9	33	1284	2	metiers
miches	13	43	2073	2	miche_s
milers	8	46	2516	2	mi_lers
milkers	13	44	1161	2	milkers
millers	9	36	2134	2	millers
milters	9	36	1909	2	milters
mimers	10	55	2018	2	mi_mers
mincers	11	37	1485	2	mincers
minders	10	37	2012	2	minders
miners	8	41	2663	2	mi_ners
minters	9	38	2247	2	minters
misers	8	50	2570	2	mi_sers
mishears	13	3	832	2	mishears
misters	9	39	2751	2	misters
miter	7	57	3479	2	mit_er_
miterers	10	21	968	2	miterers
mites	7	51	4180	2	mit_e_s
mitier	8	36	2067	2	mitier_
mitres	8	39	2207	2	mitre_s
mittens	9	34	988	2	mittens
mixers	15	45	1356	2	mi_xers
moshers	12	40	1784	2	moshers
mother	11	37	1864	2	mother_
mothery	15	37	1051	2	mothery
mouthers	13	38	1130	2	mouthers
murthers	13	3	654	2	murthers
mushers	12	40	1644	2	mushers
mutters	9	41	1714	2	mutters
niters	6	46	2421	2	nit_ers
omitters	10	27	765	2	omitters
others	9	39	1800	2	_others
pishers	12	38	1575	2	pishers
pitchers	15	32	1148	2	pitchers
pitiers	9	38	1265	2	pitiers
pothers	12	38	1862	2	pothers
ritters	7	40	2062	2	ritters
sighers	11	37	1218	2	sighers
sithens	10	3	938	2	sithens
sitters	7	42	2155	2	sitters
slithers	11	42	1295	2	slithers
smiters	9	34	1436	2	smit_ers
smithery	16	32	570	2	smithery
smothers	13	34	993	2	smothers
swithers	14	43	1053	2	swithers
tethers	10	38	1531	2	tethers
titers	6	45	2641	2	tit_ers
titfers	10	31	893	2	titfers
tither	9	49	2028	2	tither_
tithes	9	47	2021	2	tithe_s
titters	7	42	1962	2	titters
wethers	13	52	1469	2	wethers
wishers	13	32	1521	2	wishers
wither	12	43	2135	2	wither_
withes	12	46	2084	2	withe_s
writhers	14	39	898	2	writhers
wuthers	13	37	1152	2	wuthers
zither	18	38	1308	2	zither_
zithern	19	44	702	2	zithern
zitherns	20	37	613	2	zitherns

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.373	479064.3
2	DLD Change Limit	107671	108	3.470	31029.1
3	Display Results	108	108	0.030	3600.0
	(SQL Overall)	178691	108	3.873	46137.6