This is the mail archive of the gcc@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: [RFC] Mixed results with O(1) PHI arg lookup

From: Paolo Bonzini <bonzini at gnu dot org>
To: Kazu Hirata <kazu at cs dot umass dot edu>
Cc: gcc at gcc dot gnu dot org, stevenb at suse dot de
Date: Fri, 05 Nov 2004 17:45:44 +0100
Subject: Re: [RFC] Mixed results with O(1) PHI arg lookup
References: <20041105.071419.71105057.kazu@cs.umass.edu> <1099662128.31916.9.camel@pain> <20041105.110713.85395253.kazu@cs.umass.edu>

Even in RTL or tree-level basic blocks without PHI node, we still have
calls to execute_on_new_edge and execute_on_removing_edge, which are
callbacks that are called upon adding or removing every edge.  An edge
redirection counts as one add and one remove operation.

You could add a BB_HAS_ATTACHED_INFO flag on bb's with PHI nodes, and only call the hooks if it is set. The insn-attrtab performance looks great.

Paolo

Follow-Ups:
- Re: [RFC] Mixed results with O(1) PHI arg lookup
  - From: Kazu Hirata

References:
- [RFC] Mixed results with O(1) PHI arg lookup
  - From: Kazu Hirata
- Re: [RFC] Mixed results with O(1) PHI arg lookup
  - From: Andrew MacLeod
- Re: [RFC] Mixed results with O(1) PHI arg lookup
  - From: Kazu Hirata

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]