Re: Improve eviction algorithm in ReorderBuffer - Mailing list pgsql-hackers

From Jeff Davis
Subject Re: Improve eviction algorithm in ReorderBuffer
Date
Msg-id fa89b6963899a05931f905dc7b1597e55b8204f5.camel@j-davis.com
Whole thread Raw
In response to Re: Improve eviction algorithm in ReorderBuffer  (Jeff Davis <pgsql@j-davis.com>)
Responses Re: Improve eviction algorithm in ReorderBuffer
List pgsql-hackers
On Wed, 2024-04-03 at 01:45 -0700, Jeff Davis wrote:
> I suggest that you add a "heap_index" field to ReorderBufferTXN that
> would point to the index into the heap's array (the same as
> bh_nodeidx_entry.index in your patch). Each time an element moves
> within the heap array, just follow the pointer to the
> ReorderBufferTXN
> object and update the heap_index -- no hash lookup required.

It looks like my email was slightly too late, as the work was already
committed.

My suggestion is not required for 17, and so it's fine if this waits
until the next CF. If it turns out to be a win we can consider
backporting to 17 just to keep the code consistent, otherwise it can go
in 18.

Regards,
    Jeff Davis




pgsql-hackers by date:

Previous
From: Jacob Champion
Date:
Subject: Re: Cutting support for OpenSSL 1.0.1 and 1.0.2 in 17~?
Next
From: "Imseih (AWS), Sami"
Date:
Subject: Re: Psql meta-command conninfo+