Re: Improve eviction algorithm in ReorderBuffer

Поиск
Список
Период
Сортировка
От Heikki Linnakangas
Тема Re: Improve eviction algorithm in ReorderBuffer
Дата
Msg-id a426481b-8622-4bb4-a7e5-d236336a6662@iki.fi
обсуждение исходный текст
Ответ на Re: Improve eviction algorithm in ReorderBuffer  (Michael Paquier <michael@paquier.xyz>)
Список 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 по дате отправления:

Предыдущее
От: Heikki Linnakangas
Дата:
Сообщение: Re: [HACKERS] make async slave to wait for lsn to be replayed
Следующее
От: David Steele
Дата:
Сообщение: Re: post-freeze damage control