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

From Heikki Linnakangas
Subject Re: Improve eviction algorithm in ReorderBuffer
Date
Msg-id a426481b-8622-4bb4-a7e5-d236336a6662@iki.fi
Whole thread Raw
In response to Re: Improve eviction algorithm in ReorderBuffer  (Michael Paquier <michael@paquier.xyz>)
List pgsql-hackers
On 11/04/2024 01:37, Michael Paquier wrote:
> On Thu, Apr 11, 2024 at 12:20:55AM +0300, Heikki Linnakangas wrote:
>> To move this forward, here's a patch to switch to a pairing heap. In my very
>> quick testing, with the performance test cases posted earlier in this thread
>> [1] [2], I'm seeing no meaningful performance difference between this and
>> what's in master currently.
> 
> Reading through the patch, that's a nice cleanup.  It cuts quite some
> code.
> 
> +++ b/src/include/replication/reorderbuffer.h
> @@ -12,6 +12,7 @@
>   #include "access/htup_details.h"
>   #include "lib/binaryheap.h"
>   #include "lib/ilist.h"
> +#include "lib/pairingheap.h"
> 
> I'm slightly annoyed by the extra amount of information that gets
> added to reorderbuffer.h for stuff that's only local to
> reorderbuffer.c, but that's not something new in this area, so..

We can actually remove the "lib/binaryheap.h" in this patch; I missed 
that. There are no other uses of binaryheap in the file.

-- 
Heikki Linnakangas
Neon (https://neon.tech)




pgsql-hackers by date:

Previous
From: Heikki Linnakangas
Date:
Subject: Re: [HACKERS] make async slave to wait for lsn to be replayed
Next
From: David Steele
Date:
Subject: Re: post-freeze damage control