From patchwork Fri Jan 12 20:58:18 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Cory Fields X-Patchwork-Id: 860200 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-471056-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="Yw9M+7yR"; 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 3zJFTm3fpvz9s7c for ; Sat, 13 Jan 2018 07:58:52 +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=SmQxGDjnoUifZARfLlwycmmyPNQVKt1LGMrkqcUez4t+ziVhz+yft E8XQ5OEGbBE1/NAI0e20togs94EIaVh7qXl4WddubDxr/TbSPtdWPmAPTayzmCZp I1X/62Hvoc4mif3HKvz2GxnxgXgGYOw0KgYc7zPlP8GGlK6bhghUg0= 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=wtBvmXkpApGA08ow2N4OdACX0B4=; b=Yw9M+7yRxkZpbGmKb9vq QlXtT+9kCJLbSsRr3P4Vpm+ZvAnhlbkbG0cARnOphhwK6uuAKZKlTkp9Dl334WYJ prIwBb/rx5gPIpHroYVWe8bGUAgcVzSkpoY8g8TMEI35EZ0RTM9bn6ys1+jRfi9Z cveZ8bP6Yg5sj0To03PtBBM= Received: (qmail 59482 invoked by alias); 12 Jan 2018 20:58:26 -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 59420 invoked by uid 89); 12 Jan 2018 20:58:26 -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-f195.google.com Received: from mail-qt0-f195.google.com (HELO mail-qt0-f195.google.com) (209.85.216.195) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Fri, 12 Jan 2018 20:58:24 +0000 Received: by mail-qt0-f195.google.com with SMTP id e2so7621761qti.0 for ; Fri, 12 Jan 2018 12:58:24 -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=ZbeiCopNxrisUj+SPsvCiUxOCwVmu936sZJC9Y8mSMA=; b=DXjLJ+gFxutCGuY1ofpif0ip5M/9ImR7iDSN7KzQWrTp5Yr99K43lC/hBdZ4tYIr1+ jFrfklKNS8KFrZE5psF8/28JmeBm223zP1zqDK0flXnMIcyQbXRUulCHTrsQF5MHERaz NRTKfez/9t/gw2ks+HmIT0HXrGiNMoGTQVdrEAHMbVePNJsbJfsyCaCXe5bkUgGkyIUH YhgPllWffT8ASew9Wt5zJCGnwwbXL+xE0hURxmE6miUa7TlxT+Dqk9sqdvePh7bxrEzF G3UsX3sLZfCkDEYl2yfueqRdFqFGmBg4bS1HkkUTZ4/+tIy7cCEwBwh9yrphkB6U8Qyj TrJQ== X-Gm-Message-State: AKwxytd5xbCs9ow3Pa7uStVVdzKe7o+6clUQt4e9Z1oGBZbxDTOew4sS MqQWs8lxiZXK+3Us/1vNaUlwxsMajM8= X-Google-Smtp-Source: ACJfBovxwBiouH1bhGh/Thcj5nL04eZv/Hd9RkAcEYAzhMmbnrASUsvl9XoJcIuwySLg6K7yrZBgvQ== X-Received: by 10.237.60.9 with SMTP id t9mr39665851qte.228.1515790702769; Fri, 12 Jan 2018 12:58:22 -0800 (PST) Received: from desktop.localdomain ([173.234.159.195]) by smtp.gmail.com with ESMTPSA id l52sm14265384qtc.43.2018.01.12.12.58.21 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Fri, 12 Jan 2018 12:58:21 -0800 (PST) From: lists@coryfields.com To: gcc-patches@gcc.gnu.org Cc: amonakov@ispras.ru, Cory Fields Subject: [PATCH 2/2] Fix unstable sort Date: Fri, 12 Jan 2018 15:58:18 -0500 Message-Id: <1515790698-6489-3-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-ira.c (allocno_hard_regs_compare): stabilize sort --- gcc/ChangeLog | 3 +++ gcc/ira-color.c | 3 +-- 2 files changed, 4 insertions(+), 2 deletions(-) diff --git a/gcc/ChangeLog b/gcc/ChangeLog index ab96bd6..546e84c 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,4 +1,7 @@ 2018-01-12 Cory Fields + * tree-ira.c (allocno_hard_regs_compare): stabilize sort + +2018-01-12 Cory Fields * tree-ssa-loop-im.c (sort_bbs_in_loop_postorder_cmp): stabilize sort 2018-01-12 Jakub Jelinek diff --git a/gcc/ira-color.c b/gcc/ira-color.c index c8b6ab4..8c02c27 100644 --- a/gcc/ira-color.c +++ b/gcc/ira-color.c @@ -300,8 +300,7 @@ allocno_hard_regs_compare (const void *v1p, const void *v2p) return 1; else if (hv2->cost < hv1->cost) return -1; - else - return 0; + return SORTGT(allocno_hard_regs_hasher::hash(hv2), allocno_hard_regs_hasher::hash(hv1)); }