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

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

93 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
sherds	10	56	1472	(None)
herds	9	64	2468	1	_herds
shards	10	43	1917	1	shards
sheds	9	61	2270	1	she_ds
shends	10	53	1377	1	shends
sherd	9	63	2115	1	sherd_
shreds	10	56	1305	1	shreds
chards	12	51	1972	2	chards
cherts	11	56	1723	2	cherts
chords	12	52	1463	2	chords
hards	9	64	3565	2	_hards
heads	9	51	2711	2	_heads
heeds	9	54	2042	2	_heeds
herbs	10	55	2050	2	_herbs
herd	8	49	3306	2	_herd_
heres	8	62	4590	2	_heres
herls	8	52	2643	2	_herls
herms	10	56	2643	2	_herms
herns	8	48	2558	2	_herns
heros	8	49	3086	2	_heros
hers	7	58	4487	2	_her_s
hurds	9	52	1907	2	_hurds
nerds	6	57	1925	2	_nerds
sards	6	47	3618	2	s_ards
scends	9	52	1300	2	scends
seeds	6	43	3006	2	s_eeds
seers	5	51	3638	2	seer_s
sends	6	55	2824	2	s_ends
seres	5	54	4889	2	s_eres
serfs	8	49	2201	2	s_erfs
sers	4	57	4665	2	s_er_s
shads	9	51	2448	2	sh_ads
shairds	11	21	626	2	shairds
shard	9	61	2596	2	shard_
shares	9	52	3641	2	shares
sharks	13	50	1972	2	sharks
sharns	9	55	1698	2	sharns
sharps	11	55	1608	2	sharps
sheafs	12	49	1288	2	sheafs
sheals	9	44	2064	2	sheals
shears	9	38	2090	2	shears
sheas	8	63	3179	2	she_as
shed	8	65	3615	2	she_d_
sheens	9	51	1699	2	sheens
sheers	9	43	2240	2	sheers
sheets	9	39	1849	2	sheets
sheiks	13	25	1001	2	sheiks
shells	9	43	1952	2	shells
shend	9	47	1997	2	shend_
sheols	9	46	1415	2	sheols
sherif	12	29	1523	2	sherif
sherifs	13	29	968	2	sherifs
sherpa	11	3	809	2	sherpa
sherpas	12	3	809	2	sherpas
sherris	10	16	879	2	sherris
sherry	12	45	1041	2	sherry
shes	7	57	3435	2	she__s
shews	11	59	2471	2	she_ws
shields	11	53	804	2	shields
shiers	9	49	2175	2	shier_s
shires	9	52	2557	2	shires
shirks	13	48	1412	2	shirks
shirrs	9	44	1317	2	shirrs
shirts	9	49	1833	2	shirts
shoers	9	45	1832	2	shoer_s
shores	9	48	3040	2	shores
shorls	9	45	1619	2	shorls
shorts	9	53	2173	2	shorts
shred	9	81	2561	2	shred_
shrews	12	93	1391	2	shrews
shris	8	42	2144	2	sh_ris
shyers	12	47	1220	2	shyer_s
sleds	6	44	1885	2	sle_ds
smerks	12	44	971	2	smerks
sneds	6	57	1535	2	sne_ds
sords	6	45	2780	2	s_ords
speeds	9	43	1605	2	speeds
spends	9	47	1447	2	spends
sperms	10	25	1260	2	sperms
spheres	12	31	1435	2	spheres
steads	7	41	1622	2	steads
steeds	7	38	1488	2	steeds
steres	6	39	2953	2	steres
sterns	6	46	1675	2	sterns
suers	5	51	2848	2	suer_s
surds	6	56	2466	2	s_urds
swards	10	54	1513	2	swards
swords	10	45	1079	2	swords
theres	9	65	2547	2	theres
therms	11	59	1487	2	therms
thirds	10	43	860	2	thirds
ushers	9	44	1553	2	usher_s
wheres	12	59	1743	2	wheres

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	82551	0.220	812231.8
2	DLD Change Limit	82551	93	3.406	24236.9
3	Display Results	93	93	0.063	1476.2
	(SQL Overall)	178691	93	3.689	48438.9