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

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

80 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
starved	11	49	1157	(None)
stared	7	54	2987	1	star_ed
starred	8	50	1345	1	starred
started	8	42	1732	1	started
starve	9	46	1374	1	starve_
starver	10	46	1199	1	starver
starves	10	46	1455	1	starves
staved	10	39	1805	1	sta_ved
carved	12	43	2085	2	_carved
salved	10	39	1642	2	s_alved
saved	9	51	2711	2	s_a_ved
scared	9	52	2729	2	scar_ed
scarfed	13	47	1118	2	scarfed
scarped	12	43	1440	2	scarped
scarred	10	45	1263	2	scarred
scarted	10	48	1612	2	scarted
scarves	12	45	1162	2	scarves
seared	7	52	3284	2	sear_ed
served	10	46	1681	2	s_erved
shared	10	58	2906	2	shar_ed
sharked	15	36	1391	2	sharked
sharped	13	41	1205	2	sharped
shaved	13	51	1838	2	sha_ved
slaved	10	40	1704	2	sla_ved
smarted	10	50	1261	2	smarted
snared	7	48	2455	2	snar_ed
snarfed	11	37	875	2	snarfed
snarled	8	36	1236	2	snarled
soared	7	43	2429	2	soar_ed
spared	9	54	2749	2	spar_ed
sparged	11	35	1276	2	sparged
sparked	14	35	1314	2	sparked
sparred	10	45	1286	2	sparred
stabbed	12	35	1037	2	stabbed
stabled	10	35	1495	2	stabled
stacked	14	34	1612	2	stacked
staffed	14	29	828	2	staffed
staged	8	45	2156	2	sta_ged
stagged	10	42	1208	2	stagged
stained	8	42	1534	2	stained
staked	11	46	2194	2	sta_ked
staled	7	47	2810	2	sta_led
stalked	12	38	1117	2	stalked
stalled	8	35	1568	2	stalled
stamped	12	48	1281	2	stamped
staned	7	48	2464	2	sta_ned
stanged	9	41	1384	2	stanged
stapled	10	36	1370	2	stapled
starched	14	19	931	2	starched
stare	5	44	4026	2	star_e_
starer	6	40	2736	2	star_er
stares	6	60	3875	2	star_es
starker	11	41	1469	2	starker
starlet	7	16	2012	2	starlet
starter	7	38	1788	2	starter
startled	9	20	856	2	startled
starvers	11	45	964	2	starvers
stashed	11	38	1249	2	stashed
stated	7	54	2783	2	sta_ted
statued	8	45	989	2	statued
stave	8	53	2499	2	sta_ve_
staves	9	45	2519	2	sta_ves
stayed	10	48	1727	2	sta_yed
steeved	11	36	1013	2	steeved
stirred	8	35	970	2	stirred
stored	7	55	2421	2	stor_ed
storied	8	5	1516	2	storied
stormed	10	3	904	2	stormed
strafed	11	44	1333	2	strafed
straked	12	54	1534	2	straked
strawed	11	48	1361	2	strawed
strayed	11	45	1328	2	strayed
strived	11	47	1366	2	strived
swarded	12	3	815	2	swarded
swarmed	13	6	748	2	swarmed
swerved	14	5	570	2	swerved
tared	6	93	4005	2	_tar_ed
tarred	7	47	2028	2	_tarred
tarted	7	49	2337	2	_tarted
varved	13	41	1060	2	_varved

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	107671	0.360	496363.9
2	DLD Change Limit	107671	80	3.093	34811.2
3	Display Results	80	80	0.030	2666.7
	(SQL Overall)	178691	80	3.483	51303.8