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

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

200 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
marked	13	39	2162	(None)
barked	13	50	2731	1	barked
carked	13	40	2482	1	carked
darked	12	39	1963	1	darked
harked	14	54	2255	1	harked
larked	11	45	1947	1	larked
marker	12	44	2039	1	marker
market	12	32	2604	1	market
marled	9	55	2316	1	marled
marred	9	54	2104	1	marred
marted	9	44	2521	1	marted
masked	13	43	1652	1	masked
narked	11	41	1674	1	narked
parked	13	44	2514	1	parked
warked	14	44	2121	1	warked
arced	8	82	2416	2	_arced
arcked	13	62	1194	2	_arcked
armed	8	63	2443	2	_armed
asked	10	69	1931	2	_asked
backed	15	57	2572	2	backed
baked	12	61	3077	2	ba_ked
balked	13	52	1941	2	balked
banked	13	50	2144	2	banked
barbed	11	51	2131	2	barbed
barded	10	54	2642	2	barded
bared	8	51	4448	2	bar_ed
barfed	12	54	1638	2	barfed
barged	10	58	2264	2	barged
barker	12	48	2286	2	barker
barned	9	56	2358	2	barned
barred	9	57	2579	2	barred
basked	13	52	1860	2	basked
borked	13	51	1729	2	borked
braked	13	53	1869	2	braked
burked	13	52	2088	2	burked
caked	12	61	2862	2	ca_ked
calked	13	46	1740	2	calked
carded	10	54	2490	2	carded
cared	8	60	5009	2	car_ed
caried	9	45	2869	2	caried
carped	11	59	2376	2	carped
carted	9	86	3144	2	carted
carved	12	43	2085	2	carved
casked	13	48	1551	2	casked
charked	17	48	1401	2	charked
corked	13	50	2078	2	corked
dared	7	59	3501	2	dar_ed
darken	11	40	1344	2	darken
darker	11	47	1869	2	darker
darkey	14	52	1242	2	darkey
darkled	13	37	872	2	darkled
darned	8	50	1848	2	darned
darted	8	46	2092	2	darted
demarked	16	18	722	2	demarked
dirked	12	49	1227	2	dirked
eared	6	51	3950	2	ear_ed
earned	7	48	1833	2	earned
embarked	17	20	521	2	embarked
faked	13	52	2548	2	fa_ked
farced	12	52	1653	2	farced
farded	11	45	1895	2	farded
fared	9	58	4234	2	far_ed
farmed	12	51	1765	2	farmed
farted	10	51	2178	2	farted
forked	14	52	1714	2	forked
garbed	10	48	1566	2	garbed
garred	8	52	1740	2	garred
gawked	15	46	876	2	gawked
hacked	16	49	2351	2	hacked
hanked	14	42	2060	2	hanked
hared	9	57	4218	2	har_ed
harken	13	51	1634	2	harken
harmed	12	52	1883	2	harmed
harped	12	44	1840	2	harped
hawked	17	47	1267	2	hawked
imbarked	17	25	406	2	imbarked
imparked	17	26	486	2	imparked
irked	10	45	1092	2	_irked
jacked	20	48	1752	2	jacked
jarred	14	46	1325	2	jarred
jauked	18	48	901	2	jauked
jerked	18	47	959	2	jerked
lacked	13	53	2465	2	lacked
laked	10	57	3112	2	la_ked
larded	8	43	1909	2	larded
larker	10	45	1924	2	larker
lurked	11	45	1197	2	lurked
maced	10	85	2869	2	ma_ced
mackled	16	41	1192	2	mackled
macled	11	67	1811	2	macled
madded	11	35	1355	2	madded
mailed	9	53	2675	2	mailed
maimed	11	48	1266	2	maimed
make	10	55	3789	2	ma_ke_
maker	11	41	2781	2	ma_ker
makes	11	53	3685	2	ma_kes
malfed	12	36	976	2	malfed
malled	9	46	2611	2	malled
malted	9	48	1986	2	malted
maned	8	66	3410	2	ma_ned
manned	9	44	1864	2	manned
mapped	13	40	1588	2	mapped
maraud	9	3	894	2	maraud
marbled	12	32	1211	2	marbled
marcel	10	37	1485	2	marcel
marched	15	38	1340	2	marched
mare	6	47	5933	2	mar_e_
mares	7	64	5763	2	mar_es
marge	8	53	2833	2	marge_
marges	9	45	2571	2	marges
mark	10	51	3806	2	mark__
marka	11	46	2079	2	mark_a
markas	12	47	1700	2	markas
markedly	18	4	386	2	markedly
markers	13	35	1610	2	markers
marketed	15	3	732	2	marketed
markets	13	33	1403	2	markets
markka	11	41	659	2	markka
marks	11	59	3348	2	mark_s
markup	14	3	690	2	markup
marrer	8	37	1667	2	marrer
married	10	47	1530	2	married
marse	7	62	3115	2	marse_
marses	8	48	2711	2	marses
marten	8	45	1826	2	marten
marvel	11	37	1200	2	marvel
mashed	12	53	2504	2	mashed
maskeg	13	38	869	2	maskeg
masker	12	44	1610	2	masker
massed	9	44	2132	2	massed
masted	9	40	2580	2	masted
mated	8	55	3778	2	ma_ted
matted	9	45	2141	2	matted
mauled	9	48	1782	2	mauled
mawed	11	58	2474	2	ma_wed
maxed	15	58	2119	2	ma_xed
mayed	11	55	2240	2	ma_yed
mazed	17	55	2387	2	ma_zed
merged	10	42	1495	2	merged
miked	12	50	2045	2	m_iked
milked	13	46	1257	2	milked
mired	8	57	2922	2	mir_ed
mirker	12	37	1269	2	mirker
mocked	15	47	1661	2	mocked
mucked	15	38	1609	2	mucked
mured	8	57	2670	2	mur_ed
murker	12	37	1524	2	murker
naked	10	53	2085	2	na_ked
oared	6	50	3065	2	oar_ed
packed	15	48	2260	2	packed
paiked	13	51	1343	2	paiked
pared	8	69	4676	2	par_ed
parged	10	49	2204	2	parged
parker	12	41	2137	2	parker
parled	9	46	2629	2	parled
parred	9	50	2407	2	parred
parsed	9	63	2389	2	parsed
parted	9	42	2868	2	parted
perked	13	46	1769	2	perked
porked	13	47	1762	2	porked
racked	13	45	2608	2	racked
raked	10	58	3142	2	ra_ked
ranked	11	46	2074	2	ranked
rared	6	57	3832	2	rar_ed
remarked	15	20	924	2	remarked
sacked	13	55	2521	2	sacked
sharked	15	36	1391	2	sharked
smacked	16	37	1099	2	smacked
smarted	10	50	1261	2	smarted
smerked	14	32	728	2	smerked
smirked	14	30	723	2	smirked
sparked	14	35	1314	2	sparked
tacked	13	47	2394	2	tacked
talked	11	40	1540	2	talked
tanked	11	39	1929	2	tanked
tared	6	93	4005	2	tar_ed
tarred	7	47	2028	2	tarred
tarted	7	49	2337	2	tarted
tasked	11	47	1464	2	tasked
unmarked	15	24	881	2	unmarked
varied	10	48	1786	2	varied
varved	13	41	1060	2	varved
waked	13	56	2675	2	wa_ked
walked	14	53	1378	2	walked
wanked	14	45	1715	2	wanked
warded	11	50	2104	2	warded
wared	9	63	3987	2	war_ed
warmed	12	45	1689	2	warmed
warned	10	40	1891	2	warned
warped	12	48	1641	2	warped
warred	10	40	1984	2	warred
warted	10	42	2323	2	warted
wauked	14	42	1057	2	wauked
worked	14	53	1470	2	worked
yacked	16	45	1679	2	yacked
yakked	13	36	609	2	yakked
yanked	14	43	1224	2	yanked
yarded	11	47	1402	2	yarded
yarned	10	55	1402	2	yarned
yerked	14	50	937	2	yerked

Search took 3 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	82551	0.373	479064.3
2	DLD Change Limit	82551	200	2.283	36159.0
3	Display Results	200	200	0.063	3174.6
	(SQL Overall)	178691	200	2.719	65719.4