[Boost-bugs] [Boost C++ Libraries] #13427: Boost::binomial_heap - decrease bug

Subject: [Boost-bugs] [Boost C++ Libraries] #13427: Boost::binomial_heap - decrease bug
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2018-01-30 12:45:36

#13427: Boost::binomial_heap - decrease bug
--------------------------------+--------------------------
 Reporter:  adtac               |      Owner:  timblechmann
     Type:  Bugs                |     Status:  new
Milestone:  To Be Determined    |  Component:  heap
  Version:  Boost 1.63.0        |   Severity:  Regression
 Keywords:  heap binomial_heap  |
--------------------------------+--------------------------
 Hello. I was messing around with boost::binomial_heap today and I think I
 may have found a bug. Essentially, when I construct a min-heap with
 binomial_heap, insert elements, and decrease an element to become the
 smallest, it's not at the top.

 I've attached a small enough reproducer. Here's the result on execution:
 http://coliru.stacked-crooked.com/a/28fe3afdedda9d76

 As you may see, the output should be:

 -1
 1
 1
 2
 3
 4

 Indeed, this is the output in the case of boost::fibonacci_heap and
 boost::pairing_heap. However, in the case of boost::binomial_heap, the
 output is:

 1
 -1
 1
 2
 3
 4

-- 
Ticket URL: <https://svn.boost.org/trac10/ticket/13427>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.