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

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

64 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
shebangs	14	4	359	(None)
shebang	13	3	484	1	shebang_
shebeans	13	4	470	2	shebean_s
bangs	8	56	2777	3	___bangs
bhangs	12	44	966	3	bh__angs
changs	12	52	1537	3	ch__angs
debags	10	42	1106	3	_deba_gs
defangs	12	3	536	3	_defangs
gobangs	11	38	583	3	_gobangs
hangs	9	57	2672	3	_h__angs
henbanes	13	3	657	3	_henbanes
hexanes	17	31	946	3	_hexanes
ikebanas	14	4	233	3	ikebanas
penangs	10	26	837	3	_penangs
probangs	13	25	621	3	probangs
rehangs	11	3	756	3	_rehangs
satangs	8	47	971	3	s_atangs
seabags	10	3	748	3	s_eabags
secants	9	34	1389	3	s_ecants
sedans	7	48	1609	3	s_edan_s
seeings	8	44	1129	3	s_eeings
seemings	11	33	764	3	seemings
sewans	9	52	1590	3	s_ewan_s
sewings	11	36	917	3	s_ewings
shadings	13	32	743	3	shadings
shags	9	51	2386	3	sh__a_gs
shamans	12	36	1090	3	shaman_s
shanks	13	53	1558	3	sh__anks
shavings	15	35	633	3	shavings
sheafs	12	49	1288	3	she_a_fs
shealings	13	31	756	3	shealings
sheals	9	44	2064	3	she_a_ls
shearings	13	33	756	3	shearings
shears	9	38	2090	3	she_a_rs
sheas	8	63	3179	3	she_a__s
sheaths	13	5	875	3	she_aths
sheaves	13	44	1297	3	she_aves
shebean	12	3	576	3	shebean__
shebeens	13	4	333	3	shebeens
sheens	9	51	1699	3	she_en_s
sheetings	13	25	671	3	sheetings
sheitans	11	5	560	3	sheitan_s
shelvings	16	28	382	3	shelvings
shends	10	53	1377	3	she__nds
shetlands	13	4	374	3	shetlands
shewing	14	38	1219	3	shewing_
shibahs	15	27	564	3	shiba_hs
shielings	13	23	712	3	shielings
shorans	10	28	1241	3	shoran_s
shorings	12	26	948	3	shorings
showings	15	24	688	3	showings
siamangs	11	4	406	3	siamangs
sidebands	13	4	444	3	sidebands
skeanes	11	36	1071	3	ske_anes
skeans	10	45	1291	3	ske_an_s
slangs	7	56	1534	3	s__langs
speans	8	54	1714	3	spe_an_s
sprangs	10	46	1005	3	s_prangs
stangs	7	50	1816	3	s__tangs
subbings	13	23	848	3	subbings
thebaines	14	5	496	3	thebaines
trepangs	11	20	540	3	trepangs
whangs	13	43	972	3	wh__angs
whizbangs	27	4	131	3	whizbangs

Search took 9 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.423	422437.4
2	DLD Change Limit	146162	64	7.626	19166.3
3	Display Results	64	64	0.013	4923.1
	(SQL Overall)	178691	64	8.062	22164.6