[Bug tree-optimization/100393] [9/10/11 Regression] Very slow compilation of switch statement with thousands of cases

[cvs-commit at gcc dot gnu.org via Gcc-bugs]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=100393

--- Comment #11 from CVS Commits <cvs-commit at gcc dot gnu.org> ---
The releases/gcc-11 branch has been updated by Martin Liska
<mar...@gcc.gnu.org>:

https://gcc.gnu.org/g:95c7ef9fbcf2c4b760c296fae597f093b6ee9aaa

commit r11-9209-g95c7ef9fbcf2c4b760c296fae597f093b6ee9aaa
Author: Martin Liska <mli...@suse.cz>
Date:   Fri Aug 13 17:22:35 2021 +0200

    Speed up jump table switch detection.

            PR tree-optimization/100393

    gcc/ChangeLog:

            * tree-switch-conversion.c (group_cluster::dump): Use
              get_comparison_count.
            (jump_table_cluster::find_jump_tables): Pre-compute number of
            comparisons and then decrement it. Cache also max_ratio.
            (jump_table_cluster::can_be_handled): Change signature.
            * tree-switch-conversion.h (get_comparison_count): New.

    (cherry picked from commit c517cf2e685e2903b591d63c1034ff9726cb3822)