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

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

81 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
sheeting	12	27	1283	(None)
sheening	12	30	1080	1	sheening
sheering	12	37	1510	1	sheering
sheetings	13	25	671	1	sheetings
sleeting	9	31	1416	1	sleeting
sweeting	12	39	1131	1	sweeting
cheating	14	40	1452	2	cheating
cheeking	18	34	908	2	cheeking
cheeping	16	32	955	2	cheeping
cheering	14	36	1270	2	cheering
cheesing	14	34	941	2	cheesing
fleeting	12	29	1032	2	fleeting
gleeting	10	27	917	2	gleeting
greeting	10	31	1235	2	greeting
heating	11	40	2432	2	_heating
heeding	12	35	1506	2	_heeding
heeling	11	36	1851	2	_heeling
heezing	20	34	987	2	_heezing
hefting	14	45	1091	2	_hefting
henting	11	37	1965	2	_henting
meeting	10	33	1496	2	_meeting
scenting	11	32	1281	2	scenting
seating	8	41	3068	2	s_eating
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
seething	12	3	902	2	s_eething
setting	8	36	2139	2	s_etting
shafting	15	27	868	2	shafting
sheafing	15	32	948	2	sheafing
shealing	12	34	1546	2	shealing
shearing	12	39	1590	2	shearing
sheathing	16	3	687	2	sheathing
sheaving	15	41	1025	2	sheaving
shedding	14	27	811	2	shedding
shelling	12	35	1521	2	shelling
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
shifting	15	29	1038	2	shifting
shirting	12	32	1361	2	shirting
shitting	12	32	1266	2	shitting
shoeing	11	32	1188	2	shoe_ing
shooting	12	28	1286	2	shooting
shorting	12	25	1480	2	shorting
shotting	12	30	1238	2	shotting
shouting	12	27	1179	2	shouting
shrewing	15	22	809	2	shrewing
shunting	12	36	1043	2	shunting
shuting	11	32	1205	2	sh_uting
shutting	12	30	969	2	shutting
skeeing	12	30	885	2	skee_ing
sleeking	13	34	1096	2	sleeking
sleeping	11	38	1205	2	sleeping
sleeving	12	35	928	2	sleeving
smeeking	15	31	783	2	smeeking
smelting	11	33	971	2	smelting
sneering	9	34	1450	2	sneering
sneezing	18	26	705	2	sneezing
speeding	12	28	1093	2	speeding
speeling	11	27	1312	2	speeling
speering	11	31	1632	2	speering
steeking	13	34	1135	2	steeking
steeling	9	36	1514	2	steeling
steeping	11	34	1258	2	steeping
steering	9	39	1679	2	steering
steeving	12	35	965	2	steeving
stetting	9	34	1071	2	stetting
sweating	12	32	1302	2	sweating
sweeping	14	38	914	2	sweeping
sweetings	13	32	618	2	sweetings
tweeting	12	26	703	2	tweeting
weeting	11	38	1605	2	_weeting
wheeling	15	31	859	2	wheeling
wheeping	17	33	710	2	wheeping
wheezing	24	31	538	2	wheezing
whetting	15	3	597	2	whetting

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	81	3.703	32692.1
3	Display Results	81	81	0.033	2454.5
	(SQL Overall)	178691	81	4.126	43308.5