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

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

74 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
sparges	10	40	1634	(None)
parges	9	45	2954	1	_parges
sarges	7	51	2859	1	s_arges
spares	8	48	3455	1	spar_es
sparge	9	42	1605	1	sparge_
sparged	11	35	1276	1	sparged
sparger	10	36	1308	1	sparger
spargers	11	38	973	1	spargers
spurges	10	41	1165	1	spurges
asperges	11	31	809	2	asperges
barges	9	45	2825	2	_barges
charges	13	46	1598	2	charges
larges	7	48	2423	2	_larges
marges	9	45	2571	2	_marges
pages	8	52	3507	2	_pa_ges
pares	7	71	6448	2	_par_es
parge	8	58	3185	2	_parge_
parged	10	49	2204	2	_parged
parget	9	45	2939	2	_parget
pargets	10	52	1519	2	_pargets
pargos	9	57	1904	2	_pargos
paries	8	47	4251	2	_paries
parles	8	63	3440	2	_parles
parses	8	55	3470	2	_parses
purges	9	44	2176	2	_purges
sages	6	53	3906	2	s_a_ges
sarees	6	53	2994	2	s_arees
sarge	6	55	3113	2	s_arge_
sargos	7	43	1827	2	s_argos
scares	8	50	3300	2	scar_es
scarves	12	45	1162	2	scarves
serges	7	42	2597	2	s_erges
shares	9	52	3641	2	shar_es
snares	6	53	2903	2	snar_es
spaces	10	47	2263	2	spa_ces
spades	9	42	2258	2	spa_des
spaes	7	60	2997	2	spa__es
spahees	12	3	826	2	spahees
spales	8	47	2810	2	spa_les
spangles	11	3	889	2	spangles
spare	7	51	3556	2	spar_e_
spared	9	54	2749	2	spar_ed
sparer	8	45	2496	2	spar_er
sparers	9	45	1961	2	sparers
sparest	9	46	1643	2	spar_est
sparids	10	35	1212	2	sparids
sparked	14	35	1314	2	sparked
sparker	13	39	1436	2	sparker
sparkers	14	41	1131	2	sparkers
sparkles	14	32	1049	2	sparkles
sparks	12	46	1636	2	spar_ks
sparred	10	45	1286	2	sparred
spars	7	54	3154	2	spar__s
sparse	8	45	1634	2	sparse_
sparser	9	43	1148	2	sparser
sparsest	10	4	882	2	sparsest
spates	8	50	2817	2	spa_tes
spathes	12	51	1653	2	spathes
spavies	12	30	1295	2	spavies
spazzes	17	3	526	2	spazzes
spires	8	46	2811	2	spir_es
splurges	11	4	516	2	splurges
sponges	10	3	1104	2	sponges
spores	8	47	2661	2	spor_es
sprags	9	57	1582	2	sprag_s
sprees	8	56	2064	2	sp_rees
sprues	8	45	1576	2	sp_rues
spurge	9	37	1132	2	spurge_
stages	7	56	2949	2	sta_ges
stares	6	60	3875	2	star_es
starves	10	46	1455	2	starves
surges	7	39	2459	2	s_urges
swages	10	44	1707	2	swa_ges
targes	7	45	2459	2	_targes

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	74	3.376	31893.1
3	Display Results	74	74	0.013	5692.3
	(SQL Overall)	178691	74	3.762	47498.9