From a50b755dfd512bf48b780b4012110f7c4a1aec8e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Dar=C3=ADo=20Clavijo?= Date: Sun, 11 Feb 2024 23:07:44 -0300 Subject: [PATCH] Update DoubleAndAdd.py: branchless --- DoubleAndAdd.py | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/DoubleAndAdd.py b/DoubleAndAdd.py index 180bd89..c303832 100644 --- 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