This is the mail archive of the gcc-patches@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]

[patch] remove code that blocks the O(1)-PHI-arg-lookup patch





Following http://gcc.gnu.org/ml/gcc/2004-11/msg00332.html:
Here is the patch that removes the code that directly writes PHI_ARG_EDGE
in the vectorizer, thereby blocking Kazu's patch (
http://gcc.gnu.org/ml/gcc/2004-11/msg00260.html). That code also has a
quadratic phi search, which is removed by this patch, relying on the fact
that the phis are organized in the same order (we use phi_reverese for
that).

Bootstrapped and tested on ppc-darwin and i686-pc-linux-gnu.

ok for mainline?

thanks,
dorit

Changelog:

      * tree-vectorizer.c (update_phi_nodes_for_guard): Call reverse_phis.
      (vect_update_ivs_after_vectorizer): Update function documentation.
      Avoid quadratic behavior and direct write to PHI_ARG_DEF.

Patch:

(See attached file: phiedge.nov11)

Attachment: phiedge.nov11
Description: Binary data


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