git.postgresql.org Git - postgresql.git/commit

git projects / postgresql.git / commit

Make binaryheap enlargeable.

author Masahiko Sawada <msawada@postgresql.org>

Wed, 3 Apr 2024 01:27:43 +0000 (10:27 +0900)

committer Masahiko Sawada <msawada@postgresql.org>

Wed, 3 Apr 2024 01:27:43 +0000 (10:27 +0900)

commit bcb14f4abca0c309f908b3f0cd64378785c99795

tree 2b756a9431bf00d9cb819c825609935e99fafbe1 tree

parent 2c91e13013414cf77bb8026a19a926e08f4e9e7a commit | diff

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

src/common/binaryheap.c diff | blob | blame | history

src/include/lib/binaryheap.h diff | blob | blame | history

This is the main PostgreSQL git repository.

RSS Atom