From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 69944 invoked by alias); 10 Apr 2015 02:14:54 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org Received: (qmail 69865 invoked by uid 48); 10 Apr 2015 02:14:49 -0000 From: "msebor at gcc dot gnu.org" To: gcc-bugs@gcc.gnu.org Subject: [Bug sanitizer/65479] sanitizer stack trace missing frames past #0 on powerpc64 Date: Fri, 10 Apr 2015 02:14:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: gcc X-Bugzilla-Component: sanitizer X-Bugzilla-Version: 5.0 X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: msebor at gcc dot gnu.org X-Bugzilla-Status: UNCONFIRMED X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: cf_gcctarget Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 7bit X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2015-04/txt/msg00778.txt.bz2 https://gcc.gnu.org/bugzilla/show_bug.cgi?id=65479 Martin Sebor changed: What |Removed |Added ---------------------------------------------------------------------------- Target|powerpc64*-linux-* | --- Comment #3 from Martin Sebor --- The bug in backtrace_qsort is actually worse than the regression introduced in r208403. There is a fundamental problem with relying on the addresses of the array elements to maintain stability. Either the algorithm needs to be replaced with a stable one like Merge Sort, or a new data member needs to be introduced into struct line to reflect their initial order. I suspect the latter alternative will be cheaper in terms of resources (i.e., less memory and faster sort time). This also means that the aspect of the bug isn't powerpc specific. It only happens to manifest in the testsuite runs on that target.