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

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

77 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
sheols	9	46	1415	(None)
sheals	9	44	2064	1	sheals
shells	9	43	1952	1	shells
sheol	8	43	1836	1	sheol_
shools	9	49	1900	1	shools
heals	8	57	3345	2	_heals
heels	8	56	2553	2	_heels
heils	8	52	2219	2	_heils
hells	8	50	3204	2	_hells
helos	8	49	2806	2	_helos
herls	8	52	2643	2	_herls
hols	7	69	4629	2	_h_ols
phenols	12	3	810	2	phenols
salols	6	40	1787	2	salols
schools	12	4	911	2	schools
seals	5	48	3969	2	s_eals
seels	5	56	3282	2	s_eels
sells	5	51	3443	2	s_ells
sels	4	63	4598	2	s_e_ls
shauls	9	49	1311	2	shauls
shawls	12	54	1197	2	shawls
sheafs	12	49	1288	2	sheafs
sheal	8	49	2770	2	sheal_
shears	9	38	2090	2	shears
sheas	8	63	3179	2	she_as
sheds	9	61	2270	2	she_ds
sheens	9	51	1699	2	sheens
sheers	9	43	2240	2	sheers
sheets	9	39	1849	2	sheets
sheiks	13	25	1001	2	sheiks
sheila	9	6	984	2	sheila
sheilas	10	5	940	2	sheilas
shekels	14	3	604	2	shekels
shelf	11	52	2111	2	she_lf
shell	8	44	2412	2	she_ll
shelly	12	44	1446	2	shelly
shends	10	53	1377	2	shends
sheqels	19	3	475	2	sheqels
sherds	10	56	1472	2	sherds
shes	7	57	3435	2	she__s
shews	11	59	2471	2	she_ws
shiels	9	54	1892	2	shiels
shills	9	45	1960	2	shills
shmoes	11	46	1209	2	shmoes
shoals	9	42	1578	2	shoals
shoers	9	45	1832	2	shoers
shoes	8	54	2965	2	sh_oes
shogs	9	53	1970	2	sh_ogs
shooks	13	45	1562	2	shooks
shool	8	45	2314	2	shool_
shoos	8	42	2635	2	sh_oos
shoots	9	46	1934	2	shoots
shops	10	42	2289	2	sh_ops
shorls	9	45	1619	2	shorls
shots	8	47	3083	2	sh_ots
shows	11	53	2457	2	sh_ows
shtetls	10	3	457	2	shtetls
shuls	8	53	1971	2	sh_uls
skells	10	50	1378	2	skells
smells	8	39	1474	2	smells
snells	6	46	1420	2	snells
snools	6	57	1587	2	snools
sokols	10	39	908	2	sokols
sols	4	54	4816	2	s__ols
sotols	6	37	1445	2	sotols
speels	8	51	1639	2	speels
speils	8	41	1622	2	speils
spells	8	46	1768	2	spells
spools	8	51	1591	2	spools
steals	6	40	2006	2	steals
steels	6	41	1798	2	steels
sterols	7	3	1344	2	sterols
stools	6	51	1702	2	stools
swells	9	39	1398	2	swells
thiols	9	51	1276	2	thiols
wheals	12	45	1252	2	wheals
wheels	12	38	1171	2	wheels

Search took 4 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.126	1418182.5
2	DLD Change Limit	82551	77	2.876	28703.4
3	Display Results	77	77	0.030	2566.7
	(SQL Overall)	178691	77	3.032	58935.0