pg.ddx.io  pgsql-committers@postgresql.org mailing list archive  

help / color / mirror / Atom feed

From: Masahiko Sawada <msawada@postgresql.org>
To: pgsql-committers@lists.postgresql.org
Subject: pgsql: Make binaryheap enlargeable.
Date: Wed, 03 Apr 2024 01:29:41 +0000
Message-ID: <E1rrpRd-000DLh-9P@gemulon.postgresql.org> (raw)

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(-)

Message-ID: <E1rrpRd-000DLh-9P@gemulon.postgresql.org>
Permalink:  ../E1rrpRd-000DLh-9P@gemulon.postgresql.org/
Also on:    postgresql.org/message-id/E1rrpRd-000DLh-9P@gemulon.postgresql.org

copy link · copy postgr.es

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-committers@postgresql.org
  Cc: msawada@postgresql.org, pgsql-committers@lists.postgresql.org
  Subject: Re: pgsql: Make binaryheap enlargeable.
  In-Reply-To: <E1rrpRd-000DLh-9P@gemulon.postgresql.org>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox