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

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

75 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
sparser	9	43	1148	(None)
parser	8	48	2237	1	_parser
sparer	8	45	2496	1	spar_er
sparger	10	36	1308	1	sparger
sparker	13	39	1436	1	sparker
sparse	8	45	1634	1	sparse_
asperser	10	40	830	2	asperser
coarser	9	32	1120	2	coarser
hoarser	10	38	839	2	hoarser
parer	7	58	3990	2	_par_er
parker	12	41	2137	2	_parker
parse	7	52	3699	2	_parse_
parsec	10	59	1448	2	_parsec
parsed	9	63	2389	2	_parsed
parsers	9	41	1815	2	_parsers
parses	8	55	3470	2	_parses
passer	8	47	2103	2	_passer
pauser	8	44	1596	2	_pauser
purser	8	50	2047	2	_purser
sarsar	6	30	1184	2	s_arsar
sarsen	6	3	1423	2	s_arsen
scarcer	11	39	1137	2	scarcer
scarer	8	45	2461	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
sharer	9	50	2548	2	shar_er
sharker	14	43	1381	2	sharker
sharper	12	43	1270	2	sharper
smarter	9	41	1313	2	smarter
snarer	6	46	2084	2	snar_er
snarler	7	36	1063	2	snarler
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
spaller	9	27	1347	2	spaller
spammer	13	34	1043	2	spammer
spanker	13	36	1235	2	spanker
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
sparest	9	46	1642	2	sparest
sparge	9	42	1605	2	sparge_
sparged	11	35	1276	2	sparged
spargers	11	38	973	2	spargers
sparges	10	40	1634	2	sparges
sparked	14	35	1314	2	sparked
sparkers	14	41	1131	2	sparkers
sparkier	14	29	803	2	sparkier
sparkler	14	31	798	2	sparkler
sparred	10	45	1286	2	sparred
sparrier	10	32	914	2	sparrier
spars	7	54	3154	2	spars__
sparsely	13	3	512	2	sparsely
sparsest	10	4	881	2	sparsest
spatter	9	40	1652	2	spatter
spawner	12	34	736	2	spawner
spearer	9	39	1366	2	spear_er
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
starer	6	40	2736	2	star_er
starker	11	41	1469	2	starker
starter	7	38	1788	2	starter
starver	10	46	1199	2	starver
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	75	3.170	33965.6
3	Display Results	75	75	0.016	4687.5
	(SQL Overall)	178691	75	3.562	50165.9