https://gcc.gnu.org/bugzilla/show_bug.cgi?id=102943
--- Comment #38 from CVS Commits <cvs-commit at gcc dot gnu.org> --- The master branch has been updated by Richard Biener <rgue...@gcc.gnu.org>: https://gcc.gnu.org/g:ee34ffa429a399f292ad1421333721a92b998772 commit r12-7592-gee34ffa429a399f292ad1421333721a92b998772 Author: Richard Biener <rguent...@suse.de> Date: Thu Mar 10 13:43:19 2022 +0100 tree-optimization/102943 - use tree form for sbr_sparse_bitmap The following arranges to remove an indirection do the bitvector in sbr_sparse_bitmap by embedding bitmap_head instead of bitmap and using the tree form (since we only ever set/query individual aligned bit chunks). That shaves off 6 seconds from 70 seconds of the slowest 521.wrf_r LRANS unit build. 2022-03-10 Richard Biener <rguent...@suse.de> PR tree-optimization/102943 * gimple-range-cache.cc (sbr_sparse_bitmap::bitvec): Make a bitmap_head. (sbr_sparse_bitmap::sbr_sparse_bitmap): Adjust and switch to tree view. (sbr_sparse_bitmap::set_bb_range): Adjust. (sbr_sparse_bitmap::get_bb_range): Likewise.