Re: [Boost-testing] [Martin Wille] gcc-3.4.4-linux tests not being rerun?

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 :)

     Doug