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

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

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.

66 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
forboding	16	4	514	(None)
foreboding	17	4	421	1	foreboding
corroding	13	3	794	2	corroding
forbidding	18	4	306	2	forbidding
fording	12	37	1704	2	for__ding
fordoing	13	5	730	2	fordo_ing
forebodings	18	5	240	2	forebodings
foredoing	14	5	648	2	foredoing
forgoing	13	6	685	2	forgo_ing
aboding	11	4	1012	3	__aboding
boding	10	43	2006	3	___boding
borrowing	15	4	456	3	borrowing
brooding	12	29	1137	3	_brooding
corbeling	14	3	903	3	corbeling
cording	11	36	2082	3	cor__ding
cordoning	13	3	806	3	cordoning
corrading	13	3	820	3	corrading
cowboying	20	4	318	3	cowboying
eroding	9	3	1427	3	_er_oding
farding	12	37	1674	3	far__ding
farrowing	16	4	587	3	farrowing
flooding	13	23	896	3	f_looding
fobbing	15	34	1027	3	fo_b_bing
folding	12	39	1244	3	fo__lding
folioing	12	3	757	3	folio_ing
following	16	6	575	3	following
fonding	12	38	1542	3	fo__nding
fooling	11	31	1737	3	fo__oling
footing	11	50	1759	3	fo__oting
foraging	13	5	806	3	for_aging
foraying	15	3	743	3	for_aying
forbearing	16	4	480	3	forbearing
forbode	13	25	796	3	forbod__e
forboded	15	21	535	3	forbod_ed
forbodes	14	21	710	3	forbod_es
forborne	13	19	500	3	forbo_rne
forcing	13	40	1375	3	for__cing
forebodies	16	4	462	3	forebodies
forebodingly	22	5	108	3	forebodingly
foregoing	14	5	579	3	foregoing
foresting	13	3	1136	3	foresting
forewing	15	3	900	3	for_ewing
forfending	18	4	418	3	forfending
forging	12	41	1472	3	for__ging
forgiving	17	4	434	3	forgiving
forjudging	23	6	190	3	forjudging
forking	15	40	1484	3	for__king
forming	13	36	1573	3	for__ming
forsaking	17	4	517	3	forsaking
fortuning	13	4	549	3	fortuning
forwarding	18	4	349	3	forwarding
founding	13	30	1079	3	fo_unding
furrowing	16	4	406	3	furrowing
harboring	15	3	826	3	harboring
hoboing	13	30	945	3	ho_bo_ing
hooding	12	38	1520	3	ho__oding
hording	12	35	1705	3	hor__ding
lording	9	31	1523	3	lor__ding
nonbonding	14	4	503	3	nonbonding
noncoding	13	4	767	3	noncoding
orbing	9	33	1236	3	_orb__ing
orbiting	11	3	815	3	_orbiting
sorbing	10	28	1526	3	sorb__ing
sorrowing	13	4	487	3	sorrowing
wooding	12	30	1202	3	wo__oding
wording	12	30	1456	3	wor__ding

Search took 7 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	148641	0.423	422437.4
2	DLD Change Limit	148641	66	6.343	23433.9
3	Display Results	66	66	0.030	2200.0
	(SQL Overall)	178691	66	6.796	26293.6