Update machine_multiplicator.py: branchless

daedalus · web-flow · commit 7455c7316a48 · 2024-02-12T00:08:27.000-03:00
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)
