[Bug rtl-optimization/69609] block reordering consumes an inordinate amount of time, REE consumes much memory

[rguenth at gcc dot gnu.org]

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

--- Comment #12 from Richard Biener <rguenth at gcc dot gnu.org> ---
Author: rguenth
Date: Wed Feb 17 14:57:58 2016
New Revision: 233498

URL: https://gcc.gnu.org/viewcvs?rev=233498&root=gcc&view=rev
Log:
2016-02-17  Richard Biener  <rguenther@suse.de>

        PR rtl-optimization/69609
        * bb-reorder.c (struct bbro_basic_block_data): Add priority member.
        (find_traces_1_round): When ending a trace update cached priority
        of successors.
        (bb_to_key): Use cached priority when available.
        (copy_bb): Initialize cached priority.
        (reorder_basic_blocks_software_trace_cache): Likewise.

Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/bb-reorder.c