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

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

76 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
flutter	10	40	1209	(None)
aflutter	11	6	381	1	aflutter
clutter	9	42	1166	1	clutter
flatter	10	38	1596	1	flatter
flitter	10	34	1390	1	flitter
fluster	10	39	1306	1	fluster
fluter	9	53	1686	1	flu_ter
flutier	10	30	1155	1	flutier
flutters	11	40	1082	1	flutters
fluttery	14	37	614	1	fluttery
abutter	9	5	751	2	abutter
blatter	9	44	1565	2	blatter
blotter	9	46	1285	2	blotter
blunter	9	45	1203	2	blunter
blurter	9	41	983	2	blurter
bluster	9	42	1531	2	bluster
butter	8	47	2423	2	_butter
clatter	9	40	1497	2	clatter
cluster	9	40	1333	2	cluster
clutters	10	32	1035	2	clutters
cluttery	13	34	632	2	cluttery
cutter	8	45	2100	2	_cutter
fatter	9	45	2321	2	f_atter
fetter	9	41	2038	2	f_etter
fitter	9	41	2003	2	f_itter
flatted	11	40	1294	2	flatted
flatten	10	42	965	2	flatten
flatters	11	38	1420	2	flatters
flattery	14	33	829	2	flattery
flaunter	11	3	501	2	flaunter
fleeter	10	32	1036	2	fleeter
flirter	10	31	867	2	flirter
flitted	11	40	1164	2	flitted
flitters	11	43	1217	2	flitters
floater	10	44	1335	2	floater
flouter	10	43	1134	2	flouter
flubber	14	28	771	2	flubber
fluffer	12	33	650	2	fluffer
flukier	14	39	785	2	flukier
flunker	14	38	936	2	flunker
flusher	13	30	1227	2	flusher
flusters	11	38	1150	2	flusters
flute	8	68	2375	2	flu_te_
fluted	10	49	1716	2	flu_ted
fluters	10	37	1368	2	flu_ters
flutes	9	54	2178	2	flu_tes
flutey	12	52	1252	2	flu_tey
fluttered	13	18	594	2	fluttered
flutterer	12	18	526	2	flutterer
flytier	13	35	650	2	flytier
fretter	10	34	1275	2	fretter
fritter	10	39	1277	2	fritter
fruiter	10	30	968	2	fruiter
glitter	8	42	1180	2	glitter
glutted	9	3	724	2	glutted
gutter	7	38	1771	2	_gutter
latter	6	50	2789	2	_latter
letter	6	37	2258	2	_letter
litter	6	43	2485	2	_litter
lotter	6	40	2560	2	_lotter
luster	6	40	2367	2	_luster
mutter	8	44	1888	2	_mutter
nutter	6	39	1805	2	_nutter
platter	9	39	1741	2	platter
plotter	9	41	1366	2	plotter
putter	8	39	2144	2	_putter
reutter	7	10	1009	2	reutter
scutter	9	35	1217	2	scutter
shutter	10	37	1214	2	shutter
slitter	7	36	1587	2	slitter
slotter	7	33	1445	2	slotter
sluttier	8	3	645	2	sluttier
splutter	10	35	744	2	splutter
sputter	9	40	1405	2	sputter
stutter	7	29	1146	2	stutter
utter	5	42	1876	2	__utter

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.420	425454.8
2	DLD Change Limit	107671	76	2.936	36672.7
3	Display Results	76	76	0.033	2303.0
	(SQL Overall)	178691	76	3.389	52726.8