From e946e2ab183f8c1c60d88769602e654911244396 Mon Sep 17 00:00:00 2001
From: Nikolay Volf <nikvolf@gmail.com>
Date: Thu, 25 Feb 2016 22:27:22 +0300
Subject: [PATCH] epic mul overflow bug

---
 util/src/uint.rs | 32 +++++++++++++-------------------
 1 file changed, 13 insertions(+), 19 deletions(-)

diff --git a/util/src/uint.rs b/util/src/uint.rs
index 8e9172a04..f9d9b4af8 100644
--- a/util/src/uint.rs
+++ b/util/src/uint.rs
@@ -225,25 +225,17 @@ macro_rules! uint_overflowing_mul {
                 cmpq $$0, %rcx
 				jne 2f
 
-				mov $8, %rax
-				cmpq $$0, %rax
-				setne %cl
+				popcnt $8, %rcx
+				popcnt $7, %rax
+				add %rax, %rcx
+				jrcxz 2f
 
-				mov $7, %rax
-				cmpq $$0, %rax
-				setne %dl
-				or %dl, %cl
+				popcnt $12, %rcx
+				popcnt $11, %rax
+				add %rax, %rcx
+				jrcxz 2f
 
-				mov $3, %rax
-				cmpq $$0, %rax
-				setne %dl
-
-				mov $2, %rax
-				cmpq $$0, %rax
-			    setne %bl
-			    or %bl, %dl
-
-			    and %dl, %cl
+				mov $$1, %rcx
 
 			    2:
 			    "
@@ -740,7 +732,8 @@ macro_rules! construct_uint {
 			type Output = $name;
 
 			fn add(self, other: $name) -> $name {
-				let (result, _) = self.overflowing_add(other);
+				let (result, overflow) = self.overflowing_add(other);
+				panic_on_overflow!(overflow);
 				result
 			}
 		}
@@ -750,7 +743,8 @@ macro_rules! construct_uint {
 
 			#[inline]
 			fn sub(self, other: $name) -> $name {
-				let (result, _) = self.overflowing_sub(other);
+				let (result, overflow) = self.overflowing_sub(other);
+				panic_on_overflow!(overflow);
 				result
 			}
 		}