public inbox for gcc-bugs@sourceware.org help / color / mirror / Atom feed
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org> To: gcc-bugs@gcc.gnu.org Subject: [Bug tree-optimization/109143] PTA compile-time hog with many calls Date: Fri, 23 Jun 2023 10:29:56 +0000 [thread overview] Message-ID: <bug-109143-4-4A8RBsYmFF@http.gcc.gnu.org/bugzilla/> (raw) In-Reply-To: <bug-109143-4@http.gcc.gnu.org/bugzilla/> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=109143 --- Comment #5 from CVS Commits <cvs-commit at gcc dot gnu.org> --- The releases/gcc-13 branch has been updated by Richard Biener <rguenth@gcc.gnu.org>: https://gcc.gnu.org/g:a737da4885b7038fdd7d6646deaa1644efff2257 commit r13-7466-ga737da4885b7038fdd7d6646deaa1644efff2257 Author: Richard Biener <rguenther@suse.de> Date: Wed May 31 12:07:42 2023 +0200 ipa/109983 - (IPA) PTA speedup This improves the edge avoidance heuristic by re-ordering the topological sort of the graph to make sure the component with the ESCAPED node is processed first. This improves the number of created edges which directly correlates with the number of bitmap_ior_into calls from 141447426 to 239596 and the compile-time from 1083s to 3s. It also improves the compile-time for the related PR109143 from 81s to 27s. I've modernized the topological sorting API on the way as well. PR ipa/109983 PR tree-optimization/109143 * tree-ssa-structalias.cc (struct topo_info): Remove. (init_topo_info): Likewise. (free_topo_info): Likewise. (compute_topo_order): Simplify API, put the component with ESCAPED last so it's processed first. (topo_visit): Adjust. (solve_graph): Likewise. (cherry picked from commit 95e5c38a98cc64a797b1d766a20f8c0d0c807a74)
next prev parent reply other threads:[~2023-06-23 10:29 UTC|newest] Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top 2023-03-15 12:39 [Bug tree-optimization/109143] New: " rguenth at gcc dot gnu.org 2023-03-15 12:44 ` [Bug tree-optimization/109143] " rguenth at gcc dot gnu.org 2023-05-31 11:27 ` cvs-commit at gcc dot gnu.org 2023-05-31 12:33 ` rguenth at gcc dot gnu.org 2023-06-06 8:30 ` cvs-commit at gcc dot gnu.org 2023-06-23 10:29 ` cvs-commit at gcc dot gnu.org [this message] 2023-11-27 11:34 ` cvs-commit at gcc dot gnu.org 2024-02-19 13:51 ` rguenth at gcc dot gnu.org
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=bug-109143-4-4A8RBsYmFF@http.gcc.gnu.org/bugzilla/ \ --to=gcc-bugzilla@gcc.gnu.org \ --cc=gcc-bugs@gcc.gnu.org \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: linkBe sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox; as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).