New issue
Advanced search Search tips

Issue 668821 link

Starred by 4 users

Issue metadata

Status: Untriaged
Owner: ----
Components:
EstimatedDays: ----
NextAction: ----
OS: ----
Pri: 3
Type: Bug



Sign in to add a comment

Problem with standard library on mac: std::inplace_merge is not stable

Reported by dyaros...@yandex-team.ru, Nov 26 2016

Issue description

The version of clang that I'm using seems to have a bug in the implementation. (of course there is a p
The standard requires std::inplace_merge to be stable, however the result of the attached example is:
[{1,0}, {2,1}, {2,0}, {3,0}, {4,0}, ]
When it should be:
[{1,0}, {2,0}, {2,1}, {3,0}, {4,0}, ]
 
inplace_merge_is_broken.cc
1.1 KB View Download
I wasn't clear enough - this bug is in the standard library that we build chromium with.

Comment 3 by ajha@chromium.org, Nov 27 2016

Components: Build
Labels: OS-Mac
Labels: Needs-Feedback
mac triage: Does this bug affect chromium? i.e., does someone in chromium need to own getting it fixed / applying a workaround / etc?
I did a quick grep over our sources and haven't found the usage of this algorithm (it's not very known and does not have lots of use cases). However, maybe we should do something.
Project Member

Comment 6 by sheriffbot@chromium.org, Dec 7 2016

Labels: -Needs-Feedback Needs-Review
Owner: ellyjo...@chromium.org
Thank you for providing more feedback. Adding requester "ellyjones@chromium.org" for another review and adding "Needs-Review" label for tracking.

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot
Owner: thakis@chromium.org
thakis@, do you think we should do anything about this?
Owner: ----
Status: Available (was: Unconfirmed)
We ship libc++ headers with clang, so once this is fixed upstream, we'll pick up the fix quickly. So if this is causing problems for anyone, they should get this fixed upstream.

Comment 9 by cda...@chromium.org, Mar 13 2017

Labels: -Needs-Review
Cleaning up "Needs-Review" label as we are not using this label for triage anymore. Ref bug for this cleanup 684919
Project Member

Comment 10 by sheriffbot@chromium.org, Apr 11 2018

Labels: Hotlist-Recharge-Cold
Status: Untriaged (was: Available)
This issue has been Available for over a year. If it's no longer important or seems unlikely to be fixed, please consider closing it out. If it is important, please re-triage the issue.

Sorry for the inconvenience if the bug really should have been left as Available.

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot
@jdoerrie actually fixed it in libc++ https://reviews.llvm.org/D32788 in August last year. Does anyone know whether we have this updated on all relevant platforms?
Looks like third_party/llvm-build/Release+Asserts/include/c++/v1/algorithm (used on mac) and buildtools/third_party/libc++/trunk/include/algorithm (used on linux) have the fix.

I don't have the android sdk on my laptop, and on android we're still using ndk libc++ instead of the one in buildtools ( bug 767901  tracks switching). Can someone check the ndk's libc++?
Labels: -OS-Mac

Sign in to add a comment