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

Here are the results of your fuzzy-string dictionary search for “metier” 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
metier	8	35	1769	(None)
matier	8	43	2152	1	matier
meatier	9	32	1461	1	meatier
meter	7	51	3032	1	met_er
metiers	9	33	1284	1	metiers
mitier	8	36	2067	1	mitier
aerier	6	48	2315	2	aerier
aether	9	42	1367	2	aether
artier	6	34	1973	2	artier
belier	8	44	2356	2	belier
better	8	47	2370	2	better
defier	10	51	1865	2	defier
denier	7	44	2069	2	denier
deter	6	50	2804	2	det_er
dewier	10	40	1346	2	dewier
dotier	7	39	1703	2	dotier
eelier	6	42	1646	2	eelier
eerier	6	43	2002	2	eerier
emptier	11	8	760	2	emptier
ether	8	45	1877	2	_ether
fetter	9	41	2038	2	fetter
getter	7	41	1761	2	getter
heftier	13	3	720	2	heftier
jettier	14	35	869	2	jettier
letter	6	37	2258	2	letter
levier	9	40	1387	2	levier
maltier	9	30	1548	2	maltier
mater	7	44	3886	2	mat_er
matter	8	43	2534	2	matter
mazier	17	50	1306	2	mazier
meager	9	45	1520	2	meager
mealier	9	30	1590	2	mealier
meaner	8	46	1784	2	meaner
meeker	12	35	998	2	meeker
meeter	8	36	1650	2	meeter
melder	9	39	1581	2	melder
melter	8	35	2011	2	melter
member	12	25	885	2	member
mender	9	35	2079	2	mender
mercer	10	52	1420	2	mercer
merer	7	51	2623	2	me_rer
merger	9	50	1648	2	merger
merrier	9	26	1230	2	merrier
meshier	12	34	1085	2	meshier
messier	9	34	1292	2	messier
metamer	11	3	961	2	metamer
mete	6	44	3813	2	met_e_
meted	8	54	2443	2	met_ed
meteor	8	49	1007	2	meteor
meters	8	56	2583	2	met_ers
metes	7	47	3621	2	met_es
meting	9	43	2059	2	meting
metis	7	50	2590	2	meti_s
metre	7	48	2130	2	metre_
metred	9	53	1514	2	metred
metres	8	51	2156	2	metres
mewler	11	35	1023	2	mewler
miltier	9	32	1496	2	miltier
mintier	9	36	1599	2	mintier
mirier	8	39	1836	2	mirier
mistier	9	34	1871	2	mistier
miter	7	57	3479	2	mit_er
mither	11	42	1856	2	mither
mopier	10	39	1478	2	mopier
mother	11	37	1864	2	mother
mothier	12	19	1021	2	mothier
motlier	9	20	1058	2	motlier
mustier	9	40	1796	2	mustier
muter	7	45	2554	2	mut_er
mutter	8	44	1888	2	mutter
mythier	15	12	518	2	mythier
nether	9	40	1416	2	nether
netter	6	37	2202	2	netter
nettier	7	42	1181	2	nettier
peatier	9	40	1723	2	peatier
pestier	9	43	1740	2	pestier
peter	7	44	2759	2	pet_er
petter	8	39	2477	2	petter
pettier	9	42	1361	2	pettier
pitier	8	40	1982	2	pitier
relier	6	58	2618	2	relier
rentier	7	36	1822	2	rentier
retie	5	57	3530	2	retie_
retied	7	59	2498	2	retied
reties	6	54	3619	2	reties
retire	6	49	2701	2	retire
retirer	7	47	1501	2	retirer
setter	6	40	2372	2	setter
sexier	13	3	1068	2	sexier
tentier	7	38	1592	2	tentier
testier	7	40	1564	2	testier
tether	9	37	1610	2	tether
tetter	6	43	2245	2	tetter
tier	4	49	3614	2	__tier
verier	9	46	2096	2	verier
vetiver	13	3	610	2	vetiver
vetoer	9	34	1006	2	vetoer
vetter	9	34	1764	2	vetter
wether	12	33	1539	2	wether
wetter	9	39	1944	2	wetter
zestier	16	30	1022	2	zestier

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.750	238254.7
2	DLD Change Limit	82551	101	2.953	27955.0
3	Display Results	101	101	0.030	3366.7
	(SQL Overall)	178691	101	3.733	47867.9