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/109695] [14 Regression] crash in gimple_ranger::range_of_expr since r14-377-gc92b8be9b52b7e Date: Mon, 15 May 2023 17:23:24 +0000 [thread overview] Message-ID: <bug-109695-4-8QX9E3Ghy8@http.gcc.gnu.org/bugzilla/> (raw) In-Reply-To: <bug-109695-4@http.gcc.gnu.org/bugzilla/> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=109695 --- Comment #36 from CVS Commits <cvs-commit at gcc dot gnu.org> --- The master branch has been updated by Aldy Hernandez <aldyh@gcc.gnu.org>: https://gcc.gnu.org/g:76e11280e79c5dd5089c17d5726cae9a5a21bc2e commit r14-862-g76e11280e79c5dd5089c17d5726cae9a5a21bc2e Author: Aldy Hernandez <aldyh@redhat.com> Date: Mon May 15 12:25:58 2023 +0200 Add auto-resizing capability to irange's [PR109695] <tldr> We can now have int_range<N, RESIZABLE=false> for automatically resizable ranges. int_range_max is now int_range<3, true> for a 69X reduction in size from current trunk, and 6.9X reduction from GCC12. This incurs a 5% performance penalty for VRP that is more than covered by our > 13% improvements recently. </tldr> int_range_max is the temporary range object we use in the ranger for integers. With the conversion to wide_int, this structure bloated up significantly because wide_ints are huge (80 bytes a piece) and are about 10 times as big as a plain tree. Since the temporary object requires 255 sub-ranges, that's 255 * 80 * 2, plus the control word. This means the structure grew from 4112 bytes to 40912 bytes. This patch adds the ability to resize ranges as needed, defaulting to no resizing, while int_range_max now defaults to 3 sub-ranges (instead of 255) and grows to 255 when the range being calculated does not fit. For example: int_range<1> foo; // 1 sub-range with no resizing. int_range<5> foo; // 5 sub-ranges with no resizing. int_range<5, true> foo; // 5 sub-ranges with resizing. I ran some tests and found that 3 sub-ranges cover 99% of cases, so I've set the int_range_max default to that: typedef int_range<3, /*RESIZABLE=*/true> int_range_max; We don't bother growing incrementally, since the default covers most cases and we have a 255 hard-limit. This hard limit could be reduced to 128, since my tests never saw a range needing more than 124, but we could do that as a follow-up if needed. With 3-subranges, int_range_max is now 592 bytes versus 40912 for trunk, and versus 4112 bytes for GCC12! The penalty is 5.04% for VRP and 3.02% for threading, with no noticeable change in overall compilation (0.27%). This is more than covered by our 13.26% improvements for the legacy removal + wide_int conversion. I think this approach is a good alternative, while providing us with flexibility going forward. For example, we could try defaulting to a 8 sub-ranges for a noticeable improvement in VRP. We could also use large sub-ranges for switch analysis to avoid resizing. Another approach I tried was always resizing. With this, we could drop the whole int_range<N> nonsense, and have irange just hold a resizable range. This simplified things, but incurred a 7% penalty on ipa_cp. This was hard to pinpoint, and I'm not entirely convinced this wasn't some artifact of valgrind. However, until we're sure, let's avoid massive changes, especially since IPA changes are coming up. For the curious, a particular hot spot for IPA in this area was: ipcp_vr_lattice::meet_with_1 (const value_range *other_vr) { ... ... value_range save (m_vr); m_vr.union_ (*other_vr); return m_vr != save; } The problem isn't the resizing (since we do that at most once) but the fact that for some functions with lots of callers we end up a huge range that gets copied and compared for every meet operation. Maybe the IPA algorithm could be adjusted somehow??. Anywhooo... for now there is nothing to worry about, since value_range still has 2 subranges and is not resizable. But we should probably think what if anything we want to do here, as I envision IPA using infinite ranges here (well, int_range_max) and handling frange's, etc. gcc/ChangeLog: PR tree-optimization/109695 * value-range.cc (irange::operator=): Resize range. (irange::union_): Same. (irange::intersect): Same. (irange::invert): Same. (int_range_max): Default to 3 sub-ranges and resize as needed. * value-range.h (irange::maybe_resize): New. (~int_range): New. (int_range::int_range): Adjust for resizing. (int_range::operator=): Same.
next prev parent reply other threads:[~2023-05-15 17:23 UTC|newest] Thread overview: 45+ messages / expand[flat|nested] mbox.gz Atom feed top 2023-05-02 9:57 [Bug c/109695] New: crash in gimple_ranger::range_of_expr dcb314 at hotmail dot com 2023-05-02 10:44 ` [Bug c/109695] " dcb314 at hotmail dot com 2023-05-02 11:06 ` dcb314 at hotmail dot com 2023-05-02 12:15 ` [Bug tree-optimization/109695] [14 Regression] " rguenth at gcc dot gnu.org 2023-05-02 13:43 ` aldyh at gcc dot gnu.org 2023-05-02 13:43 ` aldyh at gcc dot gnu.org 2023-05-02 14:35 ` aldyh at gcc dot gnu.org 2023-05-02 15:02 ` amacleod at redhat dot com 2023-05-02 16:52 ` aldyh at gcc dot gnu.org 2023-05-02 20:37 ` amacleod at redhat dot com 2023-05-03 8:02 ` mikael at gcc dot gnu.org 2023-05-03 10:54 ` marxin at gcc dot gnu.org 2023-05-03 12:13 ` [Bug tree-optimization/109695] [14 Regression] crash in gimple_ranger::range_of_expr since r14-377-gc92b8be9b52b7e jakub at gcc dot gnu.org 2023-05-03 12:14 ` jakub at gcc dot gnu.org 2023-05-03 12:20 ` jakub at gcc dot gnu.org 2023-05-03 13:02 ` aldyh at gcc dot gnu.org 2023-05-03 13:06 ` jakub at gcc dot gnu.org 2023-05-03 14:31 ` amacleod at redhat dot com 2023-05-04 5:51 ` aldyh at gcc dot gnu.org 2023-05-04 9:02 ` jakub at gcc dot gnu.org 2023-05-04 9:06 ` sjames at gcc dot gnu.org 2023-05-04 9:52 ` rguenther at suse dot de 2023-05-04 16:01 ` dcb314 at hotmail dot com 2023-05-04 16:14 ` dcb314 at hotmail dot com 2023-05-04 16:22 ` amacleod at redhat dot com 2023-05-09 12:00 ` aldyh at gcc dot gnu.org 2023-05-09 12:36 ` aldyh at gcc dot gnu.org 2023-05-09 13:01 ` rguenth at gcc dot gnu.org 2023-05-09 13:03 ` jakub at gcc dot gnu.org 2023-05-09 13:28 ` rguenther at suse dot de 2023-05-09 14:24 ` aldyh at gcc dot gnu.org 2023-05-09 14:35 ` jakub at gcc dot gnu.org 2023-05-09 15:02 ` aldyh at gcc dot gnu.org 2023-05-09 15:13 ` jakub at gcc dot gnu.org 2023-05-10 6:48 ` rguenther at suse dot de 2023-05-10 15:03 ` jakub at gcc dot gnu.org 2023-05-11 4:22 ` aldyh at gcc dot gnu.org 2023-05-11 4:31 ` aldyh at gcc dot gnu.org 2023-05-15 17:23 ` cvs-commit at gcc dot gnu.org [this message] 2023-05-23 21:49 ` amacleod at redhat dot com 2023-05-24 5:46 ` aldyh at gcc dot gnu.org 2023-05-24 12:41 ` cvs-commit at gcc dot gnu.org 2023-05-24 12:41 ` cvs-commit at gcc dot gnu.org 2023-05-24 12:41 ` cvs-commit at gcc dot gnu.org 2023-05-24 14:04 ` amacleod at redhat dot com
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-109695-4-8QX9E3Ghy8@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).