[Bug target/72851] [6/7 Regression] memory hog with -O3 on s390x-linux-gnu

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

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

--- Comment #7 from Richard Biener <rguenth at gcc dot gnu.org> ---
Author: rguenth
Date: Fri Aug 12 07:34:40 2016
New Revision: 239405

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

        PR tree-optimization/72851
        * tree-ssa-propagate.c: Include cfganal.h.  Rewrite block and stmt
        worklists to use bitmaps indexed in execution order.
        (executable_blocks, cfg_blocks_num, cfg_blocks_tail, cfg_blocks_head,
        bb_in_list, interesting_ssa_edges, varying_ssa_edges): Remove.
        (cfg_blocks): Make a bitmap.
        (bb_to_cfg_order, cfg_order_to_bb, ssa_edge_worklist, uid_to_stmt):
        New globals.
        (cfg_blocks_empty_p): Adjust.
        (cfg_blocks_add): Likewise.
        (cfg_blocks_get): Likewise.
        (add_ssa_edge): Likewise.
        (add_control_edge): Likewise.
        (simulate_stmt): Likewise.
        (process_ssa_edge_worklist): Likewise.
        (simulate_block): Likewise.
        (ssa_prop_init): Compute PRE order and stmt UIDs.
        (ssa_prop_fini): Adjust.
        (ssa_propagate): Adjust.

        * gcc.dg/torture/pr72851.c: New testcase.

Added:
    trunk/gcc/testsuite/gcc.dg/torture/pr72851.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-ssa-propagate.c