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

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

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.

80 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
hostelry	14	4	391	(None)
hosiery	13	33	718	2	hosie_ry
hostel	9	39	1415	2	hostel__
hosteled	12	3	729	2	hosteled
hosteler	11	3	728	2	hosteler
hostelers	12	4	664	2	hostelers
hostels	10	37	1231	2	hostel_s
hostler	10	34	1102	2	hostler_
hostlers	11	33	1048	2	hostlers
hostly	12	42	1086	2	host_l_y
bootery	12	3	898	3	boote_ry
chastely	16	3	581	3	chastel_y
costally	13	3	973	3	costally
coster	8	43	3129	3	coste_r_
costers	9	41	2833	3	coste_rs
costly	11	40	1233	3	cost_l_y
costmary	15	4	505	3	costmary
easterly	11	24	664	3	easterly
foster	9	43	2222	3	foste_r_
fosters	10	42	2010	3	foste_rs
ghostly	14	35	510	3	ghost_l_y
gospelly	14	4	314	3	gospelly
hastily	13	30	1066	3	hastil_y
history	13	3	942	3	hist_ory
hoister	10	37	1420	3	hoiste_r_
hoisters	11	35	1348	3	hoiste_rs
holster	10	35	1221	3	holste_r_
holsters	11	32	1194	3	holste_rs
homely	14	53	1317	3	ho_mel_y
hooter	9	41	2393	3	hoote_r_
hooters	10	45	2047	3	hoote_rs
hosel	8	60	2481	3	hos_el__
hosels	9	42	1860	3	hos_el_s
hoser	8	115	2976	3	hos_e_r_
hosers	9	52	2396	3	hos_e_rs
hosey	11	61	2702	3	hos_e__y
hosier	9	42	1961	3	hosie_r_
hosiers	10	42	1264	3	hosie_rs
hosted	10	50	2034	3	hoste__d
hosteling	13	3	789	3	hosteling
hostelled	13	4	573	3	hostelled
hosteller	12	4	586	3	hosteller
hostellers	13	4	468	3	hostellers
hostelries	13	4	542	3	hostelries
hostess	10	32	1024	3	hoste_ss
hostile	10	3	1255	3	hostil_e
hostilely	15	4	331	3	hostilely
hostiles	11	3	1221	3	hostiles
hostility	15	4	637	3	hostility
hotel	8	55	2075	3	ho_tel__
hotels	9	45	1551	3	ho_tel_s
hotly	11	58	1548	3	ho_t_l_y
hotter	9	47	2008	3	hotte_r_
hustler	10	34	1075	3	hustler_
hustlers	11	34	920	3	hustlers
jostler	14	28	822	3	jostler_
jostlers	15	35	768	3	jostlers
lottery	10	38	983	3	lotte_ry
masterly	13	31	765	3	masterly
mastery	12	42	1432	3	maste_ry
mostly	11	31	1094	3	most_l_y
mystery	15	43	652	3	myste_ry
ostiary	10	3	646	3	_ostiary
ostler	6	33	1219	3	_ostler_
ostlers	7	29	1120	3	_ostlers
postally	13	3	1027	3	postally
poster	8	41	2917	3	poste_r_
postern	9	36	1561	3	poste_rn
posters	9	39	2801	3	poste_rs
pottery	12	30	1107	3	potte_ry
rosery	9	38	1328	3	ros_e_ry
rostella	8	4	549	3	rostella
roster	6	43	2908	3	roste_r_
rosters	7	37	2754	3	roste_rs
sisterly	11	4	633	3	sisterly
tottery	10	38	848	3	totte_ry
wastery	13	46	1099	3	waste_ry
westerly	14	4	555	3	westerly
zoster	15	37	1585	3	zoste_r_
zosters	16	30	1541	3	zoste_rs

Search took 8 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	146162	0.436	409841.7
2	DLD Change Limit	146162	80	6.593	22169.3
3	Display Results	80	80	0.033	2424.2
	(SQL Overall)	178691	80	7.062	25303.2