OSDN Git Service

2012-04-16 Uros Bizjak <ubizjak@gmail.com>
[pf3gnuchains/gcc-fork.git] / gcc / config / i386 / i386.c
index d92f8e2..6949587 100644 (file)
@@ -1,6 +1,6 @@
 /* Subroutines used for code generation on IA-32.
    Copyright (C) 1988, 1992, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
-   2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011
+   2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012
    Free Software Foundation, Inc.
 
 This file is part of GCC.
@@ -47,6 +47,7 @@ along with GCC; see the file COPYING3.  If not see
 #include "target-def.h"
 #include "common/common-target.h"
 #include "langhooks.h"
+#include "reload.h"
 #include "cgraph.h"
 #include "gimple.h"
 #include "dwarf2.h"
@@ -561,14 +562,10 @@ struct processor_costs ix86_size_cost = {/* costs for tuning for size */
   COSTS_N_BYTES (2),                   /* cost of FABS instruction.  */
   COSTS_N_BYTES (2),                   /* cost of FCHS instruction.  */
   COSTS_N_BYTES (2),                   /* cost of FSQRT instruction.  */
-  {{{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
+  {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
    {rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}}},
-   {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
-   {rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}}}},
-  {{{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
+  {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
    {rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}}},
-   {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
-   {rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}}}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -636,14 +633,10 @@ struct processor_costs i386_cost = {      /* 386 specific costs */
   COSTS_N_INSNS (22),                  /* cost of FABS instruction.  */
   COSTS_N_INSNS (24),                  /* cost of FCHS instruction.  */
   COSTS_N_INSNS (122),                 /* cost of FSQRT instruction.  */
-  {{{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
+  {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
+  {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{rep_prefix_1_byte, {{-1, rep_prefix_1_byte}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -712,14 +705,10 @@ struct processor_costs i486_cost = {      /* 486 specific costs */
   COSTS_N_INSNS (3),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (3),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (83),                  /* cost of FSQRT instruction.  */
-  {{{rep_prefix_4_byte, {{-1, rep_prefix_4_byte}}},
+  {{rep_prefix_4_byte, {{-1, rep_prefix_4_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{rep_prefix_4_byte, {{-1, rep_prefix_4_byte}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{rep_prefix_4_byte, {{-1, rep_prefix_4_byte}}},
+  {{rep_prefix_4_byte, {{-1, rep_prefix_4_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{rep_prefix_4_byte, {{-1, rep_prefix_4_byte}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -786,14 +775,10 @@ struct processor_costs pentium_cost = {
   COSTS_N_INSNS (1),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (1),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (70),                  /* cost of FSQRT instruction.  */
-  {{{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{libcall, {{-1, rep_prefix_4_byte}}},
+  {{libcall, {{-1, rep_prefix_4_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{-1, rep_prefix_4_byte}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -865,18 +850,12 @@ struct processor_costs pentiumpro_cost = {
      noticeable win, for bigger blocks either rep movsl or rep movsb is
      way to go.  Rep movsb has apparently more expensive startup time in CPU,
      but after 4K the difference is down in the noise.  */
-  {{{rep_prefix_4_byte, {{128, loop}, {1024, unrolled_loop},
+  {{rep_prefix_4_byte, {{128, loop}, {1024, unrolled_loop},
                        {8192, rep_prefix_4_byte}, {-1, rep_prefix_1_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{rep_prefix_4_byte, {{128, loop}, {1024, unrolled_loop},
-                       {8192, rep_prefix_4_byte}, {-1, rep_prefix_1_byte}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{rep_prefix_4_byte, {{1024, unrolled_loop},
-                       {8192, rep_prefix_4_byte}, {-1, libcall}}},
+  {{rep_prefix_4_byte, {{1024, unrolled_loop},
+                       {8192, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{rep_prefix_4_byte, {{1024, unrolled_loop},
-                       {8192, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -944,14 +923,10 @@ struct processor_costs geode_cost = {
   COSTS_N_INSNS (1),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (1),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (54),                  /* cost of FSQRT instruction.  */
-  {{{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1021,14 +996,10 @@ struct processor_costs k6_cost = {
   COSTS_N_INSNS (2),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (2),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (56),                  /* cost of FSQRT instruction.  */
-  {{{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1098,14 +1069,10 @@ struct processor_costs athlon_cost = {
   /* For some reason, Athlon deals better with REP prefix (relative to loops)
      compared to K8. Alignment becomes important after 8 bytes for memcpy and
      128 bytes for memset.  */
-  {{{libcall, {{2048, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{2048, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{2048, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
-  {{{libcall, {{2048, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{2048, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{2048, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1180,16 +1147,11 @@ struct processor_costs k8_cost = {
   /* K8 has optimized REP instruction for medium sized blocks, but for very
      small blocks it is better to use loop. For large blocks, libcall can
      do nontemporary accesses and beat inline considerably.  */
-  {{{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
+  {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
    {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
-  {{{libcall, {{8, loop}, {24, unrolled_loop},
+  {{libcall, {{8, loop}, {24, unrolled_loop},
              {2048, rep_prefix_4_byte}, {-1, libcall}}},
    {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{8, loop}, {24, unrolled_loop},
-             {2048, rep_prefix_4_byte}, {-1, libcall}}},
-   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
   4,                                   /* scalar_stmt_cost.  */
   2,                                   /* scalar load_cost.  */
   2,                                   /* scalar_store_cost.  */
@@ -1272,16 +1234,11 @@ struct processor_costs amdfam10_cost = {
   /* AMDFAM10 has optimized REP instruction for medium sized blocks, but for
      very small blocks it is better to use loop. For large blocks, libcall can
      do nontemporary accesses and beat inline considerably.  */
-  {{{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {512, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {512, rep_prefix_8_byte}, {-1, libcall}}}}},
-  {{{libcall, {{8, loop}, {24, unrolled_loop},
+  {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
+   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
+  {{libcall, {{8, loop}, {24, unrolled_loop},
              {2048, rep_prefix_4_byte}, {-1, libcall}}},
    {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{8, loop}, {24, unrolled_loop},
-             {2048, rep_prefix_4_byte}, {-1, libcall}}},
-   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
   4,                                   /* scalar_stmt_cost.  */
   2,                                   /* scalar load_cost.  */
   2,                                   /* scalar_store_cost.  */
@@ -1364,16 +1321,11 @@ struct processor_costs bdver1_cost = {
   /*  BDVER1 has optimized REP instruction for medium sized blocks, but for
       very small blocks it is better to use loop. For large blocks, libcall
       can do nontemporary accesses and beat inline considerably.  */
-  {{{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
+  {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
    {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
-  {{{libcall, {{8, loop}, {24, unrolled_loop},
+  {{libcall, {{8, loop}, {24, unrolled_loop},
              {2048, rep_prefix_4_byte}, {-1, libcall}}},
    {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{8, loop}, {24, unrolled_loop},
-             {2048, rep_prefix_4_byte}, {-1, libcall}}},
-   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
   6,                                   /* scalar_stmt_cost.  */
   4,                                   /* scalar load_cost.  */
   4,                                   /* scalar_store_cost.  */
@@ -1456,16 +1408,11 @@ struct processor_costs bdver2_cost = {
   /*  BDVER2 has optimized REP instruction for medium sized blocks, but for
       very small blocks it is better to use loop. For large blocks, libcall
       can do nontemporary accesses and beat inline considerably.  */
-  {{{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
   {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
-  {{{libcall, {{8, loop}, {24, unrolled_loop},
-             {2048, rep_prefix_4_byte}, {-1, libcall}}},
-   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
+   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
   {{libcall, {{8, loop}, {24, unrolled_loop},
              {2048, rep_prefix_4_byte}, {-1, libcall}}},
-   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
+   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
   6,                                   /* scalar_stmt_cost.  */
   4,                                   /* scalar load_cost.  */
   4,                                   /* scalar_store_cost.  */
@@ -1543,16 +1490,11 @@ struct processor_costs btver1_cost = {
   /* BTVER1 has optimized REP instruction for medium sized blocks, but for
      very small blocks it is better to use loop. For large blocks, libcall can
      do nontemporary accesses and beat inline considerably.  */
-  {{{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
+  {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
    {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{6, loop}, {14, unrolled_loop}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{16, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
-  {{{libcall, {{8, loop}, {24, unrolled_loop},
+  {{libcall, {{8, loop}, {24, unrolled_loop},
              {2048, rep_prefix_4_byte}, {-1, libcall}}},
    {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{8, loop}, {24, unrolled_loop},
-             {2048, rep_prefix_4_byte}, {-1, libcall}}},
-   {libcall, {{48, unrolled_loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
   4,                                   /* scalar_stmt_cost.  */
   2,                                   /* scalar load_cost.  */
   2,                                   /* scalar_store_cost.  */
@@ -1619,18 +1561,11 @@ struct processor_costs pentium4_cost = {
   COSTS_N_INSNS (2),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (2),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (43),                  /* cost of FSQRT instruction.  */
-
-  {{{libcall, {{12, loop_1_byte}, {-1, rep_prefix_4_byte}}},
+  {{libcall, {{12, loop_1_byte}, {-1, rep_prefix_4_byte}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{12, loop_1_byte}, {-1, rep_prefix_4_byte}}},
-   DUMMY_STRINGOP_ALGS}},
-
-  {{{libcall, {{6, loop_1_byte}, {48, loop}, {20480, rep_prefix_4_byte},
+  {{libcall, {{6, loop_1_byte}, {48, loop}, {20480, rep_prefix_4_byte},
    {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{6, loop_1_byte}, {48, loop}, {20480, rep_prefix_4_byte},
-   {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1697,22 +1632,13 @@ struct processor_costs nocona_cost = {
   COSTS_N_INSNS (3),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (3),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (44),                  /* cost of FSQRT instruction.  */
-
-  {{{libcall, {{12, loop_1_byte}, {-1, rep_prefix_4_byte}}},
+  {{libcall, {{12, loop_1_byte}, {-1, rep_prefix_4_byte}}},
    {libcall, {{32, loop}, {20000, rep_prefix_8_byte},
              {100000, unrolled_loop}, {-1, libcall}}}},
-   {{libcall, {{12, loop_1_byte}, {-1, rep_prefix_4_byte}}},
-   {libcall, {{32, loop}, {20000, rep_prefix_8_byte},
-             {100000, unrolled_loop}, {-1, libcall}}}}},
-
-  {{{libcall, {{6, loop_1_byte}, {48, loop}, {20480, rep_prefix_4_byte},
+  {{libcall, {{6, loop_1_byte}, {48, loop}, {20480, rep_prefix_4_byte},
    {-1, libcall}}},
    {libcall, {{24, loop}, {64, unrolled_loop},
              {8192, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{6, loop_1_byte}, {48, loop}, {20480, rep_prefix_4_byte},
-   {-1, libcall}}},
-   {libcall, {{24, loop}, {64, unrolled_loop},
-             {8192, rep_prefix_8_byte}, {-1, libcall}}}}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1779,23 +1705,13 @@ struct processor_costs atom_cost = {
   COSTS_N_INSNS (8),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (8),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (40),                  /* cost of FSQRT instruction.  */
-
-  /* stringop_algs for memcpy.  
-     SSE loops works best on Atom, but fall back into non-SSE unrolled loop variant
-     if that fails.  */
-  {{{libcall, {{4096, unrolled_loop}, {-1, libcall}}}, /* Known alignment.  */
-    {libcall, {{4096, unrolled_loop}, {-1, libcall}}}},
-   {{libcall, {{2048, unrolled_loop}, {-1, libcall}}}, /* Unknown alignment.  */
-    {libcall, {{2048, unrolled_loop},
-              {-1, libcall}}}}},
-
-  /* stringop_algs for memset.  */
-  {{{libcall, {{4096, unrolled_loop}, {-1, libcall}}}, /* Known alignment.  */
-    {libcall, {{4096, unrolled_loop}, {-1, libcall}}}},
-   {{libcall, {{1024, unrolled_loop},   /* Unknown alignment.  */
-              {-1, libcall}}},
-    {libcall, {{2048, unrolled_loop},
-              {-1, libcall}}}}},
+  {{libcall, {{11, loop}, {-1, rep_prefix_4_byte}}},
+   {libcall, {{32, loop}, {64, rep_prefix_4_byte},
+         {8192, rep_prefix_8_byte}, {-1, libcall}}}},
+  {{libcall, {{8, loop}, {15, unrolled_loop},
+         {2048, rep_prefix_4_byte}, {-1, libcall}}},
+   {libcall, {{24, loop}, {32, unrolled_loop},
+         {8192, rep_prefix_8_byte}, {-1, libcall}}}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1809,92 +1725,7 @@ struct processor_costs atom_cost = {
   1,                                   /* cond_not_taken_branch_cost.  */
 };
 
-/* Core should produce code tuned for core variants.  */
-static const
-struct processor_costs core_cost = {
-  COSTS_N_INSNS (1),                   /* cost of an add instruction */
-  /* On all chips taken into consideration lea is 2 cycles and more.  With
-     this cost however our current implementation of synth_mult results in
-     use of unnecessary temporary registers causing regression on several
-     SPECfp benchmarks.  */
-  COSTS_N_INSNS (1) + 1,               /* cost of a lea instruction */
-  COSTS_N_INSNS (1),                   /* variable shift costs */
-  COSTS_N_INSNS (1),                   /* constant shift costs */
-  {COSTS_N_INSNS (3),                  /* cost of starting multiply for QI */
-   COSTS_N_INSNS (4),                  /*                               HI */
-   COSTS_N_INSNS (3),                  /*                               SI */
-   COSTS_N_INSNS (4),                  /*                               DI */
-   COSTS_N_INSNS (2)},                 /*                            other */
-  0,                                   /* cost of multiply per each bit set */
-  {COSTS_N_INSNS (18),                 /* cost of a divide/mod for QI */
-   COSTS_N_INSNS (26),                 /*                          HI */
-   COSTS_N_INSNS (42),                 /*                          SI */
-   COSTS_N_INSNS (74),                 /*                          DI */
-   COSTS_N_INSNS (74)},                        /*                          other */
-  COSTS_N_INSNS (1),                   /* cost of movsx */
-  COSTS_N_INSNS (1),                   /* cost of movzx */
-  8,                                   /* "large" insn */
-  17,                                  /* MOVE_RATIO */
-  4,                                /* cost for loading QImode using movzbl */
-  {4, 4, 4},                           /* cost of loading integer registers
-                                          in QImode, HImode and SImode.
-                                          Relative to reg-reg move (2).  */
-  {4, 4, 4},                           /* cost of storing integer registers */
-  4,                                   /* cost of reg,reg fld/fst */
-  {12, 12, 12},                                /* cost of loading fp registers
-                                          in SFmode, DFmode and XFmode */
-  {6, 6, 8},                           /* cost of storing fp registers
-                                          in SFmode, DFmode and XFmode */
-  2,                                   /* cost of moving MMX register */
-  {8, 8},                              /* cost of loading MMX registers
-                                          in SImode and DImode */
-  {8, 8},                              /* cost of storing MMX registers
-                                          in SImode and DImode */
-  2,                                   /* cost of moving SSE register */
-  {8, 8, 8},                           /* cost of loading SSE registers
-                                          in SImode, DImode and TImode */
-  {8, 8, 8},                           /* cost of storing SSE registers
-                                          in SImode, DImode and TImode */
-  5,                                   /* MMX or SSE register to integer */
-  32,                                  /* size of l1 cache.  */
-  512,                                 /* size of l2 cache.  */
-  64,                                  /* size of prefetch block */
-  6,                                   /* number of parallel prefetches */
-  /* Benchmarks shows large regressions on K8 sixtrack benchmark when this
-     value is increased to perhaps more appropriate value of 5.  */
-  3,                                   /* Branch cost */
-  COSTS_N_INSNS (8),                   /* cost of FADD and FSUB insns.  */
-  COSTS_N_INSNS (8),                   /* cost of FMUL instruction.  */
-  COSTS_N_INSNS (20),                  /* cost of FDIV instruction.  */
-  COSTS_N_INSNS (8),                   /* cost of FABS instruction.  */
-  COSTS_N_INSNS (8),                   /* cost of FCHS instruction.  */
-  COSTS_N_INSNS (40),                  /* cost of FSQRT instruction.  */
-
-  /* stringop_algs for memcpy.  */
-  {{{libcall, {{16, loop}, {24, unrolled_loop}, {1024, rep_prefix_4_byte}, {-1, libcall}}}, /* Known alignment.  */
-    {libcall, {{16, loop}, {24, unrolled_loop}, {1024, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{16, loop}, {24, unrolled_loop}, {1024, rep_prefix_4_byte}, {-1, libcall}}}, /* Unknown alignment.  */
-    {libcall, {{16, loop}, {24, unrolled_loop}, {1024, rep_prefix_8_byte}, {-1, libcall}}}}},
-
-  /* stringop_algs for memset.  */
-  {{{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}}, /* Known alignment.  */
-    {libcall, {{256, rep_prefix_8_byte}, {-1, libcall}}}},
-   {{libcall, {{256, rep_prefix_4_byte}, {-1, libcall}}}, /* Unknown alignment.  */
-    {libcall, {{256, rep_prefix_8_byte}, {-1, libcall}}}}},
-  1,                                   /* scalar_stmt_cost.  */
-  1,                                   /* scalar load_cost.  */
-  1,                                   /* scalar_store_cost.  */
-  1,                                   /* vec_stmt_cost.  */
-  1,                                   /* vec_to_scalar_cost.  */
-  1,                                   /* scalar_to_vec_cost.  */
-  1,                                   /* vec_align_load_cost.  */
-  2,                                   /* vec_unalign_load_cost.  */
-  1,                                   /* vec_store_cost.  */
-  3,                                   /* cond_taken_branch_cost.  */
-  1,                                   /* cond_not_taken_branch_cost.  */
-};
-
-/* Generic64 should produce code tuned for Nocona, Core,  K8, Amdfam10 and buldozer.  */
+/* Generic64 should produce code tuned for Nocona and K8.  */
 static const
 struct processor_costs generic64_cost = {
   COSTS_N_INSNS (1),                   /* cost of an add instruction */
@@ -1954,16 +1785,10 @@ struct processor_costs generic64_cost = {
   COSTS_N_INSNS (8),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (8),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (40),                  /* cost of FSQRT instruction.  */
-
-  {{DUMMY_STRINGOP_ALGS,
-    {libcall, {{16, rep_prefix_4_byte}, {128, rep_prefix_8_byte}, {4096, rep_prefix_1_byte}, {-1, libcall}}}},
-   {DUMMY_STRINGOP_ALGS,
-    {libcall, {{128, rep_prefix_4_byte}, {4096, rep_prefix_1_byte}, {-1, libcall}}}}},
-
-  {{DUMMY_STRINGOP_ALGS,
-    {libcall, {{16, rep_prefix_4_byte}, {512, unrolled_loop}, {4096, rep_prefix_1_byte}, {-1, libcall}}}},
-   {DUMMY_STRINGOP_ALGS,
-    {libcall, {{16, rep_prefix_4_byte}, {512, unrolled_loop}, {4096, rep_prefix_1_byte}, {-1, libcall}}}}},
+  {DUMMY_STRINGOP_ALGS,
+   {libcall, {{32, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
+  {DUMMY_STRINGOP_ALGS,
+   {libcall, {{32, loop}, {8192, rep_prefix_8_byte}, {-1, libcall}}}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -1977,8 +1802,8 @@ struct processor_costs generic64_cost = {
   1,                                   /* cond_not_taken_branch_cost.  */
 };
 
-/* Generic32 should produce code tuned for PPro, Pentium4, Nocona, Core
-   Athlon, K8, amdfam10, buldozer.  */
+/* Generic32 should produce code tuned for PPro, Pentium4, Nocona,
+   Athlon and K8.  */
 static const
 struct processor_costs generic32_cost = {
   COSTS_N_INSNS (1),                   /* cost of an add instruction */
@@ -2032,16 +1857,10 @@ struct processor_costs generic32_cost = {
   COSTS_N_INSNS (8),                   /* cost of FABS instruction.  */
   COSTS_N_INSNS (8),                   /* cost of FCHS instruction.  */
   COSTS_N_INSNS (40),                  /* cost of FSQRT instruction.  */
-  /* stringop_algs for memcpy.  */
-  {{{libcall, {{32, loop}, {8192, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{32, loop}, {8192, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{32, loop}, {8192, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
-  /* stringop_algs for memset.  */
-  {{{libcall, {{32, loop}, {8192, rep_prefix_4_byte}, {-1, libcall}}},
+  {{libcall, {{32, loop}, {8192, rep_prefix_4_byte}, {-1, libcall}}},
    DUMMY_STRINGOP_ALGS},
-   {{libcall, {{32, loop}, {8192, rep_prefix_4_byte}, {-1, libcall}}},
-   DUMMY_STRINGOP_ALGS}},
   1,                                   /* scalar_stmt_cost.  */
   1,                                   /* scalar load_cost.  */
   1,                                   /* scalar_store_cost.  */
@@ -2718,8 +2537,6 @@ static void ix86_set_current_function (tree);
 static unsigned int ix86_minimum_incoming_stack_boundary (bool);
 
 static enum calling_abi ix86_function_abi (const_tree);
-static rtx promote_duplicated_reg (enum machine_mode, rtx);
-static rtx promote_duplicated_reg_to_size (rtx, int, int, int);
 
 \f
 #ifndef SUBTARGET32_DEFAULT_CPU
@@ -2766,13 +2583,13 @@ static const struct ptt processor_target_table[PROCESSOR_max] =
   {&k8_cost, 16, 7, 16, 7, 16},
   {&nocona_cost, 0, 0, 0, 0, 0},
   /* Core 2 32-bit.  */
-  {&core_cost, 16, 10, 16, 10, 16},
+  {&generic32_cost, 16, 10, 16, 10, 16},
   /* Core 2 64-bit.  */
-  {&core_cost, 16, 10, 16, 10, 16},
+  {&generic64_cost, 16, 10, 16, 10, 16},
   /* Core i7 32-bit.  */
-  {&core_cost, 16, 10, 16, 10, 16},
+  {&generic32_cost, 16, 10, 16, 10, 16},
   /* Core i7 64-bit.  */
-  {&core_cost, 16, 10, 16, 10, 16},
+  {&generic64_cost, 16, 10, 16, 10, 16},
   {&generic32_cost, 16, 7, 16, 7, 16},
   {&generic64_cost, 16, 10, 16, 10, 16},
   {&amdfam10_cost, 32, 24, 32, 7, 32},
@@ -3633,8 +3450,6 @@ ix86_option_override_internal (bool main_args_p)
      in case they weren't overwritten by command line options.  */
   if (TARGET_64BIT)
     {
-      if (optimize > 1 && !global_options_set.x_flag_zee)
-        flag_zee = 1;
       if (optimize >= 1 && !global_options_set.x_flag_omit_frame_pointer)
        flag_omit_frame_pointer = !USE_X86_64_FRAME_POINTER;
       if (flag_asynchronous_unwind_tables == 2)
@@ -10729,9 +10544,9 @@ ix86_emit_leave (void)
       add_reg_note (insn, REG_CFA_DEF_CFA,
                    plus_constant (stack_pointer_rtx, m->fs.sp_offset));
       RTX_FRAME_RELATED_P (insn) = 1;
-      ix86_add_cfa_restore_note (insn, hard_frame_pointer_rtx,
-                                m->fs.fp_offset);
     }
+  ix86_add_cfa_restore_note (insn, hard_frame_pointer_rtx,
+                            m->fs.fp_offset);
 }
 
 /* Emit code to restore saved registers using MOV insns.
@@ -12009,6 +11824,13 @@ legitimate_pic_address_disp_p (rtx disp)
             break;
          if (GET_CODE (op0) == LABEL_REF)
            return true;
+         if (GET_CODE (op0) == CONST
+             && GET_CODE (XEXP (op0, 0)) == UNSPEC
+             && XINT (XEXP (op0, 0), 1) == UNSPEC_PCREL)
+           return true;
+         if (GET_CODE (op0) == UNSPEC
+             && XINT (op0, 1) == UNSPEC_PCREL)
+           return true;
          if (GET_CODE (op0) != SYMBOL_REF)
            break;
          /* FALLTHRU */
@@ -12102,6 +11924,64 @@ legitimate_pic_address_disp_p (rtx disp)
   return false;
 }
 
+/* Our implementation of LEGITIMIZE_RELOAD_ADDRESS.  Returns a value to
+   replace the input X, or the original X if no replacement is called for.
+   The output parameter *WIN is 1 if the calling macro should goto WIN,
+   0 if it should not.  */
+
+bool
+ix86_legitimize_reload_address (rtx x,
+                               enum machine_mode mode ATTRIBUTE_UNUSED,
+                               int opnum, int type,
+                               int ind_levels ATTRIBUTE_UNUSED)
+{
+  /* Reload can generate:
+
+     (plus:DI (plus:DI (unspec:DI [(const_int 0 [0])] UNSPEC_TP)
+                      (reg:DI 97))
+             (reg:DI 2 cx))
+
+     This RTX is rejected from ix86_legitimate_address_p due to
+     non-strictness of base register 97.  Following this rejection, 
+     reload pushes all three components into separate registers,
+     creating invalid memory address RTX.
+
+     Following code reloads only the invalid part of the
+     memory address RTX.  */
+
+  if (GET_CODE (x) == PLUS
+      && REG_P (XEXP (x, 1))
+      && GET_CODE (XEXP (x, 0)) == PLUS
+      && REG_P (XEXP (XEXP (x, 0), 1)))
+    {
+      rtx base, index;
+      bool something_reloaded = false;
+
+      base = XEXP (XEXP (x, 0), 1);      
+      if (!REG_OK_FOR_BASE_STRICT_P (base))
+       {
+         push_reload (base, NULL_RTX, &XEXP (XEXP (x, 0), 1), NULL,
+                      BASE_REG_CLASS, GET_MODE (x), VOIDmode, 0, 0,
+                      opnum, (enum reload_type)type);
+         something_reloaded = true;
+       }
+
+      index = XEXP (x, 1);
+      if (!REG_OK_FOR_INDEX_STRICT_P (index))
+       {
+         push_reload (index, NULL_RTX, &XEXP (x, 1), NULL,
+                      INDEX_REG_CLASS, GET_MODE (x), VOIDmode, 0, 0,
+                      opnum, (enum reload_type)type);
+         something_reloaded = true;
+       }
+
+      gcc_assert (something_reloaded);
+      return true;
+    }
+
+  return false;
+}
+
 /* Recognizes RTL expressions that are valid memory addresses for an
    instruction.  The MODE argument is the machine mode for the MEM
    expression that wants to use this address.
@@ -12118,6 +11998,13 @@ ix86_legitimate_address_p (enum machine_mode mode ATTRIBUTE_UNUSED,
   rtx base, index, disp;
   HOST_WIDE_INT scale;
 
+  /* Since constant address in x32 is signed extended to 64bit,
+     we have to prevent addresses from 0x80000000 to 0xffffffff.  */
+  if (TARGET_X32
+      && CONST_INT_P (addr)
+      && INTVAL (addr) < 0)
+    return false;
+
   if (ix86_decompose_address (addr, &parts) <= 0)
     /* Decomposition failed.  */
     return false;
@@ -13413,14 +13300,27 @@ ix86_delegitimize_address (rtx x)
 
   if (TARGET_64BIT)
     {
+      if (GET_CODE (x) == CONST
+          && GET_CODE (XEXP (x, 0)) == PLUS
+          && GET_MODE (XEXP (x, 0)) == Pmode
+          && CONST_INT_P (XEXP (XEXP (x, 0), 1))
+          && GET_CODE (XEXP (XEXP (x, 0), 0)) == UNSPEC
+          && XINT (XEXP (XEXP (x, 0), 0), 1) == UNSPEC_PCREL)
+        {
+         rtx x2 = XVECEXP (XEXP (XEXP (x, 0), 0), 0, 0);
+         x = gen_rtx_PLUS (Pmode, XEXP (XEXP (x, 0), 1), x2);
+         if (MEM_P (orig_x))
+           x = replace_equiv_address_nv (orig_x, x);
+         return x;
+       }
       if (GET_CODE (x) != CONST
          || GET_CODE (XEXP (x, 0)) != UNSPEC
          || (XINT (XEXP (x, 0), 1) != UNSPEC_GOTPCREL
              && XINT (XEXP (x, 0), 1) != UNSPEC_PCREL)
-         || !MEM_P (orig_x))
+         || (!MEM_P (orig_x) && XINT (XEXP (x, 0), 1) != UNSPEC_PCREL))
        return ix86_delegitimize_tls_address (orig_x);
       x = XVECEXP (XEXP (x, 0), 0, 0);
-      if (GET_MODE (orig_x) != GET_MODE (x))
+      if (GET_MODE (orig_x) != GET_MODE (x) && MEM_P (orig_x))
        {
          x = simplify_gen_subreg (GET_MODE (orig_x), x,
                                   GET_MODE (x), 0);
@@ -14263,6 +14163,13 @@ ix86_print_operand (FILE *file, rtx x, int code)
          return;
 
        case 'H':
+         if (!offsettable_memref_p (x))
+           {
+             output_operand_lossage ("operand is not an offsettable memory "
+                                     "reference, invalid operand "
+                                     "code 'H'");
+             return;
+           }
          /* It doesn't actually matter what mode we use here, as we're
             only going to use this for printing.  */
          x = adjust_address_nv (x, DImode, 8);
@@ -16457,7 +16364,6 @@ distance_non_agu_define_in_bb (unsigned int regno1, unsigned int regno2,
   basic_block bb = start ? BLOCK_FOR_INSN (start) : NULL;
   rtx prev = start;
   rtx next = NULL;
-  enum attr_type insn_type;
 
   *found = false;
 
@@ -16470,8 +16376,8 @@ distance_non_agu_define_in_bb (unsigned int regno1, unsigned int regno2,
          distance = increase_distance (prev, next, distance);
          if (insn_defines_reg (regno1, regno2, prev))
            {
-             insn_type = get_attr_type (prev);
-             if (insn_type != TYPE_LEA)
+             if (recog_memoized (prev) < 0
+                 || get_attr_type (prev) != TYPE_LEA)
                {
                  *found = true;
                  return distance;
@@ -19619,8 +19525,51 @@ ix86_expand_int_vcond (rtx operands[])
   cop0 = operands[4];
   cop1 = operands[5];
 
-  /* XOP supports all of the comparisons on all vector int types.  */
-  if (!TARGET_XOP)
+  /* Try to optimize x < 0 ? -1 : 0 into (signed) x >> 31
+     and x < 0 ? 1 : 0 into (unsigned) x >> 31.  */
+  if ((code == LT || code == GE)
+      && data_mode == mode
+      && cop1 == CONST0_RTX (mode)
+      && operands[1 + (code == LT)] == CONST0_RTX (data_mode)
+      && GET_MODE_SIZE (GET_MODE_INNER (data_mode)) > 1
+      && GET_MODE_SIZE (GET_MODE_INNER (data_mode)) <= 8
+      && (GET_MODE_SIZE (data_mode) == 16
+         || (TARGET_AVX2 && GET_MODE_SIZE (data_mode) == 32)))
+    {
+      rtx negop = operands[2 - (code == LT)];
+      int shift = GET_MODE_BITSIZE (GET_MODE_INNER (data_mode)) - 1;
+      if (negop == CONST1_RTX (data_mode))
+       {
+         rtx res = expand_simple_binop (mode, LSHIFTRT, cop0, GEN_INT (shift),
+                                        operands[0], 1, OPTAB_DIRECT);
+         if (res != operands[0])
+           emit_move_insn (operands[0], res);
+         return true;
+       }
+      else if (GET_MODE_INNER (data_mode) != DImode
+              && vector_all_ones_operand (negop, data_mode))
+       {
+         rtx res = expand_simple_binop (mode, ASHIFTRT, cop0, GEN_INT (shift),
+                                        operands[0], 0, OPTAB_DIRECT);
+         if (res != operands[0])
+           emit_move_insn (operands[0], res);
+         return true;
+       }
+    }
+
+  if (!nonimmediate_operand (cop1, mode))
+    cop1 = force_reg (mode, cop1);
+  if (!general_operand (operands[1], data_mode))
+    operands[1] = force_reg (data_mode, operands[1]);
+  if (!general_operand (operands[2], data_mode))
+    operands[2] = force_reg (data_mode, operands[2]);
+
+  /* XOP supports all of the comparisons on all 128-bit vector int types.  */
+  if (TARGET_XOP
+      && (mode == V16QImode || mode == V8HImode
+         || mode == V4SImode || mode == V2DImode))
+    ;
+  else
     {
       /* Canonicalize the comparison to EQ, GT, GTU.  */
       switch (code)
@@ -19814,7 +19763,7 @@ ix86_expand_vec_perm (rtx operands[])
          vt = force_reg (maskmode, vt);
          mask = gen_lowpart (maskmode, mask);
          if (maskmode == V8SImode)
-           emit_insn (gen_avx2_permvarv8si (t1, vt, mask));
+           emit_insn (gen_avx2_permvarv8si (t1, mask, vt));
          else
            emit_insn (gen_avx2_pshufbv32qi3 (t1, mask, vt));
 
@@ -19848,13 +19797,13 @@ ix86_expand_vec_perm (rtx operands[])
             the high bits of the shuffle elements.  No need for us to
             perform an AND ourselves.  */
          if (one_operand_shuffle)
-           emit_insn (gen_avx2_permvarv8si (target, mask, op0));
+           emit_insn (gen_avx2_permvarv8si (target, op0, mask));
          else
            {
              t1 = gen_reg_rtx (V8SImode);
              t2 = gen_reg_rtx (V8SImode);
-             emit_insn (gen_avx2_permvarv8si (t1, mask, op0));
-             emit_insn (gen_avx2_permvarv8si (t2, mask, op1));
+             emit_insn (gen_avx2_permvarv8si (t1, op0, mask));
+             emit_insn (gen_avx2_permvarv8si (t2, op0, mask));
              goto merge_two;
            }
          return;
@@ -19862,13 +19811,13 @@ ix86_expand_vec_perm (rtx operands[])
        case V8SFmode:
          mask = gen_lowpart (V8SFmode, mask);
          if (one_operand_shuffle)
-           emit_insn (gen_avx2_permvarv8sf (target, mask, op0));
+           emit_insn (gen_avx2_permvarv8sf (target, op0, mask));
          else
            {
              t1 = gen_reg_rtx (V8SFmode);
              t2 = gen_reg_rtx (V8SFmode);
-             emit_insn (gen_avx2_permvarv8sf (t1, mask, op0));
-             emit_insn (gen_avx2_permvarv8sf (t2, mask, op1));
+             emit_insn (gen_avx2_permvarv8sf (t1, op0, mask));
+             emit_insn (gen_avx2_permvarv8sf (t2, op1, mask));
              goto merge_two;
            }
          return;
@@ -19881,7 +19830,7 @@ ix86_expand_vec_perm (rtx operands[])
          t2 = gen_reg_rtx (V8SImode);
          emit_insn (gen_avx_vec_concatv8si (t1, op0, op1));
          emit_insn (gen_avx_vec_concatv8si (t2, mask, mask));
-         emit_insn (gen_avx2_permvarv8si (t1, t2, t1));
+         emit_insn (gen_avx2_permvarv8si (t1, t1, t2));
          emit_insn (gen_avx_vextractf128v8si (target, t1, const0_rtx));
          return;
 
@@ -19891,7 +19840,7 @@ ix86_expand_vec_perm (rtx operands[])
          mask = gen_lowpart (V4SFmode, mask);
          emit_insn (gen_avx_vec_concatv8sf (t1, op0, op1));
          emit_insn (gen_avx_vec_concatv8sf (t2, mask, mask));
-         emit_insn (gen_avx2_permvarv8sf (t1, t2, t1));
+         emit_insn (gen_avx2_permvarv8sf (t1, t1, t2));
          emit_insn (gen_avx_vextractf128v8sf (target, t1, const0_rtx));
          return;
 
@@ -21107,37 +21056,22 @@ counter_mode (rtx count_exp)
   return SImode;
 }
 
-/* Helper function for expand_set_or_movmem_via_loop.
-
-   When SRCPTR is non-NULL, output simple loop to move memory
+/* When SRCPTR is non-NULL, output simple loop to move memory
    pointer to SRCPTR to DESTPTR via chunks of MODE unrolled UNROLL times,
    overall size is COUNT specified in bytes.  When SRCPTR is NULL, output the
    equivalent loop to set memory by VALUE (supposed to be in MODE).
 
    The size is rounded down to whole number of chunk size moved at once.
-   SRCMEM and DESTMEM provide MEMrtx to feed proper aliasing info.
-
-   If ITER isn't NULL, than it'll be used in the generated loop without
-   initialization (that allows to generate several consequent loops using the
-   same iterator).
-   If CHANGE_PTRS is specified, DESTPTR and SRCPTR would be increased by
-   iterator value at the end of the function (as if they iterate in the loop).
-   Otherwise, their vaules'll stay unchanged.
+   SRCMEM and DESTMEM provide MEMrtx to feed proper aliasing info.  */
 
-   If EXPECTED_SIZE isn't -1, than it's used to compute branch-probabilities on
-   the loop backedge.  When expected size is unknown (it's -1), the probability
-   is set to 80%.
 
-   Return value is rtx of iterator, used in the loop - it could be reused in
-   consequent calls of this function.  */
-static rtx
-expand_set_or_movmem_via_loop_with_iter (rtx destmem, rtx srcmem,
-                                        rtx destptr, rtx srcptr, rtx value,
-                                        rtx count, rtx iter,
-                                        enum machine_mode mode, int unroll,
-                                        int expected_size, bool change_ptrs)
+static void
+expand_set_or_movmem_via_loop (rtx destmem, rtx srcmem,
+                              rtx destptr, rtx srcptr, rtx value,
+                              rtx count, enum machine_mode mode, int unroll,
+                              int expected_size)
 {
-  rtx out_label, top_label, tmp;
+  rtx out_label, top_label, iter, tmp;
   enum machine_mode iter_mode = counter_mode (count);
   rtx piece_size = GEN_INT (GET_MODE_SIZE (mode) * unroll);
   rtx piece_size_mask = GEN_INT (~((GET_MODE_SIZE (mode) * unroll) - 1));
@@ -21145,42 +21079,32 @@ expand_set_or_movmem_via_loop_with_iter (rtx destmem, rtx srcmem,
   rtx x_addr;
   rtx y_addr;
   int i;
-  bool reuse_iter = (iter != NULL_RTX);
 
   top_label = gen_label_rtx ();
   out_label = gen_label_rtx ();
+  iter = gen_reg_rtx (iter_mode);
+
   size = expand_simple_binop (iter_mode, AND, count, piece_size_mask,
-                              NULL, 1, OPTAB_DIRECT);
-  if (!reuse_iter)
+                             NULL, 1, OPTAB_DIRECT);
+  /* Those two should combine.  */
+  if (piece_size == const1_rtx)
     {
-      iter = gen_reg_rtx (iter_mode);
-      /* Those two should combine.  */
-      if (piece_size == const1_rtx)
-       {
-         emit_cmp_and_jump_insns (size, const0_rtx, EQ, NULL_RTX, iter_mode,
-                                  true, out_label);
-         predict_jump (REG_BR_PROB_BASE * 10 / 100);
-       }
-      emit_move_insn (iter, const0_rtx);
-    }
-  else
-    {
-      emit_cmp_and_jump_insns (iter, size, GE, NULL_RTX, iter_mode,
+      emit_cmp_and_jump_insns (size, const0_rtx, EQ, NULL_RTX, iter_mode,
                               true, out_label);
+      predict_jump (REG_BR_PROB_BASE * 10 / 100);
     }
+  emit_move_insn (iter, const0_rtx);
 
   emit_label (top_label);
 
   tmp = convert_modes (Pmode, iter_mode, iter, true);
   x_addr = gen_rtx_PLUS (Pmode, destptr, tmp);
-  destmem =
-    adjust_automodify_address_nv (copy_rtx (destmem), mode, x_addr, 0);
+  destmem = change_address (destmem, mode, x_addr);
 
   if (srcmem)
     {
       y_addr = gen_rtx_PLUS (Pmode, srcptr, copy_rtx (tmp));
-      srcmem =
-       adjust_automodify_address_nv (copy_rtx (srcmem), mode, y_addr, 0);
+      srcmem = change_address (srcmem, mode, y_addr);
 
       /* When unrolling for chips that reorder memory reads and writes,
         we can save registers by using single temporary.
@@ -21252,43 +21176,19 @@ expand_set_or_movmem_via_loop_with_iter (rtx destmem, rtx srcmem,
     }
   else
     predict_jump (REG_BR_PROB_BASE * 80 / 100);
-  if (change_ptrs)
+  iter = ix86_zero_extend_to_Pmode (iter);
+  tmp = expand_simple_binop (Pmode, PLUS, destptr, iter, destptr,
+                            true, OPTAB_LIB_WIDEN);
+  if (tmp != destptr)
+    emit_move_insn (destptr, tmp);
+  if (srcptr)
     {
-      iter = ix86_zero_extend_to_Pmode (iter);
-      tmp = expand_simple_binop (Pmode, PLUS, destptr, iter, destptr,
+      tmp = expand_simple_binop (Pmode, PLUS, srcptr, iter, srcptr,
                                 true, OPTAB_LIB_WIDEN);
-      if (tmp != destptr)
-       emit_move_insn (destptr, tmp);
-      if (srcptr)
-       {
-         tmp = expand_simple_binop (Pmode, PLUS, srcptr, iter, srcptr,
-                                    true, OPTAB_LIB_WIDEN);
-         if (tmp != srcptr)
-           emit_move_insn (srcptr, tmp);
-       }
+      if (tmp != srcptr)
+       emit_move_insn (srcptr, tmp);
     }
   emit_label (out_label);
-  return iter;
-}
-
-/* When SRCPTR is non-NULL, output simple loop to move memory
-   pointer to SRCPTR to DESTPTR via chunks of MODE unrolled UNROLL times,
-   overall size is COUNT specified in bytes.  When SRCPTR is NULL, output the
-   equivalent loop to set memory by VALUE (supposed to be in MODE).
-
-   The size is rounded down to whole number of chunk size moved at once.
-   SRCMEM and DESTMEM provide MEMrtx to feed proper aliasing info.  */
-
-static void
-expand_set_or_movmem_via_loop (rtx destmem, rtx srcmem,
-                              rtx destptr, rtx srcptr, rtx value,
-                              rtx count, enum machine_mode mode, int unroll,
-                              int expected_size)
-{
-  expand_set_or_movmem_via_loop_with_iter (destmem, srcmem,
-                                destptr, srcptr, value,
-                                count, NULL_RTX, mode, unroll,
-                                expected_size, true);
 }
 
 /* Output "rep; mov" instruction.
@@ -21392,18 +21292,7 @@ emit_strmov (rtx destmem, rtx srcmem,
   emit_insn (gen_strmov (destptr, dest, srcptr, src));
 }
 
-/* Emit strset instuction.  If RHS is constant, and vector mode will be used,
-   then move this constant to a vector register before emitting strset.  */
-static void
-emit_strset (rtx destmem, rtx value,
-            rtx destptr, enum machine_mode mode, int offset)
-{
-  rtx dest = adjust_automodify_address_nv (destmem, mode, destptr, offset);
-  emit_insn (gen_strset (destptr, dest, value));
-}
-
-/* Output code to copy (COUNT % MAX_SIZE) bytes from SRCPTR to DESTPTR.
-   SRCMEM and DESTMEM provide MEMrtx to feed proper aliasing info.  */
+/* Output code to copy at most count & (max_size - 1) bytes from SRC to DEST.  */
 static void
 expand_movmem_epilogue (rtx destmem, rtx srcmem,
                        rtx destptr, rtx srcptr, rtx count, int max_size)
@@ -21414,58 +21303,46 @@ expand_movmem_epilogue (rtx destmem, rtx srcmem,
       HOST_WIDE_INT countval = INTVAL (count);
       int offset = 0;
 
-      int remainder_size = countval % max_size;
-      enum machine_mode move_mode = Pmode;
-
-      /* Firstly, try to move data with the widest possible mode.
-        Remaining part we'll move using Pmode and narrower modes.  */
-      if (TARGET_SSE)
-       {
-         if (max_size >= GET_MODE_SIZE (V4SImode))
-           move_mode = V4SImode;
-         else if (max_size >= GET_MODE_SIZE (DImode))
-           move_mode = DImode;
-       }
-
-      while (remainder_size >= GET_MODE_SIZE (move_mode))
+      if ((countval & 0x10) && max_size > 16)
        {
-         emit_strmov (destmem, srcmem, destptr, srcptr, move_mode, offset);
-         offset += GET_MODE_SIZE (move_mode);
-         remainder_size -= GET_MODE_SIZE (move_mode);
+         if (TARGET_64BIT)
+           {
+             emit_strmov (destmem, srcmem, destptr, srcptr, DImode, offset);
+             emit_strmov (destmem, srcmem, destptr, srcptr, DImode, offset + 8);
+           }
+         else
+           gcc_unreachable ();
+         offset += 16;
        }
-
-      /* Move the remaining part of epilogue - its size might be
-        a size of the widest mode.  */
-      move_mode = Pmode;
-      while (remainder_size >= GET_MODE_SIZE (move_mode))
+      if ((countval & 0x08) && max_size > 8)
        {
-         emit_strmov (destmem, srcmem, destptr, srcptr, move_mode, offset);
-         offset += GET_MODE_SIZE (move_mode);
-         remainder_size -= GET_MODE_SIZE (move_mode);
+         if (TARGET_64BIT)
+           emit_strmov (destmem, srcmem, destptr, srcptr, DImode, offset);
+         else
+           {
+             emit_strmov (destmem, srcmem, destptr, srcptr, SImode, offset);
+             emit_strmov (destmem, srcmem, destptr, srcptr, SImode, offset + 4);
+           }
+         offset += 8;
        }
-
-      if (remainder_size >= 4)
+      if ((countval & 0x04) && max_size > 4)
        {
-         emit_strmov (destmem, srcmem, destptr, srcptr, SImode, offset);
+          emit_strmov (destmem, srcmem, destptr, srcptr, SImode, offset);
          offset += 4;
-         remainder_size -= 4;
        }
-      if (remainder_size >= 2)
+      if ((countval & 0x02) && max_size > 2)
        {
-         emit_strmov (destmem, srcmem, destptr, srcptr, HImode, offset);
+          emit_strmov (destmem, srcmem, destptr, srcptr, HImode, offset);
          offset += 2;
-         remainder_size -= 2;
        }
-      if (remainder_size >= 1)
+      if ((countval & 0x01) && max_size > 1)
        {
-         emit_strmov (destmem, srcmem, destptr, srcptr, QImode, offset);
+          emit_strmov (destmem, srcmem, destptr, srcptr, QImode, offset);
          offset += 1;
-         remainder_size -= 1;
        }
-      gcc_assert (remainder_size == 0);
       return;
     }
-  if (max_size > 16)
+  if (max_size > 8)
     {
       count = expand_simple_binop (GET_MODE (count), AND, count, GEN_INT (max_size - 1),
                                    count, 1, OPTAB_DIRECT);
@@ -21480,25 +21357,6 @@ expand_movmem_epilogue (rtx destmem, rtx srcmem,
    */
   if (TARGET_SINGLE_STRINGOP)
     {
-      if (max_size > 8)
-       {
-         rtx label = ix86_expand_aligntest (count, 8, true);
-         if (TARGET_64BIT)
-           {
-             src = change_address (srcmem, DImode, srcptr);
-             dest = change_address (destmem, DImode, destptr);
-             emit_insn (gen_strmov (destptr, dest, srcptr, src));
-           }
-         else
-           {
-             src = change_address (srcmem, SImode, srcptr);
-             dest = change_address (destmem, SImode, destptr);
-             emit_insn (gen_strmov (destptr, dest, srcptr, src));
-             emit_insn (gen_strmov (destptr, dest, srcptr, src));
-           }
-         emit_label (label);
-         LABEL_NUSES (label) = 1;
-       }
       if (max_size > 4)
        {
          rtx label = ix86_expand_aligntest (count, 4, true);
@@ -21532,35 +21390,6 @@ expand_movmem_epilogue (rtx destmem, rtx srcmem,
       rtx offset = force_reg (Pmode, const0_rtx);
       rtx tmp;
 
-      if (max_size > 8)
-       {
-         rtx label = ix86_expand_aligntest (count, 8, true);
-         if (TARGET_64BIT)
-           {
-             src = change_address (srcmem, DImode, srcptr);
-             dest = change_address (destmem, DImode, destptr);
-             emit_move_insn (dest, src);
-             tmp = expand_simple_binop (Pmode, PLUS, offset, GEN_INT (8), NULL,
-                                        true, OPTAB_LIB_WIDEN);
-           }
-         else
-           {
-             src = change_address (srcmem, SImode, srcptr);
-             dest = change_address (destmem, SImode, destptr);
-             emit_move_insn (dest, src);
-             tmp = expand_simple_binop (Pmode, PLUS, offset, GEN_INT (4), NULL,
-                                        true, OPTAB_LIB_WIDEN);
-             if (tmp != offset)
-                emit_move_insn (offset, tmp);
-             tmp = expand_simple_binop (Pmode, PLUS, offset, GEN_INT (4), NULL,
-                                        true, OPTAB_LIB_WIDEN);
-             emit_move_insn (dest, src);
-           }
-         if (tmp != offset)
-           emit_move_insn (offset, tmp);
-         emit_label (label);
-         LABEL_NUSES (label) = 1;
-       }
       if (max_size > 4)
        {
          rtx label = ix86_expand_aligntest (count, 4, true);
@@ -21616,132 +21445,87 @@ expand_setmem_epilogue_via_loop (rtx destmem, rtx destptr, rtx value,
                                 1, max_size / 2);
 }
 
-/* Output code to set with VALUE at most (COUNT % MAX_SIZE) bytes starting from
-   DESTPTR.
-   DESTMEM provides MEMrtx to feed proper aliasing info.
-   PROMOTED_TO_GPR_VALUE is rtx representing a GPR containing broadcasted VALUE.
-   PROMOTED_TO_VECTOR_VALUE is rtx representing a vector register containing
-   broadcasted VALUE.
-   PROMOTED_TO_GPR_VALUE and PROMOTED_TO_VECTOR_VALUE could be NULL if the
-   promotion hasn't been generated before.  */
+/* Output code to set at most count & (max_size - 1) bytes starting by DEST.  */
 static void
-expand_setmem_epilogue (rtx destmem, rtx destptr, rtx promoted_to_vector_value,
-                       rtx promoted_to_gpr_value, rtx value, rtx count,
-                       int max_size)
+expand_setmem_epilogue (rtx destmem, rtx destptr, rtx value, rtx count, int max_size)
 {
+  rtx dest;
+
   if (CONST_INT_P (count))
     {
       HOST_WIDE_INT countval = INTVAL (count);
       int offset = 0;
 
-      int remainder_size = countval % max_size;
-      enum machine_mode move_mode = Pmode;
-
-      /* Firstly, try to move data with the widest possible mode.
-        Remaining part we'll move using Pmode and narrower modes.  */
-
-      if (promoted_to_vector_value)
+      if ((countval & 0x10) && max_size > 16)
        {
-         if (promoted_to_vector_value)
-           {
-             if (max_size >= GET_MODE_SIZE (V4SImode))
-               move_mode = V4SImode;
-             else if (max_size >= GET_MODE_SIZE (DImode))
-               move_mode = DImode;
-           }
-         while (remainder_size >= GET_MODE_SIZE (move_mode))
+         if (TARGET_64BIT)
            {
-             if (GET_MODE (destmem) != move_mode)
-               destmem = adjust_automodify_address_nv (destmem, move_mode,
-                                                       destptr, offset);
-             emit_strset (destmem,
-                          promoted_to_vector_value,
-                          destptr,
-                          move_mode, offset);
-
-             offset += GET_MODE_SIZE (move_mode);
-             remainder_size -= GET_MODE_SIZE (move_mode);
+             dest = adjust_automodify_address_nv (destmem, DImode, destptr, offset);
+             emit_insn (gen_strset (destptr, dest, value));
+             dest = adjust_automodify_address_nv (destmem, DImode, destptr, offset + 8);
+             emit_insn (gen_strset (destptr, dest, value));
            }
+         else
+           gcc_unreachable ();
+         offset += 16;
        }
-
-      /* Move the remaining part of epilogue - its size might be
-        a size of the widest mode.  */
-      while (remainder_size >= GET_MODE_SIZE (Pmode))
+      if ((countval & 0x08) && max_size > 8)
        {
-         if (!promoted_to_gpr_value)
-           promoted_to_gpr_value = promote_duplicated_reg (Pmode, value);
-         emit_strset (destmem, promoted_to_gpr_value, destptr, Pmode, offset);
-         offset += GET_MODE_SIZE (Pmode);
-         remainder_size -= GET_MODE_SIZE (Pmode);
+         if (TARGET_64BIT)
+           {
+             dest = adjust_automodify_address_nv (destmem, DImode, destptr, offset);
+             emit_insn (gen_strset (destptr, dest, value));
+           }
+         else
+           {
+             dest = adjust_automodify_address_nv (destmem, SImode, destptr, offset);
+             emit_insn (gen_strset (destptr, dest, value));
+             dest = adjust_automodify_address_nv (destmem, SImode, destptr, offset + 4);
+             emit_insn (gen_strset (destptr, dest, value));
+           }
+         offset += 8;
        }
-
-      if (!promoted_to_gpr_value && remainder_size > 1)
-       promoted_to_gpr_value = promote_duplicated_reg (remainder_size >= 4
-                                                       ? SImode : HImode, value);
-      if (remainder_size >= 4)
+      if ((countval & 0x04) && max_size > 4)
        {
-         emit_strset (destmem, gen_lowpart (SImode, promoted_to_gpr_value), destptr,
-                      SImode, offset);
+         dest = adjust_automodify_address_nv (destmem, SImode, destptr, offset);
+         emit_insn (gen_strset (destptr, dest, gen_lowpart (SImode, value)));
          offset += 4;
-         remainder_size -= 4;
        }
-      if (remainder_size >= 2)
+      if ((countval & 0x02) && max_size > 2)
        {
-         emit_strset (destmem, gen_lowpart (HImode, promoted_to_gpr_value), destptr,
-                      HImode, offset);
-         offset +=2;
-         remainder_size -= 2;
+         dest = adjust_automodify_address_nv (destmem, HImode, destptr, offset);
+         emit_insn (gen_strset (destptr, dest, gen_lowpart (HImode, value)));
+         offset += 2;
        }
-      if (remainder_size >= 1)
+      if ((countval & 0x01) && max_size > 1)
        {
-         emit_strset (destmem,
-                      promoted_to_gpr_value ? gen_lowpart (QImode, promoted_to_gpr_value) : value,
-                       destptr,
-                      QImode, offset);
+         dest = adjust_automodify_address_nv (destmem, QImode, destptr, offset);
+         emit_insn (gen_strset (destptr, dest, gen_lowpart (QImode, value)));
          offset += 1;
-         remainder_size -= 1;
        }
-      gcc_assert (remainder_size == 0);
       return;
     }
-
-  /* count isn't const.  */
   if (max_size > 32)
     {
-      expand_setmem_epilogue_via_loop (destmem, destptr, value, count,
-                                      max_size);
+      expand_setmem_epilogue_via_loop (destmem, destptr, value, count, max_size);
       return;
     }
-
-  if (!promoted_to_gpr_value)
-    promoted_to_gpr_value = promote_duplicated_reg_to_size (value,
-                                                  GET_MODE_SIZE (Pmode),
-                                                  GET_MODE_SIZE (Pmode),
-                                                  GET_MODE_SIZE (Pmode));
-
   if (max_size > 16)
     {
       rtx label = ix86_expand_aligntest (count, 16, true);
-      if (TARGET_SSE && promoted_to_vector_value)
-       {
-         destmem = change_address (destmem,
-                                   GET_MODE (promoted_to_vector_value),
-                                   destptr);
-         emit_insn (gen_strset (destptr, destmem, promoted_to_vector_value));
-       }
-      else if (TARGET_64BIT)
+      if (TARGET_64BIT)
        {
-         destmem = change_address (destmem, DImode, destptr);
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
+         dest = change_address (destmem, DImode, destptr);
+         emit_insn (gen_strset (destptr, destvalue));
+         emit_insn (gen_strset (destptr, destvalue));
        }
       else
        {
-         destmem = change_address (destmem, SImode, destptr);
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
+         dest = change_address (destmem, SImode, destptr);
+         emit_insn (gen_strset (destptr, destvalue));
+         emit_insn (gen_strset (destptr, destvalue));
+         emit_insn (gen_strset (destptr, destvalue));
+         emit_insn (gen_strset (destptr, destvalue));
        }
       emit_label (label);
       LABEL_NUSES (label) = 1;
@@ -21751,22 +21535,14 @@ expand_setmem_epilogue (rtx destmem, rtx destptr, rtx promoted_to_vector_value,
       rtx label = ix86_expand_aligntest (count, 8, true);
       if (TARGET_64BIT)
        {
-         destmem = change_address (destmem, DImode, destptr);
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
-       }
-      /* FIXME: When this hunk it output, IRA classifies promoted_to_vector_value
-         as NO_REGS.  */
-      else if (TARGET_SSE && promoted_to_vector_value && 0)
-       {
-         destmem = change_address (destmem, V2SImode, destptr);
-         emit_insn (gen_strset (destptr, destmem,
-                                gen_lowpart (V2SImode, promoted_to_vector_value)));
+         dest = change_address (destmem, DImode, destptr);
+         emit_insn (gen_strset (destptr, dest, value));
        }
       else
        {
-         destmem = change_address (destmem, SImode, destptr);
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
-         emit_insn (gen_strset (destptr, destmem, promoted_to_gpr_value));
+         dest = change_address (destmem, SImode, destptr);
+         emit_insn (gen_strset (destptr, destvalue));
+         emit_insn (gen_strset (destptr, destvalue));
        }
       emit_label (label);
       LABEL_NUSES (label) = 1;
@@ -21774,27 +21550,24 @@ expand_setmem_epilogue (rtx destmem, rtx destptr, rtx promoted_to_vector_value,
   if (max_size > 4)
     {
       rtx label = ix86_expand_aligntest (count, 4, true);
-      destmem = change_address (destmem, SImode, destptr);
-      emit_insn (gen_strset (destptr, destmem,
-                            gen_lowpart (SImode, promoted_to_gpr_value)));
+      dest = change_address (destmem, SImode, destptr);
+      emit_insn (gen_strset (destptr, dest, gen_lowpart (SImode, value)));
       emit_label (label);
       LABEL_NUSES (label) = 1;
     }
   if (max_size > 2)
     {
       rtx label = ix86_expand_aligntest (count, 2, true);
-      destmem = change_address (destmem, HImode, destptr);
-      emit_insn (gen_strset (destptr, destmem,
-                            gen_lowpart (HImode, promoted_to_gpr_value)));
+      dest = change_address (destmem, HImode, destptr);
+      emit_insn (gen_strset (destptr, dest, gen_lowpart (HImode, value)));
       emit_label (label);
       LABEL_NUSES (label) = 1;
     }
   if (max_size > 1)
     {
       rtx label = ix86_expand_aligntest (count, 1, true);
-      destmem = change_address (destmem, QImode, destptr);
-      emit_insn (gen_strset (destptr, destmem,
-                            gen_lowpart (QImode, promoted_to_gpr_value)));
+      dest = change_address (destmem, QImode, destptr);
+      emit_insn (gen_strset (destptr, dest, gen_lowpart (QImode, value)));
       emit_label (label);
       LABEL_NUSES (label) = 1;
     }
@@ -21810,8 +21583,8 @@ expand_movmem_prologue (rtx destmem, rtx srcmem,
   if (align <= 1 && desired_alignment > 1)
     {
       rtx label = ix86_expand_aligntest (destptr, 1, false);
-      srcmem = adjust_automodify_address_nv (srcmem, QImode, srcptr, 0);
-      destmem = adjust_automodify_address_nv (destmem, QImode, destptr, 0);
+      srcmem = change_address (srcmem, QImode, srcptr);
+      destmem = change_address (destmem, QImode, destptr);
       emit_insn (gen_strmov (destptr, destmem, srcptr, srcmem));
       ix86_adjust_counter (count, 1);
       emit_label (label);
@@ -21820,8 +21593,8 @@ expand_movmem_prologue (rtx destmem, rtx srcmem,
   if (align <= 2 && desired_alignment > 2)
     {
       rtx label = ix86_expand_aligntest (destptr, 2, false);
-      srcmem = adjust_automodify_address_nv (srcmem, HImode, srcptr, 0);
-      destmem = adjust_automodify_address_nv (destmem, HImode, destptr, 0);
+      srcmem = change_address (srcmem, HImode, srcptr);
+      destmem = change_address (destmem, HImode, destptr);
       emit_insn (gen_strmov (destptr, destmem, srcptr, srcmem));
       ix86_adjust_counter (count, 2);
       emit_label (label);
@@ -21830,34 +21603,14 @@ expand_movmem_prologue (rtx destmem, rtx srcmem,
   if (align <= 4 && desired_alignment > 4)
     {
       rtx label = ix86_expand_aligntest (destptr, 4, false);
-      srcmem = adjust_automodify_address_nv (srcmem, SImode, srcptr, 0);
-      destmem = adjust_automodify_address_nv (destmem, SImode, destptr, 0);
+      srcmem = change_address (srcmem, SImode, srcptr);
+      destmem = change_address (destmem, SImode, destptr);
       emit_insn (gen_strmov (destptr, destmem, srcptr, srcmem));
       ix86_adjust_counter (count, 4);
       emit_label (label);
       LABEL_NUSES (label) = 1;
     }
-  if (align <= 8 && desired_alignment > 8)
-    {
-      rtx label = ix86_expand_aligntest (destptr, 8, false);
-      if (TARGET_64BIT || TARGET_SSE)
-       {
-         srcmem = adjust_automodify_address_nv (srcmem, DImode, srcptr, 0);
-         destmem = adjust_automodify_address_nv (destmem, DImode, destptr, 0);
-         emit_insn (gen_strmov (destptr, destmem, srcptr, srcmem));
-       }
-      else
-       {
-         srcmem = adjust_automodify_address_nv (srcmem, SImode, srcptr, 0);
-         destmem = adjust_automodify_address_nv (destmem, SImode, destptr, 0);
-         emit_insn (gen_strmov (destptr, destmem, srcptr, srcmem));
-         emit_insn (gen_strmov (destptr, destmem, srcptr, srcmem));
-       }
-      ix86_adjust_counter (count, 8);
-      emit_label (label);
-      LABEL_NUSES (label) = 1;
-    }
-  gcc_assert (desired_alignment <= 16);
+  gcc_assert (desired_alignment <= 8);
 }
 
 /* Copy enough from DST to SRC to align DST known to DESIRED_ALIGN.
@@ -21912,37 +21665,6 @@ expand_constant_movmem_prologue (rtx dst, rtx *srcp, rtx destreg, rtx srcreg,
       off = 4;
       emit_insn (gen_strmov (destreg, dst, srcreg, src));
     }
-  if (align_bytes & 8)
-    {
-      if (TARGET_64BIT || TARGET_SSE)
-       {
-         dst = adjust_automodify_address_nv (dst, DImode, destreg, off);
-         src = adjust_automodify_address_nv (src, DImode, srcreg, off);
-         emit_insn (gen_strmov (destreg, dst, srcreg, src));
-       }
-      else
-       {
-         dst = adjust_automodify_address_nv (dst, SImode, destreg, off);
-         src = adjust_automodify_address_nv (src, SImode, srcreg, off);
-         emit_insn (gen_strmov (destreg, dst, srcreg, src));
-         emit_insn (gen_strmov (destreg, dst, srcreg, src));
-       }
-      if (MEM_ALIGN (dst) < 8 * BITS_PER_UNIT)
-       set_mem_align (dst, 8 * BITS_PER_UNIT);
-      if (src_align_bytes >= 0)
-       {
-         unsigned int src_align = 0;
-         if ((src_align_bytes & 7) == (align_bytes & 7))
-           src_align = 8;
-         else if ((src_align_bytes & 3) == (align_bytes & 3))
-           src_align = 4;
-         else if ((src_align_bytes & 1) == (align_bytes & 1))
-           src_align = 2;
-         if (MEM_ALIGN (src) < src_align * BITS_PER_UNIT)
-           set_mem_align (src, src_align * BITS_PER_UNIT);
-       }
-      off = 8;
-    }
   dst = adjust_automodify_address_nv (dst, BLKmode, destreg, off);
   src = adjust_automodify_address_nv (src, BLKmode, srcreg, off);
   if (MEM_ALIGN (dst) < (unsigned int) desired_align * BITS_PER_UNIT)
@@ -21950,9 +21672,7 @@ expand_constant_movmem_prologue (rtx dst, rtx *srcp, rtx destreg, rtx srcreg,
   if (src_align_bytes >= 0)
     {
       unsigned int src_align = 0;
-      if ((src_align_bytes & 15) == (align_bytes & 15))
-       src_align = 16;
-      else if ((src_align_bytes & 7) == (align_bytes & 7))
+      if ((src_align_bytes & 7) == (align_bytes & 7))
        src_align = 8;
       else if ((src_align_bytes & 3) == (align_bytes & 3))
        src_align = 4;
@@ -21980,7 +21700,7 @@ expand_setmem_prologue (rtx destmem, rtx destptr, rtx value, rtx count,
   if (align <= 1 && desired_alignment > 1)
     {
       rtx label = ix86_expand_aligntest (destptr, 1, false);
-      destmem = adjust_automodify_address_nv (destmem, QImode, destptr, 0);
+      destmem = change_address (destmem, QImode, destptr);
       emit_insn (gen_strset (destptr, destmem, gen_lowpart (QImode, value)));
       ix86_adjust_counter (count, 1);
       emit_label (label);
@@ -21989,7 +21709,7 @@ expand_setmem_prologue (rtx destmem, rtx destptr, rtx value, rtx count,
   if (align <= 2 && desired_alignment > 2)
     {
       rtx label = ix86_expand_aligntest (destptr, 2, false);
-      destmem = adjust_automodify_address_nv (destmem, HImode, destptr, 0);
+      destmem = change_address (destmem, HImode, destptr);
       emit_insn (gen_strset (destptr, destmem, gen_lowpart (HImode, value)));
       ix86_adjust_counter (count, 2);
       emit_label (label);
@@ -21998,23 +21718,13 @@ expand_setmem_prologue (rtx destmem, rtx destptr, rtx value, rtx count,
   if (align <= 4 && desired_alignment > 4)
     {
       rtx label = ix86_expand_aligntest (destptr, 4, false);
-      destmem = adjust_automodify_address_nv (destmem, SImode, destptr, 0);
+      destmem = change_address (destmem, SImode, destptr);
       emit_insn (gen_strset (destptr, destmem, gen_lowpart (SImode, value)));
       ix86_adjust_counter (count, 4);
       emit_label (label);
       LABEL_NUSES (label) = 1;
     }
-  if (align <= 8 && desired_alignment > 8)
-    {
-      rtx label = ix86_expand_aligntest (destptr, 8, false);
-      destmem = adjust_automodify_address_nv (destmem, SImode, destptr, 0);
-      emit_insn (gen_strset (destptr, destmem, gen_lowpart (SImode, value)));
-      emit_insn (gen_strset (destptr, destmem, gen_lowpart (SImode, value)));
-      ix86_adjust_counter (count, 8);
-      emit_label (label);
-      LABEL_NUSES (label) = 1;
-    }
-  gcc_assert (desired_alignment <= 16);
+  gcc_assert (desired_alignment <= 8);
 }
 
 /* Set enough from DST to align DST known to by aligned by ALIGN to
@@ -22050,19 +21760,6 @@ expand_constant_setmem_prologue (rtx dst, rtx destreg, rtx value,
       emit_insn (gen_strset (destreg, dst,
                             gen_lowpart (SImode, value)));
     }
-  if (align_bytes & 8)
-    {
-      dst = adjust_automodify_address_nv (dst, SImode, destreg, off);
-      emit_insn (gen_strset (destreg, dst,
-           gen_lowpart (SImode, value)));
-      off = 4;
-      dst = adjust_automodify_address_nv (dst, SImode, destreg, off);
-      emit_insn (gen_strset (destreg, dst,
-           gen_lowpart (SImode, value)));
-      if (MEM_ALIGN (dst) < 8 * BITS_PER_UNIT)
-       set_mem_align (dst, 8 * BITS_PER_UNIT);
-      off = 4;
-    }
   dst = adjust_automodify_address_nv (dst, BLKmode, destreg, off);
   if (MEM_ALIGN (dst) < (unsigned int) desired_align * BITS_PER_UNIT)
     set_mem_align (dst, desired_align * BITS_PER_UNIT);
@@ -22074,7 +21771,7 @@ expand_constant_setmem_prologue (rtx dst, rtx destreg, rtx value,
 /* Given COUNT and EXPECTED_SIZE, decide on codegen of string operation.  */
 static enum stringop_alg
 decide_alg (HOST_WIDE_INT count, HOST_WIDE_INT expected_size, bool memset,
-           int *dynamic_check, bool align_unknown)
+           int *dynamic_check)
 {
   const struct stringop_algs * algs;
   bool optimize_for_speed;
@@ -22083,44 +21780,40 @@ decide_alg (HOST_WIDE_INT count, HOST_WIDE_INT expected_size, bool memset,
      consider such algorithms if the user has appropriated those
      registers for their own purposes. */
   bool rep_prefix_usable = !(fixed_regs[CX_REG] || fixed_regs[DI_REG]
-                            || (memset
+                             || (memset
                                 ? fixed_regs[AX_REG] : fixed_regs[SI_REG]));
 
-#define ALG_USABLE_P(alg) ((rep_prefix_usable                  \
-                           || (alg != rep_prefix_1_byte        \
-                               && alg != rep_prefix_4_byte      \
-                               && alg != rep_prefix_8_byte))    \
-                          && (TARGET_SSE2 || alg != sse_loop))
+#define ALG_USABLE_P(alg) (rep_prefix_usable                   \
+                          || (alg != rep_prefix_1_byte         \
+                              && alg != rep_prefix_4_byte      \
+                              && alg != rep_prefix_8_byte))
   const struct processor_costs *cost;
 
   /* Even if the string operation call is cold, we still might spend a lot
      of time processing large blocks.  */
   if (optimize_function_for_size_p (cfun)
       || (optimize_insn_for_size_p ()
-         && expected_size != -1 && expected_size < 256))
+          && expected_size != -1 && expected_size < 256))
     optimize_for_speed = false;
   else
     optimize_for_speed = true;
 
-  if (!optimize)
-    return (rep_prefix_usable ? rep_prefix_1_byte : libcall);
-
   cost = optimize_for_speed ? ix86_cost : &ix86_size_cost;
 
   *dynamic_check = -1;
   if (memset)
-    algs = &cost->memset[align_unknown][TARGET_64BIT != 0];
+    algs = &cost->memset[TARGET_64BIT != 0];
   else
-    algs = &cost->memcpy[align_unknown][TARGET_64BIT != 0];
+    algs = &cost->memcpy[TARGET_64BIT != 0];
   if (ix86_stringop_alg != no_stringop && ALG_USABLE_P (ix86_stringop_alg))
     return ix86_stringop_alg;
   /* rep; movq or rep; movl is the smallest variant.  */
   else if (!optimize_for_speed)
     {
-      if (!count || (count & 3) || memset)
-       return rep_prefix_usable ? rep_prefix_1_byte : libcall;
+      if (!count || (count & 3))
+       return rep_prefix_usable ? rep_prefix_1_byte : loop_1_byte;
       else
-       return rep_prefix_usable ? rep_prefix_4_byte : libcall;
+       return rep_prefix_usable ? rep_prefix_4_byte : loop;
     }
   /* Very tiny blocks are best handled via the loop, REP is expensive to setup.
    */
@@ -22174,32 +21867,30 @@ decide_alg (HOST_WIDE_INT count, HOST_WIDE_INT expected_size, bool memset,
       int max = -1;
       enum stringop_alg alg;
       int i;
-      bool only_libcall_fits = true;
+      bool any_alg_usable_p = true;
 
       for (i = 0; i < MAX_STRINGOP_ALGS; i++)
-       {
-         enum stringop_alg candidate = algs->size[i].alg;
+        {
+          enum stringop_alg candidate = algs->size[i].alg;
+          any_alg_usable_p = any_alg_usable_p && ALG_USABLE_P (candidate);
 
-         if (candidate != libcall && candidate
-             && ALG_USABLE_P (candidate))
-           {
-             max = algs->size[i].max;
-             only_libcall_fits = false;
-           }
-       }
+          if (candidate != libcall && candidate
+              && ALG_USABLE_P (candidate))
+              max = algs->size[i].max;
+        }
       /* If there aren't any usable algorithms, then recursing on
-        smaller sizes isn't going to find anything.  Just return the
-        simple byte-at-a-time copy loop.  */
-      if (only_libcall_fits)
-       {
-         /* Pick something reasonable.  */
-         if (TARGET_INLINE_STRINGOPS_DYNAMICALLY)
-           *dynamic_check = 128;
-         return loop_1_byte;
-       }
+         smaller sizes isn't going to find anything.  Just return the
+         simple byte-at-a-time copy loop.  */
+      if (!any_alg_usable_p)
+        {
+          /* Pick something reasonable.  */
+          if (TARGET_INLINE_STRINGOPS_DYNAMICALLY)
+            *dynamic_check = 128;
+          return loop_1_byte;
+        }
       if (max == -1)
        max = 4096;
-      alg = decide_alg (count, max / 2, memset, dynamic_check, align_unknown);
+      alg = decide_alg (count, max / 2, memset, dynamic_check);
       gcc_assert (*dynamic_check == -1);
       gcc_assert (alg != libcall);
       if (TARGET_INLINE_STRINGOPS_DYNAMICALLY)
@@ -22223,14 +21914,9 @@ decide_alignment (int align,
       case no_stringop:
        gcc_unreachable ();
       case loop:
-       desired_align = GET_MODE_SIZE (Pmode);
-       break;
       case unrolled_loop:
        desired_align = GET_MODE_SIZE (Pmode);
        break;
-      case sse_loop:
-       desired_align = 16;
-       break;
       case rep_prefix_8_byte:
        desired_align = 8;
        break;
@@ -22318,11 +22004,6 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
   enum stringop_alg alg;
   int dynamic_check;
   bool need_zero_guard = false;
-  bool align_unknown;
-  unsigned int unroll_factor;
-  enum machine_mode move_mode;
-  rtx loop_iter = NULL_RTX;
-  int dst_offset, src_offset;
 
   if (CONST_INT_P (align_exp))
     align = INTVAL (align_exp);
@@ -22346,17 +22027,9 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
 
   /* Step 0: Decide on preferred algorithm, desired alignment and
      size of chunks to be copied by main loop.  */
-  dst_offset = get_mem_align_offset (dst, MOVE_MAX*BITS_PER_UNIT);
-  src_offset = get_mem_align_offset (src, MOVE_MAX*BITS_PER_UNIT);
-  align_unknown = (dst_offset < 0
-                  || src_offset < 0
-                  || src_offset != dst_offset);
-  alg = decide_alg (count, expected_size, false, &dynamic_check, align_unknown);
+
+  alg = decide_alg (count, expected_size, false, &dynamic_check);
   desired_align = decide_alignment (align, alg, expected_size);
-  if (align_unknown)
-    desired_align = align;
-  unroll_factor = 1;
-  move_mode = Pmode;
 
   if (!TARGET_ALIGN_STRINGOPS)
     align = desired_align;
@@ -22375,36 +22048,11 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
       gcc_unreachable ();
     case loop:
       need_zero_guard = true;
-      move_mode = Pmode;
-      unroll_factor = 1;
-      size_needed = GET_MODE_SIZE (move_mode) * unroll_factor;
+      size_needed = GET_MODE_SIZE (Pmode);
       break;
     case unrolled_loop:
       need_zero_guard = true;
-      move_mode = Pmode;
-      unroll_factor = 1;
-      /* Select maximal available 1,2 or 4 unroll factor.
-        In 32bit we can not afford to use 4 registers inside the loop.  */
-      if (!count)
-       unroll_factor = TARGET_64BIT ? 4 : 2;
-      else
-       while (GET_MODE_SIZE (move_mode) * unroll_factor * 2 < count
-              && unroll_factor < (TARGET_64BIT ? 4 :2))
-         unroll_factor *= 2;
-      size_needed = GET_MODE_SIZE (move_mode) * unroll_factor;
-      break;
-    case sse_loop:
-      need_zero_guard = true;
-      /* Use SSE instructions, if possible.  */
-      move_mode = V4SImode;
-      /* Select maximal available 1,2 or 4 unroll factor.  */
-      if (!count)
-       unroll_factor = 4;
-      else
-       while (GET_MODE_SIZE (move_mode) * unroll_factor * 2 < count
-              && unroll_factor < 4)
-         unroll_factor *= 2;
-      size_needed = GET_MODE_SIZE (move_mode) * unroll_factor;
+      size_needed = GET_MODE_SIZE (Pmode) * (TARGET_64BIT ? 4 : 2);
       break;
     case rep_prefix_8_byte:
       size_needed = 8;
@@ -22465,12 +22113,6 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
        }
       else
        {
-         /* SSE and unrolled algs re-use iteration counter in the epilogue.  */
-         if (alg == sse_loop || alg == unrolled_loop)
-           {
-             loop_iter = gen_reg_rtx (counter_mode (count_exp));
-              emit_move_insn (loop_iter, const0_rtx);
-           }
          label = gen_label_rtx ();
          emit_cmp_and_jump_insns (count_exp,
                                   GEN_INT (epilogue_size_needed),
@@ -22522,8 +22164,6 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
          dst = change_address (dst, BLKmode, destreg);
          expand_movmem_prologue (dst, src, destreg, srcreg, count_exp, align,
                                  desired_align);
-         set_mem_align (src, desired_align*BITS_PER_UNIT);
-         set_mem_align (dst, desired_align*BITS_PER_UNIT);
        }
       else
        {
@@ -22580,16 +22220,12 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
       expand_set_or_movmem_via_loop (dst, src, destreg, srcreg, NULL,
                                     count_exp, Pmode, 1, expected_size);
       break;
-    case sse_loop:
     case unrolled_loop:
-      /* In some cases we want to use the same iterator in several adjacent
-        loops, so here we save loop iterator rtx and don't update addresses.  */
-      loop_iter = expand_set_or_movmem_via_loop_with_iter (dst, src, destreg,
-                                                          srcreg, NULL,
-                                                          count_exp, loop_iter,
-                                                          move_mode,
-                                                          unroll_factor,
-                                                          expected_size, false);
+      /* Unroll only by factor of 2 in 32bit mode, since we don't have enough
+        registers for 4 temporaries anyway.  */
+      expand_set_or_movmem_via_loop (dst, src, destreg, srcreg, NULL,
+                                    count_exp, Pmode, TARGET_64BIT ? 4 : 2,
+                                    expected_size);
       break;
     case rep_prefix_8_byte:
       expand_movmem_via_rep_mov (dst, src, destreg, srcreg, count_exp,
@@ -22640,47 +22276,9 @@ ix86_expand_movmem (rtx dst, rtx src, rtx count_exp, rtx align_exp,
       LABEL_NUSES (label) = 1;
     }
 
-  /* We haven't updated addresses, so we'll do it now.
-     Also, if the epilogue seems to be big, we'll generate a loop (not
-     unrolled) in it.  We'll do it only if alignment is unknown, because in
-     this case in epilogue we have to perform memmove by bytes, which is very
-     slow.  */
-  if (alg == sse_loop || alg == unrolled_loop)
-    {
-      rtx tmp;
-      int remainder_size = epilogue_size_needed;
-
-      /* We may not need the epilgoue loop at all when the count is known
-        and alignment is not adjusted.  */
-      if (count && desired_align <= align)
-       remainder_size = count % epilogue_size_needed;
-      if (remainder_size > 31)
-       {
-         /* Reduce epilogue's size by creating not-unrolled loop.  If we won't
-            do this, we can have very big epilogue - when alignment is statically
-            unknown we'll have the epilogue byte by byte which may be very slow.  */
-         loop_iter = expand_set_or_movmem_via_loop_with_iter (dst, src, destreg,
-             srcreg, NULL, count_exp,
-             loop_iter, move_mode, 1,
-             expected_size, false);
-         src = change_address (src, BLKmode, srcreg);
-         dst = change_address (dst, BLKmode, destreg);
-         epilogue_size_needed = GET_MODE_SIZE (move_mode);
-       }
-      tmp = expand_simple_binop (Pmode, PLUS, destreg, loop_iter, destreg,
-                              true, OPTAB_LIB_WIDEN);
-      if (tmp != destreg)
-       emit_move_insn (destreg, tmp);
-
-      tmp = expand_simple_binop (Pmode, PLUS, srcreg, loop_iter, srcreg,
-                              true, OPTAB_LIB_WIDEN);
-      if (tmp != srcreg)
-       emit_move_insn (srcreg, tmp);
-    }
   if (count_exp != const0_rtx && epilogue_size_needed > 1)
     expand_movmem_epilogue (dst, src, destreg, srcreg, count_exp,
                            epilogue_size_needed);
-
   if (jump_around_label)
     emit_label (jump_around_label);
   return true;
@@ -22698,37 +22296,7 @@ promote_duplicated_reg (enum machine_mode mode, rtx val)
   rtx tmp;
   int nops = mode == DImode ? 3 : 2;
 
-  if (VECTOR_MODE_P (mode))
-    {
-      enum machine_mode inner = GET_MODE_INNER (mode);
-      rtx promoted_val, vec_reg;
-      if (CONST_INT_P (val))
-       return ix86_build_const_vector (mode, true, val);
-
-      promoted_val = promote_duplicated_reg (inner, val);
-      vec_reg = gen_reg_rtx (mode);
-      switch (mode)
-       {
-       case V2DImode:
-         emit_insn (gen_vec_dupv2di (vec_reg, promoted_val));
-         break;
-       case V4SImode:
-         emit_insn (gen_vec_dupv4si (vec_reg, promoted_val));
-         break;
-       default:
-         gcc_unreachable ();
-         break;
-       }
-
-      return vec_reg;
-    }
   gcc_assert (mode == SImode || mode == DImode);
-  if (mode == DImode && !TARGET_64BIT)
-    {
-      rtx vec_reg = promote_duplicated_reg (V4SImode, val);
-      vec_reg = convert_to_mode (V2DImode, vec_reg, 1);
-      return vec_reg;
-    }
   if (val == const0_rtx)
     return copy_to_mode_reg (mode, const0_rtx);
   if (CONST_INT_P (val))
@@ -22794,27 +22362,11 @@ promote_duplicated_reg (enum machine_mode mode, rtx val)
 static rtx
 promote_duplicated_reg_to_size (rtx val, int size_needed, int desired_align, int align)
 {
-  rtx promoted_val = NULL_RTX;
+  rtx promoted_val;
 
-  if (size_needed > 8)
-    {
-      /* We want to promote to vector register, so we expect that at least SSE
-        is available.  */
-      gcc_assert (TARGET_SSE);
-
-      /* In case of promotion to vector register, we expect that val is a
-        constant or already promoted to GPR value.  */
-      gcc_assert (GET_MODE (val) == Pmode || CONSTANT_P (val));
-      if (TARGET_64BIT)
-       promoted_val = promote_duplicated_reg (V2DImode, val);
-      else
-       promoted_val = promote_duplicated_reg (V4SImode, val);
-    }
-  else if (size_needed > 4)
-    {
-      gcc_assert (TARGET_64BIT);
-      promoted_val = promote_duplicated_reg (DImode, val);
-    }
+  if (TARGET_64BIT
+      && (size_needed > 4 || (desired_align > align && desired_align > 4)))
+    promoted_val = promote_duplicated_reg (DImode, val);
   else if (size_needed > 2 || (desired_align > align && desired_align > 2))
     promoted_val = promote_duplicated_reg (SImode, val);
   else if (size_needed > 1 || (desired_align > align && desired_align > 1))
@@ -22842,15 +22394,10 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
   int size_needed = 0, epilogue_size_needed;
   int desired_align = 0, align_bytes = 0;
   enum stringop_alg alg;
-  rtx gpr_promoted_val = NULL;
-  rtx vec_promoted_val = NULL;
+  rtx promoted_val = NULL;
+  bool force_loopy_epilogue = false;
   int dynamic_check;
   bool need_zero_guard = false;
-  bool align_unknown;
-  unsigned int unroll_factor;
-  enum machine_mode move_mode;
-  rtx loop_iter = NULL_RTX;
-  bool early_jump = false;
 
   if (CONST_INT_P (align_exp))
     align = INTVAL (align_exp);
@@ -22870,11 +22417,8 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
   /* Step 0: Decide on preferred algorithm, desired alignment and
      size of chunks to be copied by main loop.  */
 
-  align_unknown = !(CONST_INT_P (align_exp) && INTVAL (align_exp) > 0);
-  alg = decide_alg (count, expected_size, true, &dynamic_check, align_unknown);
+  alg = decide_alg (count, expected_size, true, &dynamic_check);
   desired_align = decide_alignment (align, alg, expected_size);
-  unroll_factor = 1;
-  move_mode = Pmode;
 
   if (!TARGET_ALIGN_STRINGOPS)
     align = desired_align;
@@ -22892,34 +22436,11 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
       gcc_unreachable ();
     case loop:
       need_zero_guard = true;
-      move_mode = Pmode;
-      size_needed = GET_MODE_SIZE (move_mode) * unroll_factor;
+      size_needed = GET_MODE_SIZE (Pmode);
       break;
     case unrolled_loop:
       need_zero_guard = true;
-      move_mode = Pmode;
-      unroll_factor = 1;
-      /* Select maximal available 1,2 or 4 unroll factor.  */
-      if (!count)
-       unroll_factor = 4;
-      else
-       while (GET_MODE_SIZE (move_mode) * unroll_factor * 2 < count
-              && unroll_factor < 4)
-         unroll_factor *= 2;
-      size_needed = GET_MODE_SIZE (move_mode) * unroll_factor;
-      break;
-    case sse_loop:
-      need_zero_guard = true;
-      move_mode = TARGET_64BIT ? V2DImode : V4SImode;
-      unroll_factor = 1;
-      /* Select maximal available 1,2 or 4 unroll factor.  */
-      if (!count)
-       unroll_factor = 4;
-      else
-       while (GET_MODE_SIZE (move_mode) * unroll_factor * 2 < count
-              && unroll_factor < 4)
-         unroll_factor *= 2;
-      size_needed = GET_MODE_SIZE (move_mode) * unroll_factor;
+      size_needed = GET_MODE_SIZE (Pmode) * 4;
       break;
     case rep_prefix_8_byte:
       size_needed = 8;
@@ -22964,10 +22485,8 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
      main loop and epilogue (ie one load of the big constant in the
      front of all code.  */
   if (CONST_INT_P (val_exp))
-    gpr_promoted_val = promote_duplicated_reg_to_size (val_exp,
-                                                  GET_MODE_SIZE (Pmode),
-                                                  GET_MODE_SIZE (Pmode),
-                                                  align);
+    promoted_val = promote_duplicated_reg_to_size (val_exp, size_needed,
+                                                  desired_align, align);
   /* Ensure that alignment prologue won't copy past end of block.  */
   if (size_needed > 1 || (desired_align > 1 && desired_align > align))
     {
@@ -22976,6 +22495,12 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
         Make sure it is power of 2.  */
       epilogue_size_needed = smallest_pow2_greater_than (epilogue_size_needed);
 
+      /* To improve performance of small blocks, we jump around the VAL
+        promoting mode.  This mean that if the promoted VAL is not constant,
+        we might not use it in the epilogue and have to use byte
+        loop variant.  */
+      if (epilogue_size_needed > 2 && !promoted_val)
+        force_loopy_epilogue = true;
       if (count)
        {
          if (count < (unsigned HOST_WIDE_INT)epilogue_size_needed)
@@ -22990,14 +22515,7 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
        }
       else
        {
-         /* SSE and unrolled_lopo algs re-use iteration counter in the epilogue.  */
-         if (alg == sse_loop || alg == unrolled_loop)
-           {
-             loop_iter = gen_reg_rtx (counter_mode (count_exp));
-              emit_move_insn (loop_iter, const0_rtx);
-           }
          label = gen_label_rtx ();
-         early_jump = true;
          emit_cmp_and_jump_insns (count_exp,
                                   GEN_INT (epilogue_size_needed),
                                   LTU, 0, counter_mode (count_exp), 1, label);
@@ -23022,11 +22540,9 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
   /* Step 2: Alignment prologue.  */
 
   /* Do the expensive promotion once we branched off the small blocks.  */
-  if (!gpr_promoted_val)
-    gpr_promoted_val = promote_duplicated_reg_to_size (val_exp,
-                                                  GET_MODE_SIZE (Pmode),
-                                                  GET_MODE_SIZE (Pmode),
-                                                  align);
+  if (!promoted_val)
+    promoted_val = promote_duplicated_reg_to_size (val_exp, size_needed,
+                                                  desired_align, align);
   gcc_assert (desired_align >= 1 && align >= 1);
 
   if (desired_align > align)
@@ -23038,20 +22554,17 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
             the pain to maintain it for the first move, so throw away
             the info early.  */
          dst = change_address (dst, BLKmode, destreg);
-         expand_setmem_prologue (dst, destreg, gpr_promoted_val, count_exp, align,
+         expand_setmem_prologue (dst, destreg, promoted_val, count_exp, align,
                                  desired_align);
-         set_mem_align (dst, desired_align*BITS_PER_UNIT);
        }
       else
        {
          /* If we know how many bytes need to be stored before dst is
             sufficiently aligned, maintain aliasing info accurately.  */
-         dst = expand_constant_setmem_prologue (dst, destreg, gpr_promoted_val,
+         dst = expand_constant_setmem_prologue (dst, destreg, promoted_val,
                                                 desired_align, align_bytes);
          count_exp = plus_constant (count_exp, -align_bytes);
          count -= align_bytes;
-         if (count < (unsigned HOST_WIDE_INT) size_needed)
-           goto epilogue;
        }
       if (need_zero_guard
          && (count < (unsigned HOST_WIDE_INT) size_needed
@@ -23079,7 +22592,7 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
       emit_label (label);
       LABEL_NUSES (label) = 1;
       label = NULL;
-      gpr_promoted_val = val_exp;
+      promoted_val = val_exp;
       epilogue_size_needed = 1;
     }
   else if (label == NULL_RTX)
@@ -23093,40 +22606,27 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
     case no_stringop:
       gcc_unreachable ();
     case loop_1_byte:
-      expand_set_or_movmem_via_loop (dst, NULL, destreg, NULL, val_exp,
+      expand_set_or_movmem_via_loop (dst, NULL, destreg, NULL, promoted_val,
                                     count_exp, QImode, 1, expected_size);
       break;
     case loop:
-      expand_set_or_movmem_via_loop (dst, NULL, destreg, NULL, gpr_promoted_val,
+      expand_set_or_movmem_via_loop (dst, NULL, destreg, NULL, promoted_val,
                                     count_exp, Pmode, 1, expected_size);
       break;
     case unrolled_loop:
-      loop_iter = expand_set_or_movmem_via_loop_with_iter (dst, NULL, destreg,
-                                    NULL, gpr_promoted_val, count_exp,
-                                    loop_iter, move_mode, unroll_factor,
-                                    expected_size, false);
-      break;
-    case sse_loop:
-      vec_promoted_val =
-       promote_duplicated_reg_to_size (gpr_promoted_val,
-                                       GET_MODE_SIZE (move_mode),
-                                       GET_MODE_SIZE (move_mode), align);
-      loop_iter = expand_set_or_movmem_via_loop_with_iter (dst, NULL, destreg,
-                                    NULL, vec_promoted_val, count_exp,
-                                    loop_iter, move_mode, unroll_factor,
-                                    expected_size, false);
+      expand_set_or_movmem_via_loop (dst, NULL, destreg, NULL, promoted_val,
+                                    count_exp, Pmode, 4, expected_size);
       break;
     case rep_prefix_8_byte:
-      gcc_assert (TARGET_64BIT);
-      expand_setmem_via_rep_stos (dst, destreg, gpr_promoted_val, count_exp,
+      expand_setmem_via_rep_stos (dst, destreg, promoted_val, count_exp,
                                  DImode, val_exp);
       break;
     case rep_prefix_4_byte:
-      expand_setmem_via_rep_stos (dst, destreg, gpr_promoted_val, count_exp,
+      expand_setmem_via_rep_stos (dst, destreg, promoted_val, count_exp,
                                  SImode, val_exp);
       break;
     case rep_prefix_1_byte:
-      expand_setmem_via_rep_stos (dst, destreg, gpr_promoted_val, count_exp,
+      expand_setmem_via_rep_stos (dst, destreg, promoted_val, count_exp,
                                  QImode, val_exp);
       break;
     }
@@ -23157,46 +22657,17 @@ ix86_expand_setmem (rtx dst, rtx count_exp, rtx val_exp, rtx align_exp,
        }
       emit_label (label);
       LABEL_NUSES (label) = 1;
-      /* We can not rely on fact that promoved value is known.  */
-      vec_promoted_val = 0;
-      if (early_jump)
-        gpr_promoted_val = 0;
     }
  epilogue:
-  if (alg == unrolled_loop || alg == sse_loop)
+  if (count_exp != const0_rtx && epilogue_size_needed > 1)
     {
-      rtx tmp;
-      int remainder_size = epilogue_size_needed;
-      if (count && desired_align <= align)
-       remainder_size = count % epilogue_size_needed;
-      /* We may not need the epilgoue loop at all when the count is known
-        and alignment is not adjusted.  */
-      if (remainder_size > 31 
-         && (alg == sse_loop ? vec_promoted_val : gpr_promoted_val))
-       {
-         /* Reduce epilogue's size by creating not-unrolled loop.  If we won't
-            do this, we can have very big epilogue - when alignment is statically
-            unknown we'll have the epilogue byte by byte which may be very slow.  */
-         loop_iter = expand_set_or_movmem_via_loop_with_iter (dst, NULL, destreg,
-             NULL, (alg == sse_loop ? vec_promoted_val : gpr_promoted_val), count_exp,
-             loop_iter, move_mode, 1,
-             expected_size, false);
-         dst = change_address (dst, BLKmode, destreg);
-         epilogue_size_needed = GET_MODE_SIZE (move_mode);
-       }
-      tmp = expand_simple_binop (Pmode, PLUS, destreg, loop_iter, destreg,
-                              true, OPTAB_LIB_WIDEN);
-      if (tmp != destreg)
-       emit_move_insn (destreg, tmp);
+      if (force_loopy_epilogue)
+       expand_setmem_epilogue_via_loop (dst, destreg, val_exp, count_exp,
+                                        epilogue_size_needed);
+      else
+       expand_setmem_epilogue (dst, destreg, promoted_val, count_exp,
+                               epilogue_size_needed);
     }
-  if (count_exp == const0_rtx || epilogue_size_needed <= 1)
-    ;
-  else if (!gpr_promoted_val)
-    expand_setmem_epilogue_via_loop (dst, destreg, val_exp, count_exp,
-                                    epilogue_size_needed);
-  else
-    expand_setmem_epilogue (dst, destreg, vec_promoted_val, gpr_promoted_val,
-                           val_exp, count_exp, epilogue_size_needed);
   if (jump_around_label)
     emit_label (jump_around_label);
   return true;
@@ -27292,7 +26763,7 @@ static const struct builtin_description bdesc_args[] =
   { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_pbroadcastv2di, "__builtin_ia32_pbroadcastq128", IX86_BUILTIN_PBROADCASTQ128, UNKNOWN, (int) V2DI_FTYPE_V2DI },
   { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_permvarv8si, "__builtin_ia32_permvarsi256", IX86_BUILTIN_VPERMVARSI256, UNKNOWN, (int) V8SI_FTYPE_V8SI_V8SI },
   { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_permv4df, "__builtin_ia32_permdf256", IX86_BUILTIN_VPERMDF256, UNKNOWN, (int) V4DF_FTYPE_V4DF_INT },
-  { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_permvarv8sf, "__builtin_ia32_permvarsf256", IX86_BUILTIN_VPERMVARSF256, UNKNOWN, (int) V8SF_FTYPE_V8SF_V8SF },
+  { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_permvarv8sf, "__builtin_ia32_permvarsf256", IX86_BUILTIN_VPERMVARSF256, UNKNOWN, (int) V8SF_FTYPE_V8SF_V8SI },
   { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_permv4di, "__builtin_ia32_permdi256", IX86_BUILTIN_VPERMDI256, UNKNOWN, (int) V4DI_FTYPE_V4DI_INT },
   { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_permv2ti, "__builtin_ia32_permti256", IX86_BUILTIN_VPERMTI256, UNKNOWN, (int) V4DI_FTYPE_V4DI_V4DI_INT },
   { OPTION_MASK_ISA_AVX2, CODE_FOR_avx2_extracti128, "__builtin_ia32_extract128i256", IX86_BUILTIN_VEXTRACT128I256, UNKNOWN, (int) V2DI_FTYPE_V4DI_INT },
@@ -27682,6 +27153,11 @@ ix86_init_tm_builtins (void)
   if (!flag_tm)
     return;
 
+  /* If there are no builtins defined, we must be compiling in a
+     language without trans-mem support.  */
+  if (!builtin_decl_explicit_p (BUILT_IN_TM_LOAD_1))
+    return;
+
   /* Use whatever attributes a normal TM load has.  */
   decl = builtin_decl_explicit (BUILT_IN_TM_LOAD_1);
   attrs_load = DECL_ATTRIBUTES (decl);
@@ -30013,7 +29489,7 @@ rdrand_step:
       icode = CODE_FOR_avx2_gatherdiv8sf;
       goto gather_gen;
     case IX86_BUILTIN_GATHERALTSIV4DI:
-      icode = CODE_FOR_avx2_gathersiv4df;
+      icode = CODE_FOR_avx2_gathersiv4di;
       goto gather_gen;
     case IX86_BUILTIN_GATHERALTDIV8SI:
       icode = CODE_FOR_avx2_gatherdiv8si;
@@ -34145,9 +33621,9 @@ ix86_expand_vector_set (bool mmx_ok, rtx target, rtx val, int elt)
          tmp = gen_reg_rtx (GET_MODE_INNER (mode));
          ix86_expand_vector_extract (true, tmp, target, 1 - elt);
          if (elt == 0)
-           tmp = gen_rtx_VEC_CONCAT (mode, tmp, val);
-         else
            tmp = gen_rtx_VEC_CONCAT (mode, val, tmp);
+         else
+           tmp = gen_rtx_VEC_CONCAT (mode, tmp, val);
          emit_insn (gen_rtx_SET (VOIDmode, target, tmp));
          return;
        }
@@ -34161,9 +33637,9 @@ ix86_expand_vector_set (bool mmx_ok, rtx target, rtx val, int elt)
       tmp = gen_reg_rtx (GET_MODE_INNER (mode));
       ix86_expand_vector_extract (false, tmp, target, 1 - elt);
       if (elt == 0)
-       tmp = gen_rtx_VEC_CONCAT (mode, tmp, val);
-      else
        tmp = gen_rtx_VEC_CONCAT (mode, val, tmp);
+      else
+       tmp = gen_rtx_VEC_CONCAT (mode, tmp, val);
       emit_insn (gen_rtx_SET (VOIDmode, target, tmp));
       return;
 
@@ -35953,47 +35429,14 @@ ix86_builtin_vectorization_cost (enum vect_cost_for_stmt type_of_cost,
         return ix86_cost->cond_not_taken_branch_cost;
 
       case vec_perm:
-        return 1;
+      case vec_promote_demote:
+        return ix86_cost->vec_stmt_cost;
 
       default:
         gcc_unreachable ();
     }
 }
 
-
-/* Return a vector mode with twice as many elements as VMODE.  */
-/* ??? Consider moving this to a table generated by genmodes.c.  */
-
-static enum machine_mode
-doublesize_vector_mode (enum machine_mode vmode)
-{
-  switch (vmode)
-    {
-    case V2SFmode:     return V4SFmode;
-    case V1DImode:     return V2DImode;
-    case V2SImode:     return V4SImode;
-    case V4HImode:     return V8HImode;
-    case V8QImode:     return V16QImode;
-
-    case V2DFmode:     return V4DFmode;
-    case V4SFmode:     return V8SFmode;
-    case V2DImode:     return V4DImode;
-    case V4SImode:     return V8SImode;
-    case V8HImode:     return V16HImode;
-    case V16QImode:    return V32QImode;
-
-    case V4DFmode:     return V8DFmode;
-    case V8SFmode:     return V16SFmode;
-    case V4DImode:     return V8DImode;
-    case V8SImode:     return V16SImode;
-    case V16HImode:    return V32HImode;
-    case V32QImode:    return V64QImode;
-
-    default:
-      gcc_unreachable ();
-    }
-}
-
 /* Construct (set target (vec_select op0 (parallel perm))) and
    return true if that's a valid instruction in the active ISA.  */
 
@@ -36028,7 +35471,7 @@ expand_vselect_vconcat (rtx target, rtx op0, rtx op1,
   enum machine_mode v2mode;
   rtx x;
 
-  v2mode = doublesize_vector_mode (GET_MODE (op0));
+  v2mode = GET_MODE_2XWIDER_MODE (GET_MODE (op0));
   x = gen_rtx_VEC_CONCAT (v2mode, op0, op1);
   return expand_vselect (target, x, perm, nelt);
 }
@@ -36672,6 +36115,8 @@ expand_vec_perm_palignr (struct expand_vec_perm_d *d)
   return ok;
 }
 
+static bool expand_vec_perm_interleave3 (struct expand_vec_perm_d *d);
+
 /* A subroutine of ix86_expand_vec_perm_builtin_1.  Try to simplify
    a two vector permutation into a single vector permutation by using
    an interleave operation to merge the vectors.  */
@@ -36698,6 +36143,17 @@ expand_vec_perm_interleave2 (struct expand_vec_perm_d *d)
       /* For 32-byte modes allow even d->op0 == d->op1.
         The lack of cross-lane shuffling in some instructions
         might prevent a single insn shuffle.  */
+      dfinal = *d;
+      dfinal.testing_p = true;
+      /* If expand_vec_perm_interleave3 can expand this into
+        a 3 insn sequence, give up and let it be expanded as
+        3 insn sequence.  While that is one insn longer,
+        it doesn't need a memory operand and in the common
+        case that both interleave low and high permutations
+        with the same operands are adjacent needs 4 insns
+        for both after CSE.  */
+      if (expand_vec_perm_interleave3 (&dfinal))
+       return false;
     }
   else
     return false;
@@ -37537,18 +36993,23 @@ expand_vec_perm_broadcast_1 (struct expand_vec_perm_d *d)
         stopping once we have promoted to V4SImode and then use pshufd.  */
       do
        {
-         optab otab = vec_interleave_low_optab;
+         rtx dest;
+         rtx (*gen) (rtx, rtx, rtx)
+           = vmode == V16QImode ? gen_vec_interleave_lowv16qi
+                                : gen_vec_interleave_lowv8hi;
 
          if (elt >= nelt2)
            {
-             otab = vec_interleave_high_optab;
+             gen = vmode == V16QImode ? gen_vec_interleave_highv16qi
+                                      : gen_vec_interleave_highv8hi;
              elt -= nelt2;
            }
          nelt2 /= 2;
 
-         op0 = expand_binop (vmode, otab, op0, op0, NULL, 0, OPTAB_DIRECT);
+         dest = gen_reg_rtx (vmode);
+         emit_insn (gen (dest, op0, op0));
          vmode = get_mode_wider_vector (vmode);
-         op0 = gen_lowpart (vmode, op0);
+         op0 = gen_lowpart (vmode, dest);
        }
       while (vmode != V4SImode);
 
@@ -39257,7 +38718,7 @@ ix86_autovectorize_vector_sizes (void)
 #undef TARGET_MANGLE_TYPE
 #define TARGET_MANGLE_TYPE ix86_mangle_type
 
-#ifndef TARGET_MACHO
+#if !TARGET_MACHO
 #undef TARGET_STACK_PROTECT_FAIL
 #define TARGET_STACK_PROTECT_FAIL ix86_stack_protect_fail
 #endif