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

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

58 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
staffed	14	29	828	(None)
staffer	13	29	909	1	staffer
stiffed	14	35	958	1	stiffed
stuffed	14	32	897	1	stuffed
baffed	15	48	1217	2	_baffed
chaffed	19	38	770	2	chaffed
daffed	14	42	949	2	_daffed
gaffed	14	42	1020	2	_gaffed
naffed	13	40	833	2	_naffed
piaffed	16	9	375	2	piaffed
quaffed	23	3	425	2	quaffed
restaffed	16	5	375	2	restaffed
scarfed	13	47	1118	2	scarfed
sclaffed	17	10	267	2	sclaffed
scoffed	16	26	618	2	scoffed
scuffed	16	29	824	2	scuffed
shafted	14	28	881	2	shafted
sluffed	14	30	830	2	sluffed
snaffled	15	28	521	2	snaffled
snafued	11	3	493	2	snafued
snarfed	11	37	875	2	snarfed
sniffed	14	31	818	2	sniffed
snuffed	14	30	807	2	snuffed
spiffed	16	25	710	2	spiffed
stabbed	12	35	1037	2	stabbed
stabled	10	35	1495	2	stabled
stacked	14	34	1612	2	stacked
staff	11	38	1771	2	staff__
staffers	14	24	708	2	staffers
staffs	12	34	975	2	staff_s
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	1569	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
stared	7	54	2987	2	sta_red
starred	8	50	1345	2	starred
started	8	42	1732	2	started
starved	11	49	1157	2	starved
stashed	11	38	1249	2	stashed
stated	7	54	2783	2	sta_ted
statued	8	45	989	2	statued
staved	10	39	1805	2	sta_ved
stayed	10	48	1727	2	sta_yed
stiffen	13	28	602	2	stiffen
stiffer	13	31	939	2	stiffer
stifled	11	35	1109	2	stifled
strafed	11	44	1333	2	strafed
stuffer	13	34	979	2	stuffer
tiffed	13	36	839	2	_tiffed
waffed	16	45	979	2	_waffed
yaffed	16	45	732	2	_yaffed

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.373	479064.3
2	DLD Change Limit	107671	58	3.093	34811.2
3	Display Results	58	58	0.016	3625.0
	(SQL Overall)	178691	58	3.482	51318.5