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

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

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

261 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
lactate	9	3	1270	(None)
lactase	9	3	796	1	lactase
lactated	11	3	887	1	lactated
lactates	10	3	1123	1	lactates
acetate	9	25	1475	2	_acetate
actuate	9	3	1144	2	_actuate
acuate	8	3	1563	2	_acuate
baccate	13	10	1126	2	baccate
dictate	10	3	1166	2	dictate
glaciate	11	6	808	2	glaciate
hastate	10	3	1391	2	hastate
labiate	9	13	1357	2	labiate
lacerate	10	22	1471	2	lacerate
lactam	10	3	1094	2	lacta_m
lactams	11	3	695	2	lactams
lactary	12	3	785	2	lactary
lactases	10	3	852	2	lactases
lactone	9	3	1141	2	lactone
lactose	9	6	949	2	lactose
lacunate	10	12	896	2	lacunate
lanate	6	4	2126	2	la_nate
latte	5	54	2630	2	la_t_te
leachate	13	4	744	2	leachate
locate	8	39	1984	2	loc_ate
nictate	9	3	1022	2	nictate
pectate	11	22	1469	2	pectate
placate	11	3	1243	2	plac_ate
saccate	11	13	1176	2	saccate
tractate	10	4	1100	2	tractate
vacate	11	3	1455	2	vac_ate
abate	7	66	2784	3	_a_bate
ablate	8	22	1921	3	_ablate
acerate	9	28	1891	3	_acerate
acetated	11	20	1068	3	_acetated
acetates	10	20	1306	3	_acetates
acta	6	95	2480	3	_acta__
actable	11	3	1347	3	_actable
activate	13	5	1037	3	_activate
active	11	3	1374	3	_active
actuated	11	3	874	3	_actuated
actuates	10	3	1031	3	_actuates
acute	7	47	2036	3	_ac_ute
acylate	12	3	1053	3	_acylate
adnate	7	29	1348	3	_adnate
aerate	6	48	3055	3	_aerate
agate	6	65	2515	3	_a_gate
agitate	8	3	1206	3	agitate
agnate	7	33	1488	3	_agnate
alate	5	53	4033	3	_a_late
alcade	9	11	1151	3	alc_ade
ansate	6	45	1786	3	_ansate
antae	5	68	2829	3	_anta_e
arcuate	9	3	1196	3	arcuate
astute	6	3	1076	3	_astute
aurate	6	44	2647	3	_aurate
aviate	9	3	1520	3	_aviate
baccae	12	11	970	3	bacca_e
baccated	15	14	837	3	baccated
backdate	17	4	822	3	backdate
barbate	11	3	1454	3	barbate
bistate	9	3	1382	3	bistate
bracteate	13	4	535	3	bracteate
calceate	12	3	986	3	calceate
cantata	9	38	1181	3	cantata
capitate	12	17	1218	3	capitate
carate	8	47	3400	3	ca_rate
cartage	10	3	1259	3	cartage
caseate	9	3	1478	3	caseate
castrate	10	3	1386	3	castrate
cate	6	62	5460	3	__c_ate
caudate	10	3	1135	3	caudate
cavitate	13	15	983	3	cavitate
clavate	12	3	871	3	cla_vate
coarctate	13	4	482	3	coarctate
costate	9	40	1927	3	costate
crate	7	65	3740	3	__crate
curtate	9	3	1264	3	curtate
dacite	9	11	1588	3	dac_ite
delectate	12	4	874	3	delectate
dentate	8	3	1515	3	dentate
dictated	12	3	920	3	dictated
dictates	11	3	1138	3	dictates
dilatate	9	4	777	3	dila_tate
elastase	8	4	564	3	elastase
emaciate	12	4	875	3	emaciate
eructate	10	4	733	3	eructate
estate	6	47	1976	3	_estate
evacuate	13	21	730	3	evacuate
facade	12	3	880	3	fac_ade
facete	11	50	1483	3	fac_ete
faciae	11	29	1341	3	facia_e
facture	12	10	893	3	facture
falcate	12	3	1162	3	falcate
fasciate	13	4	756	3	fasciate
flatmate	13	4	639	3	flatmate
fluctuate	14	4	311	3	fluctuate
galeate	8	39	1679	3	galeate
gallate	8	34	1713	3	gallate
gestate	8	36	1407	3	gestate
glabrate	11	4	604	3	glabrate
glaciated	13	6	576	3	glaciated
glaciates	12	6	735	3	glaciates
gladiate	10	5	705	3	gladiate
guttate	8	32	890	3	guttate
hamate	11	33	1983	3	ha_mate
hectare	12	3	846	3	hectare
imitate	9	3	1087	3	imitate
instate	7	16	1648	3	instate
jaculate	17	23	1178	3	jaculate
karate	10	53	2092	3	ka_rate
labiated	11	10	930	3	labiated
labiates	10	10	1151	3	labiates
lace	6	68	4847	3	lac___e
lacerated	12	22	1068	3	lacerated
lacerates	11	24	1378	3	lacerates
laciniate	11	5	684	3	laciniate
lactating	12	3	919	3	lactating
lactation	11	3	1081	3	lactation
lacteal	9	6	682	3	lacteal
lacteals	10	9	566	3	lacteals
lactean	9	5	648	3	lactean
lactic	10	7	1349	3	lact_ic
lactones	10	3	1124	3	lactones
lactoses	10	3	983	3	lactoses
lacunae	9	11	680	3	lacunae
lacune	8	16	967	3	lac_une
laitance	10	4	597	3	laitance
lambaste	12	14	501	3	lambaste
lamiae	8	48	1745	3	lamia_e
laminate	10	30	1463	3	laminate
lanated	8	3	1320	3	la_nated
lancinate	11	4	780	3	lancinate
lantana	7	3	960	3	lantana
lapidate	11	5	790	3	lapidate
lariat	6	6	2904	3	lariat_
lariated	9	12	1206	3	lariated
lariats	7	6	1505	3	lariats
larvae	9	3	884	3	larva_e
latchet	12	31	1791	3	latchet
late	4	75	6048	3	l___ate
lathe	8	56	2672	3	la_t_he
latke	9	48	1709	3	la_t_ke
latten	6	50	1820	3	la_t_ten
latter	6	50	2789	3	la_t_ter
lattes	6	53	2420	3	la_t_tes
lattice	9	3	843	3	lattice
laurae	6	40	1166	3	laura_e
laureate	8	8	802	3	laureate
lavage	10	3	826	3	la_vage
layette	10	3	713	3	layette
leachates	14	4	666	3	leachates
lecture	9	14	952	3	lecture
legate	7	29	1745	3	l_egate
levitate	11	3	793	3	levitate
librate	9	32	1423	3	librate
licente	9	12	1089	3	licente
liftgate	12	4	341	3	liftgate
ligate	7	25	1925	3	l_igate
limbate	11	3	921	3	limbate
lineate	7	8	1515	3	lineate
liquate	16	3	842	3	liquate
lobate	8	29	1524	3	l_obate
locale	8	39	1565	3	loc_ale
located	10	31	1418	3	loc_ated
locater	9	31	1360	3	loc_ater
locates	9	32	1881	3	loc_ates
lockage	14	3	661	3	lockage
loculate	10	10	1140	3	loculate
lotte	5	49	2385	3	l_ot_te
lucite	8	3	1334	3	luc_ite
lunate	6	3	1604	3	l_unate
lustrate	8	3	1044	3	lustrate
luxate	13	3	808	3	l_uxate
lyrate	9	41	1210	3	l_yrate
lysate	9	38	810	3	l_ysate
lyttae	9	9	471	3	lytta_e
macerate	12	23	1407	3	macerate
machete	14	3	1088	3	machete
macrame	13	3	871	3	macrame
maculate	12	28	1562	3	maculate
magnate	10	5	1270	3	magnate
malate	8	46	2456	3	ma_late
maleate	9	41	1754	3	maleate
maltase	9	3	890	3	maltase
mammate	10	44	1127	3	mammate
mandate	10	3	1557	3	mandate
matte	7	56	2684	3	ma_t_te
metate	8	27	2053	3	_metate
mutate	8	30	1748	3	_mutate
narrate	7	3	1349	3	narrate
nictated	11	3	779	3	nictated
nictates	10	3	959	3	nictates
notate	6	32	1786	3	_notate
nutate	6	30	1737	3	_nutate
oatcake	13	4	536	3	oatcake
octane	8	14	1163	3	_octane
octave	11	15	734	3	_octave
outate	6	29	2340	3	_outate
package	16	12	801	3	package
palate	8	42	2679	3	pa_late
paleate	9	41	2000	3	paleate
palmate	11	32	1523	3	palmate
palpate	11	32	1392	3	palpate
partake	13	3	964	3	partake
partite	9	3	1713	3	partite
pectase	11	24	1036	3	pectase
pectates	12	22	1395	3	pectates
peltate	9	20	1377	3	peltate
picrate	11	20	1414	3	picrate
placated	13	3	845	3	plac_ated
placater	12	3	801	3	plac_ater
placates	12	3	1175	3	plac_ates
planate	9	3	1457	3	pla_nate
platane	9	31	1230	3	pla_tane
playdate	14	6	526	3	playdate
playmate	15	6	646	3	playmate
plicate	11	3	1451	3	plic_ate
punctate	12	4	647	3	punctate
racemate	12	3	906	3	racemate
radiate	8	34	1631	3	radiate
ramate	8	39	2169	3	ra_mate
ratite	6	50	2242	3	ra_tite
recrate	9	26	2166	3	recrate
reluctate	11	4	692	3	reluctate
restate	7	38	2488	3	restate
rotate	6	33	2034	3	_rotate
saccade	12	10	703	3	saccade
sanitate	8	6	1204	3	sanitate
satiate	7	3	1540	3	satiate
savate	9	3	1378	3	sa_vate
scutate	9	3	1032	3	scutate
septate	9	5	1187	3	septate
spectate	12	24	883	3	spectate
state	5	62	3733	3	__state
tactile	9	3	1061	3	tactile
tannate	7	18	1352	3	tannate
tartare	7	30	1268	3	tartare
tartrate	8	9	968	3	tartrate
tate	4	47	4860	3	___tate
tectite	9	3	1058	3	tectite
testate	7	39	1623	3	testate
toccate	11	3	877	3	toccate
tractates	11	5	976	3	tractates
uncrate	9	4	1595	3	uncrate
unstate	7	19	1621	3	unstate
upstate	9	16	1049	3	upstate
vacated	13	4	935	3	vac_ated
vacates	12	3	1283	3	vac_ates
vallate	10	30	1656	3	vallate
valuate	10	25	1273	3	valuate
valvate	13	37	1081	3	valvate
vantage	11	10	989	3	vantage
variate	10	13	1643	3	variate
vittate	10	40	973	3	vittate
waftage	14	11	532	3	waftage
wantage	11	11	962	3	wantage
wastage	11	10	925	3	wastage
watape	11	20	848	3	wa_tape
wattage	11	8	698	3	wattage
wattape	12	13	538	3	wattape
xanthate	18	4	571	3	xanthate

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	134027	0.406	440125.6
2	DLD Change Limit	134027	261	7.250	18486.5
3	Display Results	261	261	0.110	2372.7
	(SQL Overall)	178691	261	7.766	23009.4