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

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

97 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
nother	9	38	1596	(None)
another	10	28	915	1	another
bother	11	52	1806	1	bother
mother	11	37	1864	1	mother
nether	9	40	1416	1	nether
norther	10	3	973	1	norther
nosher	9	46	1636	1	nosher
notcher	12	36	1093	1	notcher
noter	5	50	2564	1	not_er
other	8	42	1910	1	_other
pother	11	38	1885	1	pother
tother	9	41	1714	1	tother
aether	9	42	1367	2	aether
anther	9	37	1506	2	anther
bather	11	53	2251	2	bather
botcher	14	36	1322	2	botcher
bothers	12	43	1775	2	bothers
brother	12	33	1133	2	brother
cither	11	46	1668	2	cither
cosher	11	48	1990	2	cosher
cotter	8	49	2667	2	cotter
couther	12	39	1463	2	couther
dither	10	44	1768	2	dither
doter	6	54	2862	2	dot_er
dotier	7	39	1703	2	dotier
dotter	7	44	1934	2	dotter
either	9	45	1742	2	either
ether	8	45	1877	2	_ether
father	12	51	1671	2	father
frother	13	31	1015	2	frother
gather	10	41	1586	2	gather
gopher	12	3	918	2	gopher
hither	12	44	1725	2	hither
hotter	9	47	2008	2	hotter
ither	8	46	1760	2	_ither
josher	16	43	1296	2	josher
jotter	13	43	1563	2	jotter
knotter	11	31	764	2	knotter
kosher	13	44	1297	2	kosher
lather	9	51	2436	2	lather
lither	9	45	2095	2	lither
loather	10	37	1100	2	loather
lotter	6	40	2560	2	lotter
mither	11	42	1856	2	mither
mosher	11	47	1979	2	mosher
mothers	12	37	1762	2	mothers
mothery	15	37	1051	2	mothery
mothier	12	19	1021	2	mothier
mouther	12	38	1281	2	mouther
natter	6	44	2074	2	natter
neither	10	3	757	2	neither
netter	6	37	2202	2	netter
nigher	10	36	1275	2	nigher
niter	5	50	2897	2	nit_er
nobler	8	37	1345	2	nobler
nodder	8	48	1194	2	nodder
nonhero	10	5	791	2	nonhero
nooser	6	55	1782	2	nooser
northern	11	4	558	2	northern
northers	11	3	933	2	northers
noshed	10	44	1351	2	noshed
noshers	10	36	1433	2	noshers
noshes	9	66	1823	2	noshes
nosier	6	37	1633	2	nosier
notched	13	42	1030	2	notched
notchers	13	27	942	2	notchers
notches	12	35	1365	2	notches
note	4	62	3996	2	not_e_
noted	6	51	2384	2	not_ed
noters	6	40	2100	2	not_ers
notes	5	50	3458	2	not_es
noticer	9	3	727	2	noticer
nowhere	13	3	721	2	nowhere
nutter	6	39	1805	2	nutter
ocher	10	45	1610	2	_ocher
others	9	39	1800	2	_others
otter	5	44	2397	2	_otter
posher	11	50	1816	2	posher
potherb	14	35	868	2	potherb
pothers	12	38	1862	2	pothers
potter	8	39	2698	2	potter
potzer	17	44	1121	2	potzer
rather	9	43	1974	2	rather
rotter	6	43	2546	2	rotter
smother	12	35	1021	2	smother
soother	10	42	1504	2	soother
souther	10	41	1630	2	souther
tether	9	37	1610	2	tether
tither	9	49	2028	2	tither
tocher	11	40	1491	2	tocher
toter	5	59	3213	2	tot_er
totter	6	50	2146	2	totter
voter	8	51	2105	2	vot_er
wether	12	33	1539	2	wether
wither	12	43	2135	2	wither
wuther	12	45	1161	2	wuther
zither	18	38	1308	2	zither

Search took 8 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	82551	0.423	422437.4
2	DLD Change Limit	82551	97	6.373	12953.2
3	Display Results	97	97	0.626	155.0
	(SQL Overall)	178691	97	7.422	24075.9