Re: Optimize multiplications/divisions by 2 using bit shifts in hot paths - Mailing list pgsql-hackers

From Chao Li
Subject Re: Optimize multiplications/divisions by 2 using bit shifts in hot paths
Date
Msg-id E5CC9331-446F-408B-BA4C-1D9879594F39@gmail.com
Whole thread Raw
In response to Re: Optimize multiplications/divisions by 2 using bit shifts in hot paths  (David Rowley <dgrowleyml@gmail.com>)
List pgsql-hackers


On Sep 19, 2025, at 10:22, David Rowley <dgrowleyml@gmail.com> wrote:

On Fri, 19 Sept 2025 at 14:11, Chao Li <li.evan.chao@gmail.com> wrote:
This patch uses left/right shift operators to optimize *2 and /2 operations in some functions that are in critical paths.

For unsigned int, *2 and /2 exactly equal to <<1 and >>1.

The compiler is most likely going to do this anyway. Try it out at
https://godbolt.org/z/Y538Yd4Ka

Thanks for the info.


What maybe is worth looking at is verifying which of these variables
is signed when it really should be unsigned. Dividing by 2 and >> 1
aren't the same for negative numbers.


Yes, I think I mentioned in the commit comment. For negative numbers, /2 doesn’t equal to >>1. I saw a lot of variables of type “int" named as “xxx_len”, feels like they can be unsigned. But we need to carefully check every one individually if we want change their types.

Best regards,
--
Chao Li (Evan)
HighGo Software Co., Ltd.
https://www.highgo.com/




pgsql-hackers by date:

Previous
From: Chao Li
Date:
Subject: Re: encode/decode support for base64url
Next
From: Michael Paquier
Date:
Subject: Re: Incorrect logic in XLogNeedsFlush()