[Bug tree-optimization/53081] memcpy/memset loop recognition

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

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=53081

--- Comment #10 from Richard Guenther <rguenth at gcc dot gnu.org> 2012-06-06 09:45:33 UTC ---
Author: rguenth
Date: Wed Jun  6 09:45:27 2012
New Revision: 188261

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=188261
Log:
2012-06-06  Richard Guenther  <rguenther@suse.de>

    PR tree-optimization/53081
    * tree-data-ref.h (adjacent_store_dr_p): Rename to ...
    (adjacent_dr_p): ... this and make it work for reads, too.
    * tree-loop-distribution.c (enum partition_kind): Add PKIND_MEMCPY.
    (struct partition_s): Change main_stmt to main_dr, add
    secondary_dr member.
    (build_size_arg_loc): Change to date data-reference and not
    gimplify here.
    (build_addr_arg_loc): New function split out from ...
    (generate_memset_builtin): ... here.  Use it and simplify.
    (generate_memcpy_builtin): New function.
    (generate_code_for_partition): Adjust.
    (classify_partition): Streamline pattern detection.  Detect
    memcpy.
    (ldist_gen): Adjust.
    (tree_loop_distribution): Adjust seed statements for memcpy
    recognition.

    * gcc.dg/tree-ssa/ldist-20.c: New testcase.
    * gcc.dg/tree-ssa/loop-19.c: Add -fno-tree-loop-distribute-patterns.

Added:
    trunk/gcc/testsuite/gcc.dg/tree-ssa/ldist-20.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/testsuite/gcc.dg/tree-ssa/loop-19.c
    trunk/gcc/tree-data-ref.h
    trunk/gcc/tree-loop-distribution.c