Update machine_multiplicator.py: branchless

daedalus · Feb 12, 2024 · 7455c73 · 7455c73
1 parent 3622869
commit 7455c73
Showing 1 changed file with 3 additions and 4 deletions.
diff --git a/machine_multiplicator.py b/machine_multiplicator.py
@@ -11,10 +11,9 @@
 
 product = 0
 for i in range(0, bits):
-    if (multiplier & 1) == 1:
-        product = product + multiplicand
-    multiplicand = multiplicand << 1
-    multiplier = multiplier >> 1
+    product += multiplicand * (multiplier & 1)
+    multiplicand <<= 1
+    multiplier >>= 1
     print(i, multiplicand, multiplier, product)
 
 print("Result: ", product)