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

Here are the results of your fuzzy-string dictionary search for “restationing” with Change Limit: [1] [2] [3] [4] [5]

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.

82 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
restationing	13	5	426	(None)
stationing	11	4	528	2	__stationing
destaining	12	6	794	3	desta_i_ning
petitioning	14	5	404	3	pe_titioning
rationing	10	3	978	3	r___ationing
reattaining	12	4	459	3	reattai_ning
recautioning	15	5	376	3	recautioning
reseasoning	12	4	300	3	resea_soning
restating	10	23	1941	3	restat___ing
restation	9	3	1691	3	restatio__n_
restationed	12	4	437	3	restation_ed
restations	10	3	1584	3	restatio__ns
restraining	12	4	753	3	restrai_ning
retaining	10	21	1473	3	re_ta_i_ning
abstaining	13	4	457	4	absta_i_ning
destining	11	3	1143	4	des__ti_ning
detaining	11	25	1047	4	de_ta_i_ning
distaining	12	4	890	4	dista_i_ning
estating	9	26	1499	4	_estat___ing
festooning	14	4	449	4	fes__tooning
gestating	11	22	998	4	gestat___ing
gestation	10	3	1066	4	gestatio__n_
gestational	12	4	511	4	gestation_al
gestations	11	3	977	4	gestatio__ns
jettisoning	19	5	167	4	je_t_tisoning
lesioning	10	4	644	4	les___ioning
mentioning	13	4	579	4	me__ntioning
misatoning	13	4	644	4	mis_at_oning
miscaptioning	20	6	140	4	miscaptioning
partitioning	15	5	297	4	partitioning
pertaining	13	4	799	4	perta_i_ning
positioning	14	5	455	4	pos_itioning
preportioning	18	5	360	4	preportioning
questioning	21	5	324	4	ques__tioning
ratooning	10	3	717	4	r___atooning
rattooning	11	4	395	4	r_at_tooning
realigning	12	4	593	4	re__aligning
reasoning	10	3	1020	4	re__a_soning
rebuttoning	14	5	206	4	re_buttoning
reexamining	21	5	266	4	reexami_ning
refashioning	19	5	217	4	refashioning
refraining	14	3	726	4	refra_i_ning
regaining	11	24	1108	4	re_ga_i_ning
reimagining	15	4	266	4	reimagi_ning
remaining	12	22	1279	4	re_ma_i_ning
reobtaining	14	4	353	4	reobta_i_ning
repatterning	15	5	217	4	repatterning
repositioning	16	5	367	4	repositioning
resailing	10	33	1425	4	res_a_i_ling
reseating	10	24	2153	4	reseat___ing
resharpening	18	5	234	4	resharpening
reshining	13	3	1074	4	res__hi_ning
resigning	11	3	946	4	res___igning
resining	9	29	1955	4	res___i_ning
reslating	10	25	1699	4	reslat___ing
resoftening	15	4	323	4	resoft_ening
restabilizing	25	5	377	4	restabilizing
restabling	13	3	765	4	resta__bling
restacking	17	3	718	4	resta__cking
restaffing	17	4	419	4	resta__ffing
restaging	11	24	1085	4	resta___ging
restamping	15	6	521	4	resta__mping
restarting	11	3	1066	4	resta__rting
restitching	17	4	400	4	restit_ching
restituting	12	15	656	4	restit_uting
restoking	14	3	819	4	res__t_oking
restoring	10	3	1461	4	res__t_oring
restricting	14	4	930	4	rest_ricting
restriking	15	4	804	4	rest_ri_king
restringing	13	4	571	4	rest_ringing
restriving	14	4	813	4	rest_ri_ving
resummoning	16	7	195	4	res_ummoning
reswallowing	19	5	136	4	reswallowing
retailing	10	32	1473	4	re_ta_i_ling
retailoring	12	4	373	4	re_tailoring
retaliating	12	4	887	4	re_taliating
retraining	11	3	1024	4	re_trai_ning
sectioning	13	4	629	4	__sectioning
staining	9	4	1337	4	__sta_i_ning
suctioning	13	4	534	4	__suctioning
sustaining	11	4	588	4	susta_i_ning
vacationing	17	5	304	4	_vacationing

Search took 8 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	124790	0.436	409841.7
2	DLD Change Limit	124790	82	7.140	17477.6
3	Display Results	82	82	0.046	1782.6
	(SQL Overall)	178691	82	7.622	23444.1