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

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

66 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
sleeping	11	38	1205	(None)
bleeping	13	37	793	1	bleeping
seeping	10	38	1791	1	s_eeping
sleeking	13	34	1096	1	sleeking
sleepings	12	33	588	1	sleepings
sleeting	9	31	1416	1	sleeting
sleeving	12	35	928	1	sleeving
steeping	11	34	1258	1	steeping
sweeping	14	38	914	1	sweeping
beeping	12	40	1391	2	_beeping
bleeding	12	35	905	2	bleeding
cheeping	16	32	955	2	cheeping
cleeking	15	26	781	2	cleeking
cleping	12	33	1042	2	cl_eping
creeping	13	33	1010	2	creeping
fleecing	14	34	757	2	fleecing
fleeing	11	35	1129	2	flee_ing
fleering	12	38	1128	2	fleering
fleeting	12	29	1032	2	fleeting
gleeking	14	31	649	2	gleeking
gleeting	10	27	917	2	gleeting
jeeping	17	40	1033	2	_jeeping
keeping	14	40	1254	2	_keeping
leaping	10	32	1599	2	_leaping
leering	8	34	1764	2	_leering
peeping	12	36	1521	2	_peeping
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
sheening	12	30	1080	2	sheening
sheering	12	37	1510	2	sheering
sheeting	12	27	1283	2	sheeting
shlepping	17	3	339	2	shlepping
skeeing	12	30	885	2	skee_ing
skelping	15	3	597	2	skelping
slapping	13	35	1084	2	slapping
sleaving	12	33	1098	2	sleaving
sledding	11	24	850	2	sledding
sledging	11	28	818	2	sledging
sleepier	10	3	678	2	sleepier
sleepily	13	4	482	2	sleepily
slewing	11	33	1135	2	sl_ewing
sliping	10	33	1441	2	sl_iping
slipping	13	35	1066	2	slipping
sloping	10	41	1407	2	sl_oping
slopping	13	38	1142	2	slopping
slumping	13	35	997	2	slumping
slurping	11	27	812	2	slurping
smeeking	15	31	783	2	smeeking
sneaping	11	34	949	2	sneaping
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
steering	9	39	1679	2	steering
steeving	12	35	965	2	steeving
stepping	13	32	907	2	stepping
sweepings	15	34	563	2	sweepings
sweeting	12	39	1131	2	sweeting
weeping	13	36	1367	2	_weeping
wheeping	17	33	710	2	wheeping

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	121059	0.373	479064.3
2	DLD Change Limit	121059	66	3.376	35858.7
3	Display Results	66	66	0.030	2200.0
	(SQL Overall)	178691	66	3.779	47285.3