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

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

36 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
misbeginning	18	5	168	(None)
beginning	13	4	461	3	___beginning
misbelieving	20	5	204	3	misbelieving
misbinding	16	4	506	3	misb__inding
misdefining	18	4	331	3	misdefi_ning
mispenning	15	4	577	3	mispe__nning
rebeginning	15	4	198	3	_rebeginning
beginnings	14	4	170	4	___beginnings
disbelieving	19	5	208	4	disbelieving
misaligning	15	4	364	4	mis_aligning
misassigning	16	5	218	4	misassigning
misbalancing	19	5	168	4	misbalancing
misbecoming	20	5	256	4	misbe_coming
misbegin	13	4	467	4	misbeg___in_
misbegins	14	4	489	4	misbeg___ins
misbehaving	22	7	227	4	misbe_having
misbiasing	15	4	520	4	misb__iasing
misbilling	15	4	554	4	misb__illing
misbranding	17	4	429	4	misb_randing
misbuilding	17	4	273	4	misb_uilding
misbuttoning	17	10	132	4	misbuttoning
miscoining	15	9	776	4	mis_coi_ning
misediting	14	4	657	4	mis_edi_ting
misgiving	16	4	559	4	mis__gi_ving
misjoining	20	8	529	4	mis_joi_ning
mislearning	14	4	372	4	misle_arning
mispainting	16	4	529	4	mis_painting
misplanning	16	5	387	4	mis_planning
mispointing	16	4	579	4	mis_pointing
misprinting	16	4	682	4	mis_printing
misreckoning	21	5	191	4	misreckoning
missending	14	4	649	4	misse__nding
missioning	13	4	740	4	mis__sioning
mistending	14	4	795	4	miste__nding
misthinking	21	4	342	4	mis_thinking
mistraining	14	4	650	4	mistrai_ning

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.390	458182.1
2	DLD Change Limit	124790	36	6.983	17870.5
3	Display Results	36	36	0.016	2250.0
	(SQL Overall)	178691	36	7.389	24183.4