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

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

169 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
utter	5	42	1876	(None)
butter	8	47	2423	1	butter
cutter	8	45	2099	1	cutter
gutter	7	38	1770	1	gutter
mutter	8	44	1888	1	mutter
nutter	6	39	1805	1	nutter
otter	5	44	2397	1	otter
putter	8	39	2144	1	putter
utters	6	38	1711	1	utters
abutter	9	5	751	2	abutter
after	8	57	1979	2	after
alter	5	48	2850	2	alter
apter	7	61	2020	2	apter
aster	5	54	3489	2	aster
attar	5	65	1669	2	attar
batter	8	49	2887	2	batter
better	8	47	2370	2	better
biter	7	50	3003	2	biter
bitter	8	46	2267	2	bitter
bunter	8	50	2038	2	bunter
buster	8	47	2649	2	buster
butler	8	42	2003	2	butler
butte	7	49	2429	2	butte_
butted	9	47	2206	2	butted
butters	9	45	2171	2	butters
buttery	12	43	1119	2	buttery
buttes	8	48	2256	2	buttes
cater	7	48	4070	2	cater
citer	7	48	2732	2	citer
clutter	9	42	1165	2	clutter
cotter	8	49	2667	2	cotter
curter	8	53	2007	2	curter
cuter	7	47	2822	2	cuter
cutler	8	47	1803	2	cutler
cutters	9	42	1895	2	cutters
dater	6	53	3231	2	dater
deter	6	50	2804	2	deter
doter	6	54	2862	2	doter
dotter	7	44	1934	2	dotter
duster	7	49	1972	2	duster
eater	5	46	3984	2	eater
enter	5	47	2638	2	enter
ester	5	47	2771	2	ester
ether	8	45	1877	2	ether
fatter	9	45	2321	2	fatter
fetter	9	41	2038	2	fetter
fitter	9	41	2003	2	fitter
flutter	10	40	1209	2	flutter
gater	6	45	3364	2	gater
getter	7	41	1761	2	getter
gutted	8	47	1636	2	gutted
gutters	8	37	1550	2	gutters
guttery	11	42	775	2	guttery
guttier	8	39	1110	2	guttier
guttler	8	36	916	2	guttler
hater	8	50	3475	2	hater
hatter	9	47	2487	2	hatter
hitter	9	44	1986	2	hitter
hotter	9	47	2007	2	hotter
hunter	9	48	1777	2	hunter
hurter	9	39	1585	2	hurter
hutted	10	46	1633	2	hutted
inter	5	50	2849	2	inter
ither	8	46	1760	2	ither
jitter	13	33	1499	2	jitter
jotter	13	43	1563	2	jotter
juster	13	46	1701	2	juster
jutted	14	43	1502	2	jutted
kiter	9	55	2321	2	kiter
later	5	48	4392	2	later
latter	6	50	2789	2	latter
letter	6	37	2258	2	letter
liter	5	47	3634	2	liter
litter	6	43	2485	2	litter
lotter	6	40	2560	2	lotter
luster	6	40	2367	2	luster
mater	7	44	3886	2	mater
matter	8	43	2534	2	matter
meter	7	51	3032	2	meter
miter	7	57	3479	2	miter
muster	8	47	2452	2	muster
muter	7	45	2554	2	muter
mutters	9	41	1713	2	mutters
natter	6	44	2074	2	natter
netter	6	37	2202	2	netter
niter	5	50	2897	2	niter
noter	5	50	2564	2	noter
nutted	7	43	1697	2	nutted
nutters	7	42	1542	2	nutters
nuttier	7	31	1202	2	nuttier
oater	5	54	3373	2	oater
ofter	8	41	1687	2	ofter
other	8	42	1910	2	other
ottar	5	43	1399	2	ottar
otters	6	40	2151	2	otters
ouster	6	42	2373	2	ouster
outer	5	56	3330	2	outer
oxter	12	34	1409	2	oxter
pater	7	47	4072	2	pater
patter	8	46	2826	2	patter
peter	7	44	2759	2	peter
petter	8	39	2477	2	petter
potter	8	39	2698	2	potter
punter	8	43	2002	2	punter
putted	9	42	2025	2	putted
puttee	8	59	1972	2	puttee
putters	9	42	1918	2	putters
puttier	9	33	1450	2	puttier
quitter	16	29	1075	2	quitter
quoter	15	35	1009	2	quoter
rater	5	49	4328	2	rater
ratter	6	43	2631	2	ratter
reutter	7	10	1009	2	reutter
ritter	6	38	2241	2	ritter
rotter	6	43	2546	2	rotter
rutted	7	45	1840	2	rutted
ruttier	7	34	1228	2	ruttier
scutter	9	35	1217	2	scutter
setter	6	40	2372	2	setter
shutter	10	37	1213	2	shutter
sitter	6	33	2338	2	sitter
sputter	9	40	1405	2	sputter
stater	6	44	2755	2	stater
steer	5	54	2386	2	steer
stutter	7	29	1146	2	stutter
suiter	6	41	2181	2	suiter
sutler	6	37	1839	2	sutler
suttee	6	37	2154	2	suttee
tater	5	41	3861	2	tater
tatter	6	40	2457	2	tatter
tetter	6	43	2245	2	tetter
tier	4	49	3614	2	_tier
titer	5	54	3061	2	titer
titter	6	34	2116	2	titter
toter	5	59	3213	2	toter
totter	6	50	2146	2	totter
tuber	7	54	2068	2	tuber
tufter	9	31	993	2	tufter
tuner	5	60	2268	2	tuner
tutee	5	4	2352	2	tutee
tutor	5	7	1249	2	tutor
tutted	7	51	1744	2	tutted
tuyer	8	54	1429	2	tuyer
tyer	7	53	2339	2	_tyer
udder	7	63	1428	2	udder
ulcer	7	3	1075	2	ulcer
ulster	6	37	1210	2	ulster
umber	9	46	1759	2	umber
under	6	46	2421	2	under
uniter	6	46	1914	2	uniter
upper	9	37	1426	2	upper
uptear	8	9	678	2	uptear
ureter	6	3	1320	2	ureter
urger	6	41	1647	2	urger
user	4	50	2300	2	u_ser
usher	8	45	1776	2	usher
ute	3	53	3588	2	u_te_
uteri	5	10	1298	2	u_teri
utes	4	59	3088	2	u_tes
uttered	8	27	1243	2	uttered
utterer	7	19	1046	2	utterer
utterly	10	3	544	2	utterly
vetter	9	34	1764	2	vetter
voter	8	51	2105	2	voter
water	8	47	3331	2	water
watter	9	32	2198	2	watter
wetter	9	39	1944	2	wetter
wuther	12	45	1161	2	wuther
yatter	9	41	1621	2	yatter

Search took 2 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	53800	0.140	1276364.3
2	DLD Change Limit	53800	169	1.360	39558.8
3	Display Results	169	169	0.046	3673.9
	(SQL Overall)	178691	169	1.546	115582.8