Micro-optimize AllocSetFreeIndex() by reference to pg_bitutils code.
authorTom Lane <tgl@sss.pgh.pa.us>
Sat, 28 Dec 2019 22:21:17 +0000 (17:21 -0500)
committerTom Lane <tgl@sss.pgh.pa.us>
Sat, 28 Dec 2019 22:21:17 +0000 (17:21 -0500)
commit0ce38730ac72029f3f2c95ae80b44f5b9060cbcc
treef240f28237136dae4a3e046c2a3a190c694f9241
parent27a3b2ad836c9e7dd243bfebc760a9df9d6fd5a3
Micro-optimize AllocSetFreeIndex() by reference to pg_bitutils code.

Use __builtin_clz() where available.  Where it isn't, we can still win
a little by using the pg_leftmost_one_pos[] lookup table instead of
having a private table.

Also drop the initial right shift by ALLOC_MINBITS in favor of
subtracting ALLOC_MINBITS from the leftmost-one-pos result.  This
is a win because the compiler can fold that adjustment into other
constants it'd have to add anyway, making the shift-removal free.

Also, we can explain this coding as an unrolled form of
pg_leftmost_one_pos32(), even though that's a bit ahistorical
since it long predates pg_bitutils.h.

John Naylor, with some cosmetic adjustments by me

Discussion: https://postgr.es/m/CACPNZCuNUGMxjK7WTn_=WZnRbfASDdBxmjsVf2+m9MdmeNw_sg@mail.gmail.com
src/backend/utils/mmgr/aset.c