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

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

74 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
cluster	9	40	1333	(None)
bluster	9	42	1531	1	bluster
clusters	10	29	1240	1	clusters
clustery	13	31	711	1	clustery
clutter	9	42	1166	1	clutter
clyster	12	31	745	1	clyster
fluster	10	39	1306	1	fluster
luster	6	40	2367	1	_luster
baluster	10	3	705	2	baluster
blaster	9	40	1730	2	blaster
blister	9	44	1531	2	blister
blunter	9	45	1203	2	blunter
blurter	9	41	983	2	blurter
blusher	12	41	1311	2	blusher
blusters	10	44	1389	2	blusters
blustery	13	36	800	2	blustery
buster	8	47	2649	2	_buster
caster	8	52	3257	2	c_aster
causer	8	41	1778	2	caus_er
chaster	12	47	1850	2	chaster
chunter	12	39	1148	2	chunter
clasher	12	46	1551	2	clasher
clasper	11	38	1186	2	clasper
classer	9	36	1461	2	classer
clatter	9	40	1497	2	clatter
cloister	10	3	709	2	cloister
closer	8	49	1820	2	clos_er
clouter	9	35	1169	2	clouter
clubber	13	31	959	2	clubber
clumber	13	40	1144	2	clumber
clumsier	12	3	473	2	clumsier
clunker	13	41	945	2	clunker
clustered	12	18	661	2	clustered
clutters	10	32	1035	2	clutters
cluttery	13	34	632	2	cluttery
clysters	13	22	784	2	clysters
coaster	9	42	1904	2	coaster
coster	8	43	3129	2	c_oster
coulter	9	41	1560	2	coulter
counter	9	42	2015	2	counter
courter	9	45	1648	2	courter
couter	8	49	3022	2	cou_ter
crusher	12	44	1232	2	crusher
crusted	10	37	1275	2	crusted
crustier	10	25	953	2	crustier
curter	8	53	2008	2	c_urter
cusser	8	60	1609	2	c_usser
cuter	7	47	2823	2	c_u_ter
cutter	8	45	2100	2	c_utter
deluster	9	3	690	2	deluster
duster	7	49	1972	2	_duster
flusher	13	30	1227	2	flusher
flusters	11	38	1150	2	flusters
fluter	9	53	1686	2	flu_ter
flutter	10	40	1209	2	flutter
glister	8	40	1334	2	glister
jouster	14	33	1104	2	jouster
juster	13	46	1701	2	_juster
klister	11	34	1064	2	klister
laster	6	48	3063	2	_laster
lister	6	45	2725	2	_lister
lusher	9	38	1876	2	_lusher
lusted	7	43	1944	2	_lusted
lusters	7	39	2144	2	_lusters
lustier	7	38	1350	2	_lustier
lustre	6	40	1168	2	_lustre
muster	8	47	2452	2	_muster
oldster	8	9	657	2	oldster
ouster	6	42	2373	2	_ouster
plaster	9	33	1869	2	plaster
plusher	12	40	1038	2	plusher
rouster	7	35	1708	2	rouster
truster	7	31	1431	2	truster
ulster	6	37	1210	2	ul_ster

Search took 5 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.140	1276364.3
2	DLD Change Limit	107671	74	4.640	23205.0
3	Display Results	74	74	0.033	2242.4
	(SQL Overall)	178691	74	4.813	37126.7