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

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

100 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
sparker	13	39	1436	(None)
parker	12	41	2137	1	_parker
sharker	14	43	1381	1	sharker
spanker	13	36	1235	1	spanker
sparer	8	45	2496	1	spar_er
sparger	10	36	1308	1	sparger
sparked	14	35	1314	1	sparked
sparkers	14	41	1131	1	sparkers
sparkier	14	29	803	1	sparkier
sparkler	14	31	798	1	sparkler
sparser	9	43	1148	1	sparser
starker	11	41	1469	1	starker
barker	12	48	2286	2	_barker
darker	11	47	1869	2	_darker
larker	10	45	1924	2	_larker
marker	12	44	2039	2	_marker
packer	14	42	2340	2	_packer
parer	7	58	3990	2	_par_er
parked	13	44	2514	2	_parked
parkers	13	38	1687	2	_parkers
parser	8	48	2237	2	_parser
porker	12	49	1754	2	_porker
sacker	12	51	2484	2	s_acker
saker	9	51	3202	2	s_a_ker
sarkier	11	34	1331	2	s_arkier
scarcer	11	39	1137	2	scarcer
scarer	8	45	2460	2	scar_er
scarfer	12	45	1108	2	scarfer
scarier	9	40	1787	2	scarier
scarper	11	48	1482	2	scarper
searer	6	54	3202	2	sear_er
shaker	13	43	1946	2	sha_ker
sharer	9	50	2548	2	shar_er
sharked	15	36	1391	2	sharked
sharkers	15	40	1105	2	sharkers
sharper	12	43	1270	2	sharper
shirker	14	37	1134	2	shirker
skanker	10	26	848	2	skanker
slacker	13	39	1529	2	slacker
slaker	10	42	1927	2	sla_ker
smacker	15	34	1058	2	smacker
smarter	9	41	1313	2	smarter
smirker	13	32	742	2	smirker
snacker	13	31	1260	2	snacker
snarer	6	46	2084	2	snar_er
snarkier	12	33	651	2	snarkier
snarler	7	36	1063	2	snarler
soaker	10	57	1753	2	soa_ker
soarer	6	45	2224	2	soar_er
spacer	10	49	1779	2	spa_cer
spacier	11	40	1163	2	spacier
spader	9	43	1713	2	spa_der
spake	11	43	2274	2	spa_ke_
spaller	9	27	1347	2	spaller
spammer	13	34	1043	2	spammer
spanked	14	31	1173	2	spanked
spankers	14	36	986	2	spankers
spanner	9	43	1256	2	spanner
spare	7	51	3556	2	spar_e_
spared	9	54	2749	2	spar_ed
sparers	9	45	1961	2	spar_ers
spares	8	48	3455	2	spar_es
sparge	9	42	1605	2	sparge_
sparged	11	35	1276	2	sparged
spargers	11	38	973	2	spargers
sparges	10	40	1634	2	sparges
spark	11	49	2089	2	spark__
sparkle	13	37	1021	2	sparkle
sparkled	15	31	773	2	sparkled
sparklers	15	31	564	2	sparklers
sparkles	14	32	1049	2	sparkles
sparklet	14	31	1059	2	sparklet
sparklier	15	5	436	2	sparklier
sparkly	16	34	813	2	sparkly
sparks	12	46	1636	2	spark_s
sparky	15	45	1152	2	spark_y
sparred	10	45	1286	2	sparred
sparrier	10	32	914	2	sparrier
sparse	8	45	1634	2	sparse_
spatter	9	40	1652	2	spatter
spawner	12	34	736	2	spawner
speaker	13	33	1121	2	speaker
spearer	9	39	1366	2	spear_er
spiker	12	43	1566	2	sp_iker
spirier	9	32	1407	2	spirier
sporter	9	36	1655	2	sporter
sprayer	12	36	904	2	sprayer
sprier	8	41	1906	2	sp_rier
spryer	11	41	853	2	sp_ryer
spurner	9	26	965	2	spurner
spurrer	9	37	1022	2	spurrer
spurter	9	40	1300	2	spurter
stacker	13	44	1626	2	stacker
stalker	11	39	1225	2	stalker
starer	6	40	2736	2	star_er
starkers	12	37	1239	2	starkers
starter	7	38	1788	2	starter
starver	10	46	1199	2	starver
swanker	14	36	948	2	swanker
swarmer	12	4	780	2	swarmer

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.376	475242.0
2	DLD Change Limit	107671	100	3.000	35890.3
3	Display Results	100	100	0.046	2173.9
	(SQL Overall)	178691	100	3.422	52218.3