From patchwork Sat Jan 15 09:05:10 2011 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Sebastian Pop X-Patchwork-Id: 79037 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) by ozlabs.org (Postfix) with SMTP id 368FBB6EEB for ; Sat, 15 Jan 2011 20:09:12 +1100 (EST) Received: (qmail 31110 invoked by alias); 15 Jan 2011 09:08:45 -0000 Received: (qmail 30925 invoked by uid 22791); 15 Jan 2011 09:08:44 -0000 X-SWARE-Spam-Status: No, hits=-2.7 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, RCVD_IN_DNSWL_LOW, T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: sourceware.org Received: from mail-yi0-f49.google.com (HELO mail-yi0-f49.google.com) (209.85.218.49) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Sat, 15 Jan 2011 09:08:39 +0000 Received: by yib2 with SMTP id 2so1782430yib.8 for ; Sat, 15 Jan 2011 01:08:37 -0800 (PST) Received: by 10.100.122.4 with SMTP id u4mr1054031anc.24.1295082517677; Sat, 15 Jan 2011 01:08:37 -0800 (PST) Received: from napoca (adsl-76-250-118-52.dsl.austtx.sbcglobal.net [76.250.118.52]) by mx.google.com with ESMTPS id t1sm2546109ano.3.2011.01.15.01.08.35 (version=TLSv1/SSLv3 cipher=RC4-MD5); Sat, 15 Jan 2011 01:08:37 -0800 (PST) Received: by napoca (sSMTP sendmail emulation); Sat, 15 Jan 2011 03:08:34 -0600 From: Sebastian Pop To: gcc-patches@gcc.gnu.org Cc: rguenther@suse.de, gcc-graphite@googlegroups.com, Sebastian Pop Subject: [PATCH 05/10] speedup compilation Date: Sat, 15 Jan 2011 03:05:10 -0600 Message-Id: <1295082315-32242-6-git-send-email-sebpop@gmail.com> In-Reply-To: <1295082315-32242-1-git-send-email-sebpop@gmail.com> References: <1295082315-32242-1-git-send-email-sebpop@gmail.com> X-IsSubscribed: yes 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 2011-01-15 Sebastian Pop * graphite-dependences.c (build_lexicographical_constraint): Stop the iteration when the bag of constraints is empty. --- gcc/ChangeLog.graphite | 5 +++++ gcc/graphite-dependences.c | 7 ++++++- 2 files changed, 11 insertions(+), 1 deletions(-) diff --git a/gcc/ChangeLog.graphite b/gcc/ChangeLog.graphite index 4368926..470428a 100644 --- a/gcc/ChangeLog.graphite +++ b/gcc/ChangeLog.graphite @@ -1,5 +1,10 @@ 2011-01-15 Sebastian Pop + * graphite-dependences.c (build_lexicographical_constraint): Stop the + iteration when the bag of constraints is empty. + +2011-01-15 Sebastian Pop + * graphite-poly.c (pbb_remove_duplicate_pdrs): Make it work. 2011-01-15 Sebastian Pop diff --git a/gcc/graphite-dependences.c b/gcc/graphite-dependences.c index 474bd9a..cb2241b 100644 --- a/gcc/graphite-dependences.c +++ b/gcc/graphite-dependences.c @@ -335,7 +335,9 @@ dr_equality_constraints (graphite_dim_t dim, /* Builds scheduling inequality constraints: when DIRECTION is 1 builds a GE constraint, 0 builds an EQ constraint, - -1 builds a LE constraint. */ + -1 builds a LE constraint. + DIM is the dimension of the scheduling space. + POS and POS + OFFSET are the dimensions that are related. */ static ppl_Pointset_Powerset_C_Polyhedron_t build_pairwise_scheduling (graphite_dim_t dim, @@ -418,6 +420,9 @@ build_lexicographical_constraint (ppl_Pointset_Powerset_C_Polyhedron_t bag, ppl_Pointset_Powerset_C_Polyhedron_intersection_assign (bag, sceq); ppl_delete_Pointset_Powerset_C_Polyhedron (sceq); + if (ppl_Pointset_Powerset_C_Polyhedron_is_empty (bag)) + break; + lex = build_pairwise_scheduling (dim, i + 1, offset, direction); ppl_Pointset_Powerset_C_Polyhedron_intersection_assign (lex, bag);