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

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

86 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
sheering	12	37	1510	(None)
cheering	14	36	1270	1	cheering
shearing	12	39	1590	1	shearing
sheening	12	30	1080	1	sheening
sheeting	12	27	1283	1	sheeting
sneering	9	34	1450	1	sneering
speering	11	31	1632	1	speering
steering	9	39	1679	1	steering
ashlering	13	4	415	2	ashlering
cheeking	18	34	908	2	cheeking
cheeping	16	32	955	2	cheeping
cheesing	14	34	941	2	cheesing
fleering	12	38	1128	2	fleering
hearing	11	33	2416	2	_hearing
heeding	12	35	1506	2	_heeding
heeling	11	36	1851	2	_heeling
heezing	20	34	987	2	_heezing
heiring	11	33	1290	2	_heiring
herring	11	36	1588	2	_herring
jeering	15	35	1304	2	_jeering
leering	8	34	1764	2	_leering
peering	10	35	2035	2	_peering
queering	18	3	820	2	queering
sabering	11	21	1374	2	sabering
schmeering	18	4	343	2	schmeering
searing	8	33	3092	2	s_earing
seeding	9	37	1948	2	s_eeding
seeing	7	42	2214	2	s_ee_ing
seeking	12	40	1606	2	s_eeking
seeling	8	35	2200	2	s_eeling
seeming	10	32	1626	2	s_eeming
seeping	10	38	1791	2	s_eeping
sering	7	47	3181	2	s__ering
severing	12	20	1385	2	severing
sewering	12	24	1109	2	sewering
sharing	11	37	2324	2	sh_aring
sheafing	15	32	948	2	sheafing
shealing	12	34	1546	2	shealing
shearings	13	33	756	2	shearings
shearling	13	3	692	2	shearling
sheaving	15	41	1025	2	sheaving
shedding	14	27	811	2	shedding
sheetings	13	25	671	2	sheetings
shelling	12	35	1521	2	shelling
sheltering	14	4	649	2	sheltering
shelving	15	27	817	2	shelving
shending	13	25	1125	2	shending
shewing	14	38	1219	2	sh_ewing
shieling	12	35	1240	2	shieling
shirring	12	29	1044	2	shirring
shivering	16	3	733	2	shivering
shoeing	11	32	1188	2	shoe_ing
shoring	11	28	2007	2	sh_oring
showering	16	4	640	2	showering
showring	15	4	832	2	showring
shrewing	15	22	809	2	shrewing
skeeing	12	30	885	2	skee_ing
skewering	17	4	463	2	skewering
sleeking	13	34	1096	2	sleeking
sleeping	11	38	1205	2	sleeping
sleeting	9	31	1416	2	sleeting
sleeving	12	35	928	2	sleeving
smearing	11	35	1175	2	smearing
smeeking	15	31	783	2	smeeking
sneezing	18	26	705	2	sneezing
sobering	11	19	1278	2	sobering
spearing	11	32	1610	2	spearing
speeding	12	28	1093	2	speeding
speeling	11	27	1312	2	speeling
speerings	12	27	684	2	speerings
speiring	11	37	1126	2	speiring
sphering	14	28	1194	2	sphering
spiering	11	27	1335	2	spiering
steeking	13	34	1135	2	steeking
steeling	9	36	1514	2	steeling
steeping	11	34	1258	2	steeping
steeving	12	35	965	2	steeving
supering	11	3	1768	2	supering
swearing	12	37	1144	2	swearing
sweeping	14	38	914	2	sweeping
sweeting	12	39	1131	2	sweeting
ushering	12	5	892	2	ush_ering
veering	11	32	1368	2	_veering
wheeling	15	31	860	2	wheeling
wheeping	17	33	710	2	wheeping
wheezing	24	31	538	2	wheezing

Search took 5 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	121059	0.390	458182.1
2	DLD Change Limit	121059	86	3.970	30493.5
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	4.390	40704.1