diff -Nru coreutils-8.25/debian/changelog coreutils-8.25/debian/changelog
--- coreutils-8.25/debian/changelog	2016-02-18 13:28:24.000000000 +0000
+++ coreutils-8.25/debian/changelog	2017-02-28 09:22:54.000000000 +0000
@@ -1,3 +1,10 @@
+coreutils (8.25-2ubuntu3~16.04) xenial-proposed; urgency=medium
+
+  * SRU: LP: #1667407. Add -fno-schedule-insns to CFLAGS for sha256.o
+    on ppc64el to fix performance regression.
+
+ -- Matthias Klose <doko@ubuntu.com>  Tue, 28 Feb 2017 10:18:46 +0100
+
 coreutils (8.25-2ubuntu2) xenial; urgency=medium
 
   * debian/tests/upstream:
diff -Nru coreutils-8.25/debian/patches/ppc_sha256_flags.patch coreutils-8.25/debian/patches/ppc_sha256_flags.patch
--- coreutils-8.25/debian/patches/ppc_sha256_flags.patch	1970-01-01 00:00:00.000000000 +0000
+++ coreutils-8.25/debian/patches/ppc_sha256_flags.patch	2017-02-22 12:18:59.000000000 +0000
@@ -0,0 +1,15 @@
+Index: coreutils-8.26/Makefile.in
+===================================================================
+--- coreutils-8.26.orig/Makefile.in	2016-11-30 13:34:55.000000000 -0500
++++ coreutils-8.26/Makefile.in	2017-02-22 07:18:55.352394058 -0500
+@@ -14661,6 +14661,10 @@
+ 
+ $(TEST_LOGS): $(PROGRAMS)
+ 
++ifeq ($(DEB_TARGET_ARCH), ppc64el)
++lib/sha256.o: CFLAGS+=-fno-schedule-insns
++endif
++
+ # Tell versions [3.59,3.63) of GNU make to not export all variables.
+ # Otherwise a system limit (for SysV at least) may be exceeded.
+ .NOEXPORT:
diff -Nru coreutils-8.25/debian/patches/series coreutils-8.25/debian/patches/series
--- coreutils-8.25/debian/patches/series	2016-02-17 22:40:06.000000000 +0000
+++ coreutils-8.25/debian/patches/series	2017-02-28 09:21:51.000000000 +0000
@@ -7,3 +7,4 @@
 99_kfbsd_fstat_patch.patch
 99_hppa_longlong.patch
 99_float_endian_detection.patch
+ppc_sha256_flags.patch