diff --git a/graphviz.changes b/graphviz.changes
index cdcf9c5..e6d0894 100644
--- a/graphviz.changes
+++ b/graphviz.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Sun May 28 11:46:05 UTC 2017 - bwiedemann@suse.com
+
+- Add reproducible.patch to not have binaries depend on build system timings
+
 -------------------------------------------------------------------
 Wed Jun 10 06:54:27 UTC 2015 - mpluskal@suse.com
 
diff --git a/graphviz.spec b/graphviz.spec
index d7f436d..1225b9b 100644
--- a/graphviz.spec
+++ b/graphviz.spec
@@ -34,6 +34,8 @@ Patch2:         graphviz-fix-pkgIndex.patch
 Patch3:         graphviz-no_strict_aliasing.patch
 #PATCH-FIX-UPSTREAM Off-by-one bug
 Patch4:         graphviz-array_overflow.patch
+#PATCH-FIX-OPENSUSE Make build reproducible
+Patch5:         reproducible.patch
 BuildRequires:  autoconf
 BuildRequires:  automake
 BuildRequires:  bison
@@ -100,6 +102,7 @@ Note: If you need output in png format you also need to install
 %patch2
 %patch3
 %patch4
+%patch5 -p1
 
 rm -f contrib/gprof2dot.awk
 
diff --git a/reproducible.patch b/reproducible.patch
new file mode 100644
index 0000000..a42ed0a
--- /dev/null
+++ b/reproducible.patch
@@ -0,0 +1,19 @@
+Do not have binaries depend on build system timings
+because we are building in VMs anyway
+and users might have different hardware
+
+Index: graphviz-2.38.0/lib/sfio/features/sfio
+===================================================================
+--- graphviz-2.38.0.orig/lib/sfio/features/sfio
++++ graphviz-2.38.0/lib/sfio/features/sfio
+@@ -260,9 +260,7 @@ tst	output{
+ 
+ 		unlink(file);
+ 	
+-		if(4*mmtm <= 3*rdtm)		/* mmap is great! */
+-			printf("#define _mmap_worthy	2	\n");
+-		else if(4*mmtm <= 5*rdtm)	/* mmap is good	*/
++			/* mmap is good	*/
+ 			printf("#define _mmap_worthy	1	\n");
+ 	
+ 		return 0;