Bug 1294515 - (PATCH AVAILABLE) binomial_heap data corruption
Summary: (PATCH AVAILABLE) binomial_heap data corruption
Keywords:
Status: CLOSED ERRATA
Alias: None
Product: Fedora
Classification: Fedora
Component: boost
Version: 23
Hardware: Unspecified
OS: Unspecified
unspecified
unspecified
Target Milestone: ---
Assignee: Jonathan Wakely
QA Contact: Fedora Extras Quality Assurance
URL:
Whiteboard:
Depends On:
Blocks:
TreeView+ depends on / blocked
 
Reported: 2015-12-28 16:44 UTC by Avi Kivity
Modified: 2016-01-19 23:27 UTC (History)
4 users (show)

Fixed In Version: boost-1.58.0-11.fc23
Doc Type: Bug Fix
Doc Text:
Clone Of:
Environment:
Last Closed: 2016-01-19 23:27:36 UTC
Type: Bug
Embargoed:


Attachments (Terms of Use)
Patch curl'ed from boost's git repository (1.11 KB, patch)
2015-12-28 16:44 UTC, Avi Kivity
no flags Details | Diff

Description Avi Kivity 2015-12-28 16:44:54 UTC
Created attachment 1110044 [details]
Patch curl'ed from boost's git repository

Description of problem:

binomial_heap will corrupt its internal data structure after many operations.


Version-Release number of selected component (if applicable):
boost-1.58.0-9.fc23.x86_64

How reproducible:
Always

Steps to Reproduce:
1.  See https://github.com/scylladb/scylla/issues/698 for a complex reproducer

Actual results:

Infinite loop due to corrupted heap structure


Expected results:

Finite loop due to correct data structures.

Additional info:

Already fixed, see https://github.com/boostorg/heap/commit/8091fbf00ae6953d34b717ab077a041420e5ba43

Comment 1 Fedora Update System 2016-01-15 20:37:29 UTC
boost-1.58.0-11.fc23 has been submitted as an update to Fedora 23. https://bodhi.fedoraproject.org/updates/FEDORA-2016-901d712d1b

Comment 2 Fedora Update System 2016-01-17 14:22:46 UTC
boost-1.58.0-11.fc23 has been pushed to the Fedora 23 testing repository. If problems still persist, please make note of it in this bug report.
See https://fedoraproject.org/wiki/QA:Updates_Testing for
instructions on how to install test updates.
You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2016-901d712d1b

Comment 3 Fedora Update System 2016-01-19 23:27:33 UTC
boost-1.58.0-11.fc23 has been pushed to the Fedora 23 stable repository. If problems still persist, please make note of it in this bug report.


Note You need to log in before you can comment on or make changes to this bug.