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

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

67 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
forebody	17	4	515	(None)
forebode	14	4	827	1	forebode
forbode	13	25	796	2	for_bode
forebay	15	3	813	2	foreb_ay
foreboded	16	4	567	2	foreboded
foreboder	15	4	574	2	foreboder
forebodes	15	4	761	2	forebodes
foreboom	15	4	613	2	foreboom
foreby	14	3	863	2	foreb__y
forelady	15	4	507	2	forelady
homebody	19	5	405	2	homebody
rebody	12	3	815	2	__rebody
somebody	16	4	292	2	somebody
coembody	18	4	249	3	coembody
corody	12	14	970	3	cor__ody
corrody	13	13	614	3	cor_rody
dogsbody	16	4	146	3	dogsbody
farebox	19	4	382	3	farebo_x
feretory	14	4	751	3	feretory
fireboat	13	4	909	3	fireboat
firebomb	17	4	341	3	firebomb
firebox	19	4	445	3	firebo_x
footboy	15	4	491	3	footbo_y
forbad	12	27	1050	3	for_bad_
forbade	13	25	910	3	for_bade
forbid	12	33	1243	3	for_bid_
forbids	13	26	826	3	for_bids
forboded	15	21	535	3	for_boded
forbodes	14	21	710	3	for_bodes
forbore	12	24	967	3	for_bore
forby	13	53	1767	3	for_b__y
forebays	16	3	726	3	forebays
forebear	13	4	638	3	forebear
foreboders	16	4	417	3	foreboders
forebodies	16	4	462	3	forebodies
foreboding	17	4	421	3	foreboding
forebooms	16	4	533	3	forebooms
forebye	15	3	635	3	foreb_ye
foredid	12	3	850	3	foredid_
foredo	10	5	1082	3	fore__do
foredoes	12	3	1080	3	foredoes
foredone	12	4	973	3	foredone
foredoom	14	4	581	3	foredoom
forefoot	14	4	815	3	forefoot
forego	10	3	890	3	forego__
foregoer	12	3	725	3	foregoer
foregoes	12	3	952	3	foregoes
foregone	12	3	858	3	foregone
forehoof	17	4	660	3	forehoof
forelock	17	4	559	3	forelock
foremost	13	4	858	3	foremost
forenoon	11	4	682	3	forenoon
foreplay	16	4	567	3	foreplay
foreside	12	3	1030	3	foreside
forestay	14	4	819	3	forestay
forestry	14	4	672	3	forestry
foretold	12	5	649	3	foretold
foretop	12	11	789	3	foreto_p
foretops	13	13	748	3	foretops
foreword	15	11	896	3	foreword
forewords	16	11	740	3	forewords
foreworn	14	10	886	3	foreworn
homeboy	17	4	615	3	homebo_y
nobody	12	3	574	3	no__body
nonbody	13	4	482	3	no_nbody
threnody	15	4	332	3	threnody
widebody	18	4	244	3	widebody

Search took 9 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	146162	0.423	422437.4
2	DLD Change Limit	146162	67	7.716	18942.7
3	Display Results	67	67	0.033	2030.3
	(SQL Overall)	178691	67	8.172	21866.3