| From: | Masahiko Sawada <msawada(at)postgresql(dot)org> |
|---|---|
| To: | pgsql-committers(at)lists(dot)postgresql(dot)org |
| Subject: | pgsql: Make binaryheap enlargeable. |
| Date: | 2024-04-03 01:29:41 |
| Message-ID: | E1rrpRd-000DLh-9P@gemulon.postgresql.org |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-committers |
Make binaryheap enlargeable.
The node array space of the binaryheap is doubled when there is no
available space.
Reviewed-by: Vignesh C, Peter Smith, Hayato Kuroda, Ajin Cherian,
Tomas Vondra, Shubham Khanna
Discussion: https://postgr.es/m/CAD21AoDffo37RC-eUuyHJKVEr017V2YYDLyn1xF_00ofptWbkg%40mail.gmail.com
Branch
------
master
Details
-------
https://git.postgresql.org/pg/commitdiff/bcb14f4abca0c309f908b3f0cd64378785c99795
Modified Files
--------------
src/common/binaryheap.c | 49 +++++++++++++++++++++++---------------------
src/include/lib/binaryheap.h | 4 ++--
2 files changed, 28 insertions(+), 25 deletions(-)
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Masahiko Sawada | 2024-04-03 01:44:39 | pgsql: Add functions to binaryheap for efficient key removal and update |
| Previous Message | Alexander Korotkov | 2024-04-02 23:56:31 | pgsql: Move WaitLSNShmemInit() to CreateOrAttachShmemStructs() |