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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

112 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
fetal	8	56	2337	(None)
fatal	8	48	1937	1	fatal
feal	7	139	4042	1	fe_al
fecal	10	51	1921	1	fecal
feral	8	54	2465	1	feral
festal	9	42	1356	1	festal
feta	7	65	2890	1	feta_
fetas	8	56	2440	1	fetas
fetial	9	57	1619	1	fetial
foetal	9	3	1188	1	foetal
metal	7	54	2738	1	metal
petal	7	65	2689	1	petal
setal	5	64	3090	1	setal
acetal	8	43	1490	2	acetal
artal	5	55	2547	2	artal
beta	6	62	3413	2	beta_
betas	7	55	2876	2	betas
betel	7	44	1990	2	betel
cecal	9	46	1911	2	cecal
cental	8	44	2096	2	cental
deal	5	63	4741	2	de_al
decal	8	55	2323	2	decal
dedal	7	57	1902	2	dedal
dental	7	43	1917	2	dental
detail	7	45	1643	2	detail
dotal	6	49	1962	2	dotal
egal	5	51	1943	2	_egal
eta	3	58	3419	2	_eta_
etas	4	64	3227	2	_etas
faecal	11	35	981	2	faecal
fear	7	53	3779	2	fe_ar
feat	7	64	5822	2	fe_at
featly	12	37	1175	2	featly
feats	8	64	3275	2	feats
fecial	11	47	1462	2	fecial
feel	7	52	3384	2	fe_el
fell	7	68	3307	2	fe_ll
fella	8	49	1865	2	fella
female	11	3	1055	2	female
ferals	9	42	1664	2	ferals
ferial	9	46	2125	2	ferial
fet	6	64	7163	2	fet__
fetch	13	49	1347	2	fetch
fete	7	57	3492	2	fet_e
feted	9	44	2093	2	feted
fetes	8	56	3014	2	fetes
fetials	10	37	1174	2	fetials
fetid	9	37	1598	2	fetid
fetor	8	12	1453	2	fetor
fets	7	53	4594	2	fet_s
fettle	9	37	1312	2	fettle
fetus	8	58	1654	2	fetus
feuar	8	3	1024	2	feuar
feudal	10	3	768	2	feudal
final	8	39	2203	2	final
foal	7	66	3092	2	f_oal
focal	10	49	1767	2	focal
fontal	9	3	1314	2	fontal
fugal	9	56	1303	2	fugal
geta	5	66	2744	2	geta_
getas	6	54	2148	2	getas
heal	7	56	4569	2	he_al
hemal	10	44	1980	2	hemal
hyetal	12	3	654	2	hyetal
ketol	9	54	1400	2	ketol
leal	4	60	4327	2	le_al
legal	6	57	1594	2	legal
lethal	9	3	980	2	lethal
meal	6	56	4317	2	me_al
meatal	8	41	1473	2	meatal
medal	8	62	2133	2	medal
mental	8	45	2160	2	mental
meta	6	59	3241	2	meta_
metals	8	45	2088	2	metals
metol	7	59	1781	2	metol
natal	5	39	2149	2	natal
notal	5	52	2135	2	notal
octal	7	12	1472	2	octal
peal	6	86	4810	2	pe_al
pedal	8	60	2250	2	pedal
penal	7	52	2837	2	penal
petals	8	47	1981	2	petals
ratal	5	50	2511	2	ratal
real	4	57	5029	2	re_al
rectal	8	44	1813	2	rectal
regal	6	50	2379	2	regal
renal	5	59	2950	2	renal
rental	6	39	2202	2	rental
retag	6	36	1841	2	retag
retail	6	55	2207	2	retail
retax	12	45	1797	2	retax
retial	6	47	2499	2	retial
retral	6	44	1974	2	retral
seal	4	56	5437	2	se_al
sepal	7	77	2300	2	sepal
septal	8	45	1338	2	septal
seral	5	63	3638	2	seral
seta	4	56	3731	2	seta_
setae	5	60	2622	2	setae
steal	5	61	2547	2	steal
teal	4	55	4650	2	te_al
tectal	8	37	1325	2	tectal
tepal	7	63	1958	2	tepal
total	5	53	2182	2	total
veal	7	69	3681	2	ve_al
venal	8	55	2321	2	venal
vestal	9	46	1557	2	vestal
vital	8	48	1967	2	vital
weal	7	58	3868	2	we_al
zeal	13	55	3033	2	ze_al
zeta	13	51	2164	2	zeta_
zetas	14	50	1816	2	zetas

Search took 2 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	53800	0.076	2351197.4
2	DLD Change Limit	53800	112	1.550	34709.7
3	Display Results	112	112	0.030	3733.3
	(SQL Overall)	178691	112	1.656	107905.2