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

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

45 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
proofing	14	3	931	(None)
roofing	11	38	1435	1	_roofing
brooding	12	29	1137	2	brooding
brooking	15	37	1070	2	brooking
brooming	13	29	1114	2	brooming
crooking	15	36	1134	2	crooking
crooning	11	31	1211	2	crooning
drooling	10	26	1042	2	drooling
drooping	12	26	880	2	drooping
goofing	12	35	1063	2	_goofing
grooming	12	30	951	2	grooming
grooving	13	28	671	2	grooving
hoofing	14	39	1255	2	_hoofing
poohing	13	31	1232	2	p_oohing
pooing	9	38	2068	2	p_oo_ing
pooling	10	32	1909	2	p_ooling
pooping	12	36	1544	2	p_ooping
probing	12	33	1444	2	pr_obing
prodding	13	18	934	2	prodding
progging	13	26	1038	2	progging
prologing	13	3	895	2	prologing
promoing	13	3	1046	2	promoing
promoting	14	3	992	2	promoting
pronging	12	35	1184	2	pronging
proponing	14	3	999	2	proponing
proposing	14	3	967	2	proposing
propping	12	28	1167	2	propping
prosing	10	33	1938	2	pr_osing
proving	13	42	1407	2	pr_oving
provoking	19	3	513	2	provoking
prowling	14	4	999	2	prowling
reroofing	13	3	686	2	reroofing
rolfing	11	37	1065	2	_rolfing
roofings	12	25	602	2	_roofings
rooking	12	35	1736	2	_rooking
rooming	10	41	1704	2	_rooming
roosing	8	40	1813	2	_roosing
rooting	8	35	2243	2	_rooting
spoofing	14	22	836	2	spoofing
trooping	11	27	1028	2	trooping
unroofing	13	8	570	2	unroofing
uprooting	12	7	690	2	uprooting
vrooming	14	28	735	2	vrooming
whoofing	18	23	483	2	whoofing
woofing	14	34	989	2	_woofing

Search took 5 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	121059	0.393	454684.5
2	DLD Change Limit	121059	45	3.843	31501.2
3	Display Results	45	45	0.013	3461.5
	(SQL Overall)	178691	45	4.249	42054.8