Opened 7 years ago

Closed 7 years ago

#12031 closed Bugs (fixed)

binomial heap bug

Reported by: Tob.Rupp@… Owned by: timblechmann
Milestone: To Be Determined Component: heap
Version: Boost 1.54.0 Severity: Problem
Keywords: Cc:

Description

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.

Attachments (1)

main.cpp​ (678 bytes ) - added by Tob.Rupp@… 7 years ago.
file to reproduce error

Download all attachments as: .zip

Change History (2)

by Tob.Rupp@…, 7 years ago

Attachment: main.cpp​ added

file to reproduce error

comment:1 by timblechmann, 7 years ago

Resolution: → fixed
Status: new → closed

good reproducer, fixed in git

Note: See TracTickets for help on using tickets.