[Boost-bugs] [Boost C++ Libraries] #7233: erase does not work on fibonacci_heap

Subject: [Boost-bugs] [Boost C++ Libraries] #7233: erase does not work on fibonacci_heap
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-08-15 08:07:19

#7233: erase does not work on fibonacci_heap
--------------------------------------------+-------------------------------
 Reporter:  Carl Sung <phsung@…>            |       Owner:  timblechmann
     Type:  Bugs                            |      Status:  new         
Milestone:  To Be Determined                |   Component:  heap        
  Version:  Boost 1.49.0                    |    Severity:  Problem     
 Keywords:                                  |  
--------------------------------------------+-------------------------------
 erase(handle_type) doesn't work when heap::fibonacci_heap has only one
 element. I guess this could be fixed by checking empty() before calling
 consolidate(), like pop() does.

 The bug can be reproduced by:

     boost::heap::fibonacci_heap<int> fh;

     boost::heap::fibonacci_heap<int>::handle_type h1 = fh.push(3);
     fh.erase(h1);

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