pgsql: Logical Tape Set: use min heap for freelist. - Mailing list pgsql-committers

From Jeff Davis
Subject pgsql: Logical Tape Set: use min heap for freelist.
Date
Msg-id E1izlug-0004d8-Mr@gemulon.postgresql.org
Whole thread Raw
List pgsql-committers
Logical Tape Set: use min heap for freelist.

Previously, the freelist of blocks was tracked as an
occasionally-sorted array. A min heap is more resilient to larger
freelists or more frequent changes between reading and writing.

Discussion: https://postgr.es/m/97c46a59c27f3c38e486ca170fcbc618d97ab049.camel%40j-davis.com

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/c02fdc9223015c5c386abfa00c47fc7f4c845161

Modified Files
--------------
src/backend/utils/sort/logtape.c | 160 +++++++++++++++++++++++++--------------
1 file changed, 104 insertions(+), 56 deletions(-)


pgsql-committers by date:

Previous
From: Fujii Masao
Date:
Subject: pgsql: Add note about access permission checks by inherited TRUNCATE an
Next
From: Jeff Davis
Date:
Subject: pgsql: Refactor hash_agg_entry_size().