Update DoubleAndAdd.py: branchless

daedalus · Feb 12, 2024 · a50b755 · a50b755
1 parent 34a6989
commit a50b755
Showing 1 changed file with 2 additions and 3 deletions.
diff --git a/DoubleAndAdd.py b/DoubleAndAdd.py
@@ -19,8 +19,7 @@ def double_and_add(n, x):
  addend = x
 
  for bit in bits(n):
- if bit == 1:
- result += addend
- addend *= 2
+ result += addend * bit
+ addend <<= 2
 
  return result