Table 17.

Run time of DL distance algorithms on Xeon6

A	B	DL	LS_DL	Strip_DL	L vs D	S vs D	S vs L
40000	40000	0:00:17	0:00:14	0:00:08	16.2%	52.3%	43.1%
80000	80000	**	0:00:55	0:00:32			41.3%
120000	120000	**	0:02:12	0:01:13			44.8%
160000	160000	**	0:05:19	0:02:09			59.5%
200000	200000	**	0:10:16	0:03:23			67.1%
240000	240000	**	0:16:17	0:04:50			70.3%
280000	280000	**	0:24:19	0:06:36			72.9%
320000	320000	**	0:33:32	0:08:36			74.4%
360000	360000	**	0:45:50	0:10:58			76.1%
400000	400000	**	0:55:44	0:13:27			75.9%