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

Here are the results of your fuzzy-string dictionary search for “foretold” 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
foretold	12	5	649	(None)
foretell	11	4	612	2	foretell
foretop	12	11	789	2	foreto_p
foretops	13	13	748	2	foretops
foreword	15	11	896	2	foreword
pretold	10	4	908	2	_pretold
retold	7	30	1375	2	__retold
borecole	12	4	662	3	borecole
borehole	13	4	762	3	borehole
feretory	14	4	751	3	feretory
firewood	15	4	630	3	firewood
fivefold	18	5	255	3	fivefold
foetal	9	3	1188	3	fo_etal_
foetid	10	5	1051	3	fo_et_id
foetor	9	3	956	3	fo_eto_r
foetors	10	3	976	3	fo_etors
foothold	15	4	520	3	foothold
forebode	14	4	827	3	forebode
foreboded	16	4	567	3	foreboded
forebody	17	4	515	3	forebody
foreboom	15	4	613	3	foreboom
foredid	12	3	850	3	fore_did
foredo	10	5	1082	3	foredo__
foredoes	12	3	1080	3	foredoes
foredone	12	4	973	3	foredone
foredoom	14	4	581	3	foredoom
forefelt	14	11	736	3	forefelt
forefend	15	4	560	3	forefend
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
forehand	15	3	769	3	forehand
forehead	15	3	789	3	forehead
forehoof	17	4	660	3	forehoof
foreland	12	3	901	3	foreland
forelock	17	4	559	3	forelock
foremilk	17	4	437	3	foremilk
foremost	13	4	858	3	foremost
forenoon	11	4	682	3	forenoon
foresaid	12	4	780	3	foresaid
forestal	11	4	1028	3	forestal_
forestall	12	4	691	3	forestall
forested	12	3	1246	3	forested
foretells	12	4	563	3	foretells
foretime	13	4	821	3	foretime
foretoken	16	4	435	3	foretoken
foretooth	15	4	388	3	foretooth
forewords	16	11	740	3	forewords
foreworn	14	10	886	3	foreworn
foreyard	15	4	642	3	foreyard
formol	11	29	1033	3	for_mol_
formols	12	29	941	3	for_mols
fourfold	15	4	221	3	fourfold
foveola	13	11	501	3	fove_ola
foveole	13	10	687	3	fove_ole
freehold	15	5	468	3	freehold
fretted	11	34	1185	3	f_retted
onefold	11	4	449	3	_onefold
outtold	8	10	760	3	_outtold
premold	12	4	786	3	_premold
presold	10	5	960	3	_presold
refold	10	38	1211	3	__refold
remold	9	34	1297	3	__remold
resold	7	39	1536	3	__resold
toehold	11	4	657	3	to_ehold

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	146162	0.436	409841.7
2	DLD Change Limit	146162	67	7.516	19446.8
3	Display Results	67	67	0.030	2233.3
	(SQL Overall)	178691	67	7.982	22386.7