pgsql: Teach TID store to skip bitmap for small numbers of offsets

From: John Naylor <john(dot)naylor(at)postgresql(dot)org>
To: pgsql-committers(at)lists(dot)postgresql(dot)org
Subject: pgsql: Teach TID store to skip bitmap for small numbers of offsets
Date: 2024-04-08 11:48:28
Message-ID: E1rtnUC-0017c1-EE@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Teach TID store to skip bitmap for small numbers of offsets

The header portion of BlocktableEntry has enough padding space for
an array of 3 offsets (1 on 32-bit platforms). Use this space instead
of having a sparse bitmap array. This will take up a constant amount
of space no matter what the offsets are.

Reviewed (in an earlier version) by Masahiko Sawada

Discussion: https://postgr.es/m/CANWCAZYw+_KAaUNruhJfE=h6WgtBKeDG32St8vBJBEY82bGVRQ@mail.gmail.com
Discussion: https://postgr.es/m/CAD21AoBci3Hujzijubomo1tdwH3XtQ9F89cTNQ4bsQijOmqnEw@mail.gmail.com

Branch
------
master

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

Modified Files
--------------
src/backend/access/common/tidstore.c | 129 +++++++++++++++------
.../test_tidstore/expected/test_tidstore.out | 28 +++++
.../modules/test_tidstore/sql/test_tidstore.sql | 10 ++
3 files changed, 130 insertions(+), 37 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message John Naylor 2024-04-08 11:57:01 pgsql: Teach radix tree to embed values at runtime
Previous Message Alexander Korotkov 2024-04-08 11:40:03 pgsql: Fix some grammer errors from error messages and codes comments