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

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

84 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
foresaid	12	4	780	(None)
aforesaid	13	4	326	1	aforesaid
foresail	11	4	782	1	foresail
foredid	12	3	850	2	fore_did
forehand	15	3	769	2	forehand
foreland	12	3	901	2	foreland
foresails	12	4	715	2	foresails
foresaw	13	7	713	2	foresa_w
foreside	12	3	1030	2	fores_ide
foreskin	15	4	702	2	foreskin
forested	12	3	1246	2	forested
foreyard	15	4	642	2	foreyard
resaid	7	45	1708	2	__resaid
aforehand	16	4	281	3	aforehand
chresard	14	4	406	3	chresard
corsair	9	3	763	3	cor_sair
dorsad	8	40	897	3	dor_sa_d
fireship	16	4	623	3	fireship
fireside	12	4	700	3	fires_ide
foetid	10	5	1051	3	fo_e_tid
forbad	12	27	1050	3	for_ba_d
forbid	12	33	1243	3	for__bid
fordid	11	35	1205	3	for__did
forearm	12	3	870	3	fore_arm
forebay	15	3	813	3	foreba_y
forebays	16	3	726	3	forebays
forebrain	14	4	516	3	forebrain
forecast	13	4	976	3	forecast
foredate	12	3	1091	3	foredate
foredated	14	4	768	3	foredated
foreface	16	4	711	3	foreface
forefend	15	4	560	3	forefend
forehands	16	5	674	3	forehands
forehead	15	3	789	3	forehead
forelady	15	4	507	3	forelady
forelands	13	4	717	3	forelands
foreman	12	3	1236	3	forema_n
foremast	13	4	861	3	foremast
forename	13	4	785	3	forename
forenamed	15	4	516	3	forenamed
forensic	13	4	494	3	forensic
forepart	13	4	970	3	forepart
forepast	13	4	804	3	forepast
forepaw	15	9	561	3	forepa_w
forepaws	16	9	575	3	forepaws
foreran	10	3	1179	3	forera_n
forerank	15	4	675	3	forerank
fores	8	58	4710	3	fores___
foresee	10	4	1433	3	fores_ee
foreseen	11	3	910	3	foreseen
foreseer	11	3	901	3	foreseer
foresees	11	3	1164	3	foresees
foreshank	19	4	467	3	foreshank
foreshow	17	8	589	3	foreshow
foresides	13	3	970	3	fores_ides
foreskins	16	4	704	3	foreskins
forespake	18	10	523	3	forespake
forest	9	49	2674	3	fores__t
forestage	13	4	697	3	forestage
forestal	11	4	1028	3	forestal
forestall	12	4	691	3	forestall
forestay	14	4	819	3	forestay
forestays	15	4	662	3	forestays
forester	11	3	1367	3	forester
forestial	12	4	723	3	forestial
foresting	13	3	1136	3	foresting
forestland	14	5	302	3	forestland
forestry	14	4	672	3	forestry
forests	10	41	1495	3	fores_ts
foretold	12	5	649	3	foretold
forewarn	14	11	717	3	forewarn
foreword	15	11	896	3	foreword
foreyards	16	4	550	3	foreyards
forsake	14	3	653	3	for_sake
forward	14	3	829	3	for_ward
freshed	14	33	1259	3	f_reshed
oread	6	46	1960	3	_ore_a_d
outsaid	8	12	1092	3	_outsaid
prepaid	12	3	1013	3	_prepaid
relaid	7	55	1844	3	__relaid
repaid	9	47	1632	3	__repaid
resail	6	44	1873	3	__resail
resid	6	41	2409	3	__res_id
unrepaid	11	4	371	3	unrepaid

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.423	422437.4
2	DLD Change Limit	146162	84	6.703	21805.5
3	Display Results	84	84	0.030	2800.0
	(SQL Overall)	178691	84	7.156	24970.8