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

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

54 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
hostas	9	45	1583	(None)
hosta	8	59	1783	1	hosta_
hosts	8	55	2670	1	host_s
aortas	6	54	1778	2	aortas
botas	7	53	2878	2	bo_tas
cestas	8	50	1854	2	cestas
costa	7	55	2373	2	costa_
costae	8	53	1968	2	costae
costal	8	54	1951	2	costal
costar	8	55	1861	2	costar
costars	9	42	1801	2	costars
costs	7	72	3114	2	cost_s
cottas	8	46	1557	2	cottas
fossas	9	46	1070	2	fossas
ghosts	10	48	927	2	ghost_s
hastes	9	57	2707	2	hastes
hests	8	58	2993	2	hest_s
hists	8	63	2837	2	hist_s
hoists	9	55	1602	2	hoist_s
hollas	9	46	1690	2	hollas
holts	8	56	2791	2	holt_s
hondas	10	3	1335	2	hondas
hookas	13	53	1250	2	hookas
hoots	8	48	3025	2	hoot_s
horas	8	63	3310	2	ho_ras
horstes	10	45	1611	2	horstes
horsts	9	58	1751	2	horst_s
hosels	9	42	1861	2	hosels
hosers	9	52	2397	2	hosers
hoses	8	54	4318	2	hos_es
hoseys	12	46	1401	2	hoseys
host	7	78	5283	2	host__
hostage	11	31	1123	2	hostage
hostages	12	23	1169	2	hostages
hosted	10	50	2034	2	hosted
hostel	9	39	1415	2	hostel
hostels	10	37	1232	2	hostels
hostess	10	32	1024	2	hostess
hostly	12	42	1086	2	hostly
hots	7	83	4933	2	ho_t_s
hoyas	11	50	1616	2	ho_yas
iotas	5	48	2111	2	io_tas
jotas	12	57	1744	2	jo_tas
lotas	5	59	2630	2	lo_tas
mosts	7	60	2854	2	most_s
pastas	8	54	2287	2	pastas
postal	8	43	1753	2	postal
postals	9	37	1638	2	postals
posts	7	52	2878	2	post_s
rotas	5	48	2772	2	ro_tas
softas	9	44	1040	2	softas
tortas	6	49	1825	2	tortas
vestas	9	59	1668	2	vestas
vistas	9	45	1327	2	vistas

Search took 3 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	82551	0.343	520965.0
2	DLD Change Limit	82551	54	2.326	35490.5
3	Display Results	54	54	0.016	3375.0
	(SQL Overall)	178691	54	2.685	66551.6