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

Here are the results of your fuzzy-string dictionary search for “xyst” with Change Limit: [1] [2] [3]

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
Check this box to automatically increase the Change Limit after seconds.

72 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
xyst	14	47	1407	(None)
cyst	9	63	2281	1	cyst
xysti	15	53	815	1	xysti
xysts	15	55	812	1	xysts
ays	6	70	5029	2	ays_
bast	6	63	6241	2	bast
best	6	63	5532	2	best
bust	6	59	4778	2	bust
bys	8	52	2946	2	bys_
cast	6	71	5990	2	cast
cist	6	72	4496	2	cist
cost	6	80	5794	2	cost
cysts	10	59	1277	2	cysts
dost	5	72	4835	2	dost
dust	5	71	4253	2	dust
east	4	66	5910	2	east
erst	4	74	3643	2	erst
exist	12	46	1894	2	exist
fast	7	70	5231	2	fast
fest	7	49	4944	2	fest
fist	7	62	4842	2	fist
gast	5	60	5256	2	gast
gest	5	61	4913	2	gest
gist	5	60	4676	2	gist
gust	5	52	4070	2	gust
hast	7	62	5948	2	hast
hest	7	59	5077	2	hest
hist	7	65	5154	2	hist
host	7	78	5283	2	host
jest	11	67	3850	2	jest
just	11	54	3334	2	just
kist	8	65	4079	2	kist
kyat	11	60	2552	2	kyat
last	4	62	6032	2	last
lest	4	69	5632	2	lest
list	4	70	5534	2	list
lost	4	79	5149	2	lost
lust	4	74	4260	2	lust
lyse	7	63	2059	2	lyse
mast	6	59	5995	2	mast
mayst	10	66	2267	2	mayst
mist	6	61	5452	2	mist
most	6	65	5420	2	most
must	6	51	4544	2	must
nest	4	55	4873	2	nest
oast	4	71	5632	2	oast
oust	4	67	4744	2	oust
past	6	59	5901	2	past
pest	6	55	5529	2	pest
post	6	79	5336	2	post
psst	6	61	1840	2	psst
pst	5	79	3251	2	_pst
rest	4	64	5984	2	rest
rust	4	55	4491	2	rust
ryot	7	55	2856	2	ryot
sayst	8	53	2200	2	sayst
test	4	86	5162	2	test
tost	4	83	5192	2	tost
tryst	8	47	1622	2	tryst
vast	7	50	4512	2	vast
vest	7	57	4360	2	vest
wast	7	56	5585	2	wast
west	7	57	4808	2	west
wist	7	80	4929	2	wist
wost	7	65	4436	2	wost
xis	10	69	3533	2	xis_
xyster	16	36	680	2	xyster
xystoi	16	36	513	2	xystoi
xystos	16	35	691	2	xystos
xystus	16	35	442	2	xystus
yet	6	69	6069	2	_yet
zest	13	60	3570	2	zest

Search took 1 second 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	29872	0.080	2233637.5
2	DLD Change Limit	29872	72	0.826	36164.6
3	Display Results	72	72	0.016	4500.0
	(SQL Overall)	178691	72	0.922	193808.0