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

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

79 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
forepast	13	4	804	(None)
forecast	13	4	976	1	forecast
foremast	13	4	861	1	foremast
forepart	13	4	970	1	forepart
forecasts	14	4	580	2	forecasts
foremasts	14	4	579	2	foremasts
foremost	13	4	858	2	foremost
foreparts	14	4	522	2	foreparts
forepaw	15	9	561	2	forepa_w
forepaws	16	9	575	2	forepaws
forest	9	49	2674	2	fore__st
foretaste	12	9	586	2	foretaste
repast	8	35	2063	2	__repast
abreast	9	3	1129	3	abre_ast
antepast	10	4	829	3	antepast
arepas	8	55	1571	3	_arepas_
boreas	8	54	2174	3	bore_as_
breast	8	3	1964	3	_bre_ast
feast	8	59	3272	3	f__e_ast
firebase	13	4	649	3	firebase
firepan	12	3	698	3	firepa_n
firepans	13	4	715	3	firepans
firepot	12	4	873	3	firep_ot
firepots	13	4	689	3	firepots
flypast	15	8	375	3	f_lypast
forceps	14	46	698	3	forcep_s_
forearm	12	3	870	3	fore_arm
forebay	15	3	813	3	foreba_y
forebays	16	3	726	3	forebays
forecasted	16	8	511	3	forecasted
forecaster	15	8	601	3	forecaster
forecastle	15	5	261	3	forecastle
foredate	12	3	1091	3	foredate
foreface	16	4	711	3	foreface
forefeet	14	12	939	3	forefeet
forefelt	14	11	736	3	forefelt
forefoot	14	4	815	3	forefoot
foregut	11	4	916	3	fore_gut
foreguts	12	4	556	3	foreguts
forehand	15	3	769	3	forehand
forelady	15	4	507	3	forelady
foreland	12	3	901	3	foreland
foreman	12	3	1236	3	forema_n
forename	13	4	785	3	forename
forepassed	16	4	306	3	forepassed
forepeak	17	13	478	3	forepeak
forepeaks	18	10	457	3	forepeaks
foreplay	16	4	567	3	foreplay
foreplays	17	4	504	3	foreplays
foreran	10	3	1179	3	forera_n
forerank	15	4	675	3	forerank
fores	8	58	4710	3	fore__s_
foresaid	12	4	780	3	foresaid
foresail	11	4	782	3	foresail
foresaw	13	7	713	3	foresa_w
forespake	18	10	523	3	forespake
forests	10	41	1495	3	fore__sts
foretasted	14	8	475	3	foretasted
foretastes	13	7	559	3	foretastes
forewarn	14	11	717	3	forewarn
forewent	14	3	942	3	forewent
foreyard	15	4	642	3	foreyard
forgat	10	40	1858	3	for_ga_t
forkiest	15	38	1230	3	forkiest
formant	12	34	1600	3	for_mant
format	11	30	2136	3	for_ma_t
formats	12	31	1357	3	for_mats
forspent	13	4	816	3	forspent
foveas	12	3	862	3	fove_as_
freest	9	53	1828	3	f_re_est
nonpast	9	3	903	3	no_npast
orgiast	8	3	746	3	_orgiast
overpast	13	26	1102	3	_overpast
precast	11	3	1485	3	_precast
prepaste	12	13	908	3	_prepaste
recast	8	34	2277	3	__recast
repass	8	41	1470	3	__repass
repasts	9	36	1193	3	__repasts
sorest	6	50	2800	3	sore__st

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	146162	0.423	422437.4
2	DLD Change Limit	146162	79	6.530	22383.2
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	6.983	25589.4