Boost C++ Libraries: Ticket #480: dijkstra_shortest_path doesn't scan the whole component

Douglas Gregor — Thu, 08 Sep 2005 19:16:26 GMT

Logged In: YES
user_id=249098
I was able to reproduce this problem on x86 Linux but not on PowerPC
MacOS X. This is extremely important for 1.33.1.

status changed

Douglas Gregor — Fri, 09 Sep 2005 22:20:41 GMT

status assigned → closed

Logged In: YES
user_id=249098
The problem was due to rounding issues in the computation of the base-2
logarithm of the size_type. I've replaced the calls to std::log(double) with a
hand-rolled integer log2. The test passes for me on x86 Linux and PPC
Mac OS X. The fixes are available on RC_1_33_0 and CVS HEAD.

Douglas Gregor — Fri, 09 Sep 2005 22:22:02 GMT

Logged In: YES
user_id=249098
The problem was due to rounding issues in the computation of the base-2
logarithm of the size_type. I've replaced the calls to std::log(double) with a
hand-rolled integer log2. The test passes for me on x86 Linux and PPC
Mac OS X. The fixes are available on RC_1_33_0 and CVS HEAD.