On Thu, Feb 13, 2025 at 5:51 PM Thomas Munro <thomas.munro@gmail.com> wrote:
>
> On Fri, Feb 14, 2025 at 5:52 AM Melanie Plageman
> <melanieplageman@gmail.com> wrote:
> > On Thu, Feb 13, 2025 at 11:28 AM Tomas Vondra <tomas@vondra.me> wrote:
> > > On 2/13/25 17:01, Melanie Plageman wrote:
> > > I know it's not changing how much memory we allocate (compared to
> > > master). I haven't thought about the GinScanEntry - yes, flexible array
> > > member would make this a bit more complex.
> >
> > Oh, I see. I didn't understand Thomas' proposal. I don't know how hard
> > it would be to make tidbitmap allocate the offsets on-demand. I'd need
> > to investigate more. But probably not worth it for this patch.
>
> No, what I meant was: It would be nice to try to hold only one
> uncompressed result set in memory at a time, like we achieved in the
> vacuum patches. The consumer expands them from a tiny object when the
> associated buffer pops out the other end. That should be possible
> here too, right, because the bitmap is immutable and long lived, so
> you should be able to stream (essentially) pointers into its internal
> guts. The current patch streams the uncompressed data itself, and
> thus has to reserve space for the maximum possible amount of it, and
> also forces you to think about fixed sizes.
Attached v30 makes the tuple offset extraction happen later as you
suggested. It turns out that none of the users need to worry much
about allocating and freeing -- I was able to have all users make an
offsets array on the stack. Personally I don't think we should worry
about making a smaller array when fewer offsets are needed.
Even without the read stream API, in bitmap heap scan, delaying
extraction of the offsets lets us skip doing so for the prefetch
iterator -- so that's kind of cool. Anyway, we are going to get rid of
the prefetch iterator, so I won't belabor the point.
I was worried the patch would be too big of a change to the tidbitmap
API for this late in the cycle, but it turned out to be a small patch.
I'd be interested in what folks think.
- Melanie
