aboutsummaryrefslogtreecommitdiff
path: root/gcc/cfgexpand.cc
diff options
context:
space:
mode:
authorRichard Biener <rguenther@suse.de>2022-02-25 14:19:44 +0100
committerRichard Biener <rguenther@suse.de>2022-02-28 08:02:49 +0100
commita8250bbaeb2e8250c20db477fe67fd085214be7c (patch)
tree6f7fe1d471af7fad959a475aad7a78f404be361b /gcc/cfgexpand.cc
parent50d9ca7104d40f0a331d0dd01e3c069ecf7f6c97 (diff)
downloadgcc-a8250bbaeb2e8250c20db477fe67fd085214be7c.zip
gcc-a8250bbaeb2e8250c20db477fe67fd085214be7c.tar.gz
gcc-a8250bbaeb2e8250c20db477fe67fd085214be7c.tar.bz2
rtl-optimization/104686 - speed up conflict iteration
The following replaces /* Skip bits that are zero. */ for (; (word & 1) == 0; word >>= 1) bit_num++; idioms in ira-int.h in the attempt to speedup update_conflict_hard_regno_costs which we're bound on in PR104686. The trick is to use ctz_hwi here which should pay off even with dense bitmaps on architectures that have HW support for this. For the PR in question this speeds up compile-time from 31s to 24s for me. 2022-02-25 Richard Biener <rguenther@suse.de> PR rtl-optimization/104686 * ira-int.h (minmax_set_iter_cond): Use ctz_hwi to elide loop skipping bits that are zero. (ira_object_conflict_iter_cond): Likewise.
Diffstat (limited to 'gcc/cfgexpand.cc')
0 files changed, 0 insertions, 0 deletions