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

Here are the results of your fuzzy-string dictionary search for “sharny” 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
sharny	12	47	1183	(None)
shanny	12	41	1009	1	shanny
sharn	8	48	2370	1	sharn_
sharns	9	55	1698	1	sharns
sharpy	14	52	1103	1	sharpy
barny	10	58	2173	2	_barny
carny	10	58	2292	2	_carny
charry	14	50	1211	2	charry
chary	13	50	2313	2	char_y
dharna	10	5	526	2	dharna
gharry	13	54	627	2	gharry
hardy	12	56	2206	2	_hardy
harpy	13	64	1821	2	_harpy
harry	11	53	2295	2	_harry
horny	11	56	1962	2	_horny
sarky	12	55	2178	2	s_arky
scarey	11	50	1698	2	scarey
scarry	11	63	1118	2	scarry
scary	10	52	2259	2	scar_y
shabby	16	3	580	2	shabby
shady	12	54	1651	2	sha_dy
shaggy	14	47	804	2	shaggy
shairn	9	26	906	2	shairn_
shairns	10	27	678	2	shairns
shaky	15	46	1684	2	sha_ky
shaley	12	37	1499	2	shaley
shaly	11	43	2286	2	sha_ly
shammy	16	38	850	2	shammy
shamoy	14	37	991	2	shamoy
shandy	13	47	1003	2	shandy
shank	12	54	2219	2	sha_nk
shanty	12	47	1512	2	shanty
shard	9	61	2596	2	shar_d
shards	10	43	1917	2	shards
share	8	64	3708	2	shar_e
shared	10	58	2906	2	shared
sharer	9	50	2548	2	sharer
shares	9	52	3641	2	shares
sharia	9	31	1673	2	sharia
sharif	12	29	1712	2	sharif
sharing	11	37	2324	2	sharing
shark	12	62	2502	2	shar_k
sharks	13	50	1972	2	sharks
sharp	10	49	2253	2	shar_p
sharply	15	40	683	2	sharply
sharps	11	55	1608	2	sharps
shawn	11	64	1761	2	shawn_
shay	10	71	3334	2	sha__y
sheeny	12	49	1219	2	sheeny
sherry	12	45	1041	2	sherry
shinny	12	48	1078	2	shinny
shiny	11	51	2214	2	sh_iny
shirty	12	43	1256	2	shirty
shorn	8	57	2218	2	shorn_
shorty	12	43	1320	2	shorty
shrank	13	35	912	2	shrank
smarmy	13	62	935	2	smarmy
smarty	11	50	1379	2	smarty
snarky	13	42	1084	2	snarky
snarly	9	38	1500	2	snarly
sparky	15	45	1152	2	sparky
sparry	11	51	1130	2	sparry
starry	9	49	1167	2	starry
swanny	12	33	682	2	swanny
swarty	12	58	1238	2	swarty
thorny	12	50	984	2	thorny

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.373	479064.3
2	DLD Change Limit	82551	66	2.690	30688.1
3	Display Results	66	66	0.013	5076.9
	(SQL Overall)	178691	66	3.076	58092.0