[Bug tree-optimization/106617] [13 Regression] gcc is very slow at ternary expressions,

["slyfox at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>]

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

--- Comment #5 from Sergei Trofimovich <slyfox at gcc dot gnu.org> ---
--enable-checking=release did not help much. Attached example still compiles
3.5 s. verify parts disappeared from profile, but generic_simplify are still
there:

    11.20%  cc1      cc1                   [.] operand_compare::operand_equal_p
     4.32%  cc1      cc1                   [.] wide_int_to_tree_1
     4.23%  cc1      cc1                   [.] fold_binary_loc
     4.02%  cc1      cc1                   [.] generic_simplify_NE_EXPR
     3.64%  cc1      cc1                   [.] generic_simplify_EQ_EXPR
     3.62%  cc1      cc1                   [.] tree_strip_nop_conversions
     2.78%  cc1      cc1                   [.] get_inner_reference
     2.22%  cc1      cc1                   [.] wide_int_binop
     2.17%  cc1      cc1                   [.] int_const_binop
     2.00%  cc1      cc1                   [.] tree_nop_convert
     1.90%  cc1      cc1                   [.] operand_equal_p
     1.77%  cc1      cc1                   [.] wi::fits_to_tree_p<poly_int<1u,
generic_wide_int<wide_int_ref_storage<false, true> > > >
     1.75%  cc1      cc1                   [.] integer_zerop
     1.72%  cc1      cc1                   [.] ggc_internal_alloc
     1.66%  cc1      cc1                   [.] element_precision
     1.38%  cc1      cc1                   [.] hash_table<int_cst_hasher,
false, xcallocator>::find_slot_with_hash
     1.33%  cc1      cc1                   [.] build2
     1.30%  cc1      cc1                   [.] tree_with_possible_nonzero_bits2
     1.29%  cc1      cc1                   [.] fold_ternary_loc
     1.24%  cc1      cc1                   [.] wi::popcount
     1.19%  cc1      cc1                   [.] tree_truth_valued_p
     1.14%  cc1      cc1                   [.] tree_strip_sign_nop_conversions
     1.11%  cc1      cc1                   [.] generic_simplify
     1.11%  cc1      cc1                   [.] fold_truth_andor
     1.10%  cc1      cc1                   [.] bitmask_inv_cst_vector_p
     1.08%  cc1      cc1                   [.] __popcountdi2
     1.02%  cc1      cc1                   [.] get_nonzero_bits

And I also see hangups when building linux-4.19, this time on x86_64 as well.
Will try to extract non-minimized example.