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

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

101 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
wether	12	33	1539	(None)
aether	9	42	1367	1	aether
ether	8	45	1877	1	_ether
nether	9	40	1416	1	nether
tether	9	37	1610	1	tether
weather	13	35	1322	1	weather
wethers	13	52	1469	1	wethers
wetter	9	39	1944	1	wetter
whether	16	34	662	1	whether
wither	12	43	2135	1	wither
wuther	12	45	1161	1	wuther
aethers	10	36	1494	2	aethers
anther	9	37	1506	2	anther
aweather	14	3	426	2	aweather
bather	11	53	2251	2	bather
bethel	11	6	964	2	bethel
better	8	47	2370	2	better
blether	12	45	991	2	blether
bother	11	52	1806	2	bother
cither	11	46	1668	2	cither
deter	6	50	2804	2	det_er
diether	11	4	744	2	diether
dither	10	44	1768	2	dither
either	9	45	1742	2	either
etcher	11	39	1294	2	_etcher
ethers	9	45	1841	2	_ethers
father	12	51	1671	2	father
feather	13	36	1350	2	feather
fetcher	15	35	1039	2	fetcher
fetter	9	41	2038	2	fetter
gather	10	41	1586	2	gather
getter	7	41	1761	2	getter
heather	13	39	1485	2	heather
hither	12	44	1725	2	hither
ither	8	46	1760	2	_ither
lather	9	51	2436	2	lather
leather	10	38	1578	2	leather
lecher	11	34	1585	2	lecher
lethe	8	57	1730	2	lethe_
lethes	9	48	1808	2	lethes
letter	6	37	2258	2	letter
lither	9	45	2095	2	lither
meter	7	51	3032	2	met_er
metier	8	35	1769	2	metier
mither	11	42	1856	2	mither
mother	11	37	1864	2	mother
neither	10	3	757	2	neither
netter	6	37	2202	2	netter
nother	9	38	1596	2	nother
other	8	42	1910	2	_other
peter	7	44	2759	2	pet_er
petter	8	39	2477	2	petter
pother	11	38	1885	2	pother
rather	9	43	1974	2	rather
setter	6	40	2372	2	setter
swather	13	42	1360	2	swather
swither	13	37	1099	2	swither
teether	10	34	969	2	teether
tethers	10	38	1531	2	tethers
tetter	6	43	2245	2	tetter
tither	9	49	2028	2	tither
tother	9	41	1714	2	tother
vetoer	9	34	1006	2	vetoer
vetter	9	34	1764	2	vetter
washer	12	47	2039	2	washer
watcher	15	31	1340	2	watcher
water	8	47	3331	2	wat_er
watter	9	32	2198	2	watter
weaker	13	40	1544	2	weaker
weaner	9	38	1677	2	weaner
wearer	9	43	1940	2	wearer
weathers	14	34	1283	2	weathers
weaver	12	39	1661	2	weaver
weber	10	3	1352	2	we_ber
wedder	11	36	1230	2	wedder
weeder	10	33	1551	2	weeder
weeper	11	43	1330	2	weeper
weer	7	55	3509	2	we__er
weever	12	38	1144	2	weever
weigher	14	13	634	2	weigher
weiner	9	42	1413	2	weiner
welcher	15	31	939	2	welcher
welder	10	29	1441	2	welder
welsher	13	37	744	2	welsher
welter	9	34	1738	2	welter
wencher	15	38	1113	2	wencher
wester	9	42	2289	2	wester
wetted	10	37	1702	2	wetted
wetters	10	38	1775	2	wetters
whetter	13	34	880	2	whetter
whither	16	35	1025	2	whither
wisher	12	36	1706	2	wisher
withe	11	52	2023	2	withe_
withed	13	44	1623	2	withed
withers	13	44	1775	2	withers
withes	12	46	2084	2	withes
withier	13	29	1049	2	withier
wreather	14	26	860	2	wreather
writher	13	40	1085	2	writher
wuthers	13	37	1152	2	wuthers
zither	18	38	1308	2	zither

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	82551	0.326	548131.9
2	DLD Change Limit	82551	101	2.673	30883.3
3	Display Results	101	101	0.046	2195.7
	(SQL Overall)	178691	101	3.045	58683.4