Boost Testing :
From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2005-09-23 07:39:47
On Sep 23, 2005, at 6:54 AM, Martin Wille wrote:
> For the records, the .run file contains:
> Generating graph...10000 vertices, 100000 edges.
> Running Dijkstra's with binary heap...4.14 seconds.
> Running Dijkstra's with relaxed heap...0.81 seconds.
> Speedup = 5.11111.
Holy moly! I never expected to see the relaxed heap outperform the
binary heap by 5x . Maybe it was worth the effort after all :)