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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

102 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
shoestrings	15	4	264	(None)
shoestring	14	4	417	1	shoestring_
bowstrings	16	17	322	3	_bowstrings
eyestrings	14	6	277	3	_eyestrings
ghostings	14	3	348	3	gho_st_ings
hamstrings	16	4	301	3	_hamstrings
lutestrings	12	5	211	3	lutestrings
oestrins	8	3	1267	3	__oestrin_s
restrings	10	15	929	3	__restrings
shearings	13	33	756	3	sh_e_arings
sheathings	17	4	391	3	sh_eathings
sheetings	13	25	671	3	sh_eet_ings
shoeshines	16	4	367	3	shoes_hines
shootings	13	26	606	3	sho_ot_ings
shorings	12	26	948	3	sho___rings
showrings	16	4	406	3	sho__wrings
superstrings	15	12	520	3	superstrings
beestings	12	33	592	4	_beest_ings
biestings	12	26	603	4	_biest_ings
bowstring	15	16	512	4	_bowstring_
centrings	12	22	760	4	__centrings
coastings	12	35	786	4	_coast_ings
constringe	13	4	585	4	_constringe
constringes	14	4	504	4	_constringes
crestings	12	29	804	4	_crest_ings
drawstrings	16	5	126	4	drawstrings
estrins	7	3	1585	4	___estrin_s
frostings	13	3	573	4	fro_st_ings
ghosting	13	3	646	4	gho_st_ing_
hamstring	15	4	600	4	_hamstring_
hearings	12	36	1185	4	_h_e_arings
herrings	12	37	953	4	_h_e_rrings
hoisting	12	36	1090	4	_hoist_ing_
holsteins	12	4	526	4	_holstein_s
holstering	14	4	708	4	_holstering_
hosting	11	43	1838	4	_ho_st_ing_
housings	12	30	748	4	_hous__ings
hustings	12	37	868	4	_h_ust_ings
jestings	16	36	802	4	__jest_ings
lobsterings	14	4	289	4	_lobsterings
lustrings	10	24	555	4	__lustrings
lutestring	11	4	347	4	lutestring_
nestlings	10	7	431	4	__nestlings
oestrin	7	3	1224	4	__oestrin__
oestriols	9	4	433	4	__oestriols
oestrones	9	4	977	4	__oestrones
outrings	9	28	1105	4	__o_utrings
oysterings	14	4	390	4	__oysterings
postings	11	29	1230	4	_po_st_ings
resprings	12	15	625	4	__resprings
restring	9	15	1878	4	__restring_
sceptring	14	4	427	4	s_ceptring_
scourings	12	23	529	4	sco__urings
scoutings	12	30	614	4	sco_ut_ings
seatings	9	36	1430	4	s__eat_ings
sestinas	8	24	913	4	s__est_inas
sestines	8	27	1724	4	s__est_ines
settings	9	38	1007	4	s__e_ttings
settlings	10	5	468	4	s__ettlings
shaftings	16	22	418	4	sh_aft_ings
shealings	13	31	756	4	sh_e_alings
shearing	12	39	1590	4	sh_e_aring_
shearlings	14	4	353	4	sh_earlings
sheathing	16	3	687	4	sh_eathing_
sheering	12	37	1510	4	sh_e_ering_
sheeting	12	27	1283	4	sh_eet_ing_
sheltering	14	4	649	4	sh_eltering_
shelvings	16	28	382	4	sh_e_lvings
shielings	13	23	712	4	shie__lings
shirrings	13	24	532	4	sh__irrings
shirtings	13	27	660	4	sh_irt_ings
shoehorning	18	5	173	4	shoehorning_
shoehorns	15	11	374	4	shoehor_n_s
shoeing	11	32	1188	4	shoe___ing_
shoeshine	15	4	390	4	shoes_hin_e
shoetrees	12	4	435	4	shoe_tr_ees
shooting	12	28	1286	4	sho_ot_ing_
shoppings	17	29	507	4	sho__ppings
shoring	11	28	2007	4	sho___ring_
shortenings	15	4	268	4	shortenings
shorting	12	25	1480	4	sho_rt_ing_
shotting	12	30	1238	4	sho__tting_
shouting	12	27	1179	4	sho_ut_ing_
showering	16	4	640	4	sho_wering_
showings	15	24	688	4	sho___wings
showring	15	4	832	4	sho__wring_
soarings	9	32	1039	4	s_o__arings
somethings	16	4	299	4	s_omethings
sorings	8	38	1725	4	s_o___rings
southings	13	24	623	4	s_o_uthings
speerings	12	27	684	4	s_pe_erings
sponsoring	13	4	363	4	sponsoring_
spoutings	12	24	515	4	spo_ut_ings
strings	8	46	1713	4	____strings
superstring	14	11	687	4	superstring_
sweetings	13	32	618	4	s_weet_ings
sweptwings	19	4	119	4	s_weptwings
unstrings	10	4	601	4	__unstrings
vestings	12	35	914	4	__vest_ings
westings	12	42	980	4	__west_ings
whistlings	17	4	291	4	wh_istlings
wrestlings	14	4	293	4	_wrestlings

Search took 10 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	148819	0.420	425454.8
2	DLD Change Limit	148819	102	9.220	16140.9
3	Display Results	102	102	0.046	2217.4
	(SQL Overall)	178691	102	9.686	18448.4