]> granicus.if.org Git - postgresql/commit
Add bms_prev_member function
authorAlvaro Herrera <alvherre@alvh.no-ip.org>
Sat, 7 Apr 2018 15:01:11 +0000 (12:01 -0300)
committerAlvaro Herrera <alvherre@alvh.no-ip.org>
Sat, 7 Apr 2018 20:54:39 +0000 (17:54 -0300)
commit5c0675215e153ba1297fd494b34af2fdebd645d1
tree516d918faddc7cf5d45ea109bae464d60572593a
parentf16241bef7cc271bff60e23de2f827a10e50dde8
Add bms_prev_member function

This works very much like the existing bms_last_member function, only it
traverses through the Bitmapset in the opposite direction from the most
significant bit down to the least significant bit.  A special prevbit value of
-1 may be used to have the function determine the most significant bit.  This
is useful for starting a loop.  When there are no members less than prevbit,
the function returns -2 to indicate there are no more members.

Author: David Rowley
Discussion: https://postgr.es/m/CAKJS1f-K=3d5MDASNYFJpUpc20xcBnAwNC1-AOeunhn0OtkWbQ@mail.gmail.com
src/backend/nodes/bitmapset.c
src/include/nodes/bitmapset.h