Subject: [Boost-bugs] [Boost C++ Libraries] #12031: binomial heap bug
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-02-29 10:12:12
#12031: binomial heap bug
------------------------------+--------------------------
Reporter: Tob.Rupp@⦠| Owner: timblechmann
Type: Bugs | Status: new
Milestone: To Be Determined | Component: heap
Version: Boost 1.54.0 | Severity: Problem
Keywords: |
------------------------------+--------------------------
The update function does not always work correctly, thus the heap validity
is not guaruanteed.
The error is caused by an optimiziation inside the update function which
relies on the correct setting of "this_node->parent", which is not given.
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/12031> Boost C++ Libraries <http://www.boost.org/> Boost provides free peer-reviewed portable C++ source libraries.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:19 UTC