From patchwork Fri Jan 12 20:58:17 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Cory Fields X-Patchwork-Id: 860199 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=pass (mailfrom) smtp.mailfrom=gcc.gnu.org (client-ip=209.132.180.131; helo=sourceware.org; envelope-from=gcc-patches-return-471055-incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=) Authentication-Results: ozlabs.org; dkim=pass (1024-bit key; unprotected) header.d=gcc.gnu.org header.i=@gcc.gnu.org header.b="wNjwiolV"; dkim-atps=neutral Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 3zJFTY4X42z9s7c for ; Sat, 13 Jan 2018 07:58:41 +1100 (AEDT) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender:from :to:cc:subject:date:message-id:in-reply-to:references; q=dns; s= default; b=nqUe5uPWYjCPAiUePJLAqlI3QpLsT1tNxxeDH7GPyZiwgZk/g4wCh rbvBCwKRvdI3Q/JGqxmOT1kpqJ7cBs6FgPRiErulEH7PE8iLA9bRg5sGFmiZ1wdJ qwKYQRH32DLCZ3v2VgnE+q3H9dj5pUw6MKkwe5jlnfw+6vWOrDQJsk= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender:from :to:cc:subject:date:message-id:in-reply-to:references; s= default; bh=zQTT5iPTSu5rfKuYtIlzMTyTaag=; b=wNjwiolVL8Og5sLu9SVo lwGO4Z1jTVtlzDG1fbV5duYOhoTT1v3OG6Oia4M220xyxE4GKtn4uOG+TyXCQsLI eIVjPgwOPUc4XHlG01FmN3UrhOCssG7cj2QIwWjZ5gNbPJ4XMpPc6pdZZgpsXGbu GxnyGe5UjzRm6fwjXAfiFYE= Received: (qmail 59279 invoked by alias); 12 Jan 2018 20:58:25 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 59202 invoked by uid 89); 12 Jan 2018 20:58:24 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-26.9 required=5.0 tests=BAYES_00, GIT_PATCH_0, GIT_PATCH_1, GIT_PATCH_2, GIT_PATCH_3, RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.2 spammy= X-HELO: mail-qt0-f193.google.com Received: from mail-qt0-f193.google.com (HELO mail-qt0-f193.google.com) (209.85.216.193) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Fri, 12 Jan 2018 20:58:23 +0000 Received: by mail-qt0-f193.google.com with SMTP id m59so7633708qte.11 for ; Fri, 12 Jan 2018 12:58:23 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=UCEzaEB6rwPu2sJKUnK5a8+M7r9vKYC927cp4dBdxu4=; b=Cm77/CT37IuFLnz0lmG3RV7KmkO6vrUVGaQT9u6c0/718Lk/Yf0H+3X25e5AvRMg35 ic3zwNrDlvWMn0f8d7dslRazlOWkvW5fa7c7pAcqlNH7Vo45u39xxQG2TdhQZ/3apYkM Gsh6OmMT1kx7Tt4VJKVCnpmY6DZR1HTGnGfcjOUIfUkjecnxjU48Jfep1lAPwl0AiglP 2yCoMKvsccYywnj1LWxQf0tNoN+A3FK2x6GrwNqvhmJRwcAnRSrcbSrAJ2AjaHkWtayj yolbIpUqMaqivuQIYdOkSnKHos3CrPxjJLkwAdVyy5iL1n7lkMYLhcW1y9UxU2zecPYT zQvw== X-Gm-Message-State: AKwxytfdzIL7uBhVDCz4UeDsaBNjr52oxmrzy/fQlK50NuZeJLS9dCsF WTESzRPwl0bVicDviXrh5oEdyRlj0XY= X-Google-Smtp-Source: ACJfBou8Y9DEu4mM5ftz/WPUR/YgGTIDGzLi3JZSkYjQt8LFdfcXZbHa+pW7sW9eyKJr4izaucZIQA== X-Received: by 10.200.27.91 with SMTP id p27mr5345755qtk.254.1515790701516; Fri, 12 Jan 2018 12:58:21 -0800 (PST) Received: from desktop.localdomain ([173.234.159.195]) by smtp.gmail.com with ESMTPSA id l52sm14265384qtc.43.2018.01.12.12.58.20 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Fri, 12 Jan 2018 12:58:20 -0800 (PST) From: lists@coryfields.com To: gcc-patches@gcc.gnu.org Cc: amonakov@ispras.ru, Cory Fields Subject: [PATCH 1/2] Fix unstable sort Date: Fri, 12 Jan 2018 15:58:17 -0500 Message-Id: <1515790698-6489-2-git-send-email-lists@coryfields.com> In-Reply-To: <1515790698-6489-1-git-send-email-lists@coryfields.com> References: <1515790698-6489-1-git-send-email-lists@coryfields.com> X-IsSubscribed: yes From: Cory Fields 2018-01-12 Cory Fields * tree-ssa-loop-im.c (sort_bbs_in_loop_postorder_cmp): stabilize sort --- gcc/ChangeLog | 3 +++ gcc/tree-ssa-loop-im.c | 2 +- 2 files changed, 4 insertions(+), 1 deletion(-) diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 4b4b577..ab96bd6 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,6 @@ +2018-01-12 Cory Fields + * tree-ssa-loop-im.c (sort_bbs_in_loop_postorder_cmp): stabilize sort + 2018-01-12 Jakub Jelinek PR debug/81155 diff --git a/gcc/tree-ssa-loop-im.c b/gcc/tree-ssa-loop-im.c index 7d95621..7864fbd 100644 --- a/gcc/tree-ssa-loop-im.c +++ b/gcc/tree-ssa-loop-im.c @@ -1496,7 +1496,7 @@ sort_bbs_in_loop_postorder_cmp (const void *bb1_, const void *bb2_) struct loop *loop1 = bb1->loop_father; struct loop *loop2 = bb2->loop_father; if (loop1->num == loop2->num) - return 0; + return bb1->index - bb2->index; return bb_loop_postorder[loop1->num] < bb_loop_postorder[loop2->num] ? -1 : 1; }