[Boost-bugs] [Boost C++ Libraries] #12031: binomial heap bug

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.