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

Here are the results of your fuzzy-string dictionary search for “sterling” 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
sterling	9	36	1555	(None)
starling	9	30	1712	1	starling
stealing	9	34	1660	1	stealing
steeling	9	36	1514	1	steeling
sterlings	10	30	875	1	sterlings
fosterling	14	4	517	2	fosterling
sealing	8	35	2856	2	s_ealing
seedling	10	26	1095	2	seedling
seeling	8	35	2200	2	s_eeling
selling	8	32	2583	2	s_elling
serging	9	34	1667	2	s_erging
sering	7	47	3181	2	s_er_ing
serving	11	30	1498	2	s_erving
settling	9	7	894	2	settling
shealing	12	34	1546	2	shealing
shearling	13	3	692	2	shearling
shelling	12	35	1521	2	shelling
skirling	13	24	906	2	skirling
smelling	11	37	1272	2	smelling
smerking	15	25	847	2	smerking
snarling	9	25	1318	2	snarling
snelling	9	39	1356	2	snelling
sparling	11	27	1453	2	sparling
speeling	11	27	1312	2	speeling
speiling	11	36	1297	2	speiling
spelling	11	33	1523	2	spelling
stabling	11	29	1365	2	stabling
staling	8	39	2542	2	st_aling
stalling	9	51	1670	2	stalling
stapling	11	28	1315	2	stapling
staring	8	45	2705	2	star_ing
starlings	10	23	792	2	starlings
starring	9	23	1295	2	starring
starting	9	31	1617	2	starting
startling	10	3	737	2	startling
starving	12	25	1017	2	starving
steading	10	36	1359	2	steading
stealings	10	31	885	2	stealings
steaming	11	40	1321	2	steaming
steeking	13	34	1135	2	steeking
steeping	11	34	1258	2	steeping
steering	9	39	1679	2	steering
steeving	12	35	965	2	steeving
stemming	13	40	820	2	stemming
stepping	13	32	907	2	stepping
stereoing	10	3	789	2	stereoing
sterlingly	14	4	520	2	sterlingly
stetting	9	34	1071	2	stetting
stewing	11	34	1249	2	ste_wing
stifling	12	21	1091	2	stifling
stilling	9	34	1532	2	stilling
stirring	9	29	965	2	stirring
stooling	9	31	1313	2	stooling
storing	8	39	2112	2	stor_ing
storming	11	20	942	2	storming
storying	12	24	967	2	storying
streeling	10	18	948	2	streeling
strewing	12	28	985	2	strewing
string	7	53	2756	2	st_r_ing
styling	11	29	1065	2	st_yling
swelling	12	32	1275	2	swelling
swerving	15	4	611	2	swerving
swirling	12	24	914	2	swirling
telling	8	33	2108	2	_telling
terming	10	40	1600	2	_terming
tirling	8	33	1573	2	_tirling

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.376	475242.0
2	DLD Change Limit	121059	66	3.250	37248.9
3	Display Results	66	66	0.030	2200.0
	(SQL Overall)	178691	66	3.656	48876.1