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

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

85 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
ghost	9	63	1876	(None)
ghast	9	56	2122	1	ghast
ghosts	10	48	927	1	ghosts
ghosty	13	46	721	1	ghosty
glost	6	54	2293	1	glost
host	7	78	5283	1	_host
aghast	10	57	1137	2	aghast
bhoot	10	43	2210	2	bhoot
boost	7	51	3247	2	boost
chest	10	49	2614	2	chest
chose	10	59	2540	2	chose
chott	10	39	2393	2	chott
cohost	11	52	1721	2	cohost
cost	6	80	5794	2	_cost
dost	5	72	4835	2	_dost
frost	8	47	2783	2	frost
gast	5	60	5256	2	g_ast
geest	6	48	2961	2	geest
gest	5	61	4913	2	g_est
ghat	8	64	3528	2	gh_at
ghats	9	58	1861	2	ghats
ghaut	9	59	1943	2	ghaut
ghis	8	50	2016	2	ghis_
ghosted	12	3	627	2	ghosted
ghostly	14	35	510	2	ghostly
ghoul	9	5	905	2	ghoul
gist	5	60	4676	2	g_ist
gloat	6	54	2768	2	gloat
gloss	6	43	1962	2	gloss
glosts	7	45	1381	2	glosts
glout	6	59	2581	2	glout
goat	5	62	5083	2	g_oat
goos	5	76	4491	2	goos_
goose	6	59	2590	2	goose
goosy	9	60	1888	2	goosy
gos	4	71	5513	2	g_os_
gosh	8	61	2342	2	g_osh
got	4	98	7044	2	g_o_t
gout	5	66	4600	2	g_out
grist	6	55	2987	2	grist
groat	6	55	3197	2	groat
gross	6	54	2169	2	gross
grosz	15	48	1409	2	grosz
grot	5	59	4205	2	gro_t
grots	6	50	2585	2	grots
grout	6	53	3042	2	grout
guest	6	52	2592	2	guest
gust	5	52	4070	2	g_ust
hast	7	62	5948	2	_hast
hest	7	59	5077	2	_hest
hist	7	65	5154	2	_hist
hoist	8	64	3321	2	_hoist
holt	7	78	5258	2	_holt
hoot	7	57	5210	2	_hoot
horst	8	58	3351	2	_horst
hos	6	83	6419	2	_hos_
hose	7	65	4724	2	_hose
hosta	8	59	1783	2	_hosta
hosts	8	55	2670	2	_hosts
hot	6	77	7606	2	_ho_t
hots	7	83	4933	2	_hots
lost	4	79	5149	2	_lost
mhos	9	55	1777	2	mhos_
most	6	65	5420	2	_most
phot	9	55	3436	2	pho_t
phots	10	54	1850	2	phots
post	6	79	5336	2	_post
prost	7	54	3410	2	prost
rhos	7	63	1906	2	rhos_
roost	5	57	3093	2	roost
shist	8	48	2961	2	shist
shoat	8	56	3395	2	shoat
shoot	8	42	3591	2	shoot
short	8	50	4053	2	short
shot	7	61	5026	2	sho_t
shots	8	47	3085	2	shots
shott	8	53	3219	2	shott
shout	8	54	3317	2	shout
those	8	52	1814	2	those
tost	4	83	5192	2	_tost
whist	11	53	2295	2	whist
whort	11	46	2369	2	whort
whose	11	49	1453	2	whose
whoso	11	50	922	2	whoso
wost	7	65	4436	2	_wost

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.313	570897.8
2	DLD Change Limit	53800	85	1.576	34137.1
3	Display Results	85	85	0.016	5312.5
	(SQL Overall)	178691	85	1.905	93801.0