Boost logo

Boost :

Subject: [boost] [graph] r_c_shortest_paths writes/reads outside allocated memory
From: Mateusz Polnik (mateusz.polnik_at_[hidden])
Date: 2018-03-06 14:04:53


Dear Colleagues,

The algorithm for computing resource constrained shortest path writes/reads outside allocated memory which may result in segmentation faults. The finding is confirmed using Valgrind. I fixed the bug and opened a pull request.

Could you review the pull request and give feedback if there is something more that should be done to meet quality requirements for the merge?

The pull request https://github.com/boostorg/graph/pull/93 explains the issue, fixes it and contains a test for preventing regressions.

Thank you in advance for your help.

Regards,
Mateusz Polnik


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk