diff options
| author | Masahiko Sawada | 2024-03-21 01:08:42 +0000 |
|---|---|---|
| committer | Masahiko Sawada | 2024-03-21 01:08:42 +0000 |
| commit | 30e144287a72529c9cd9fd6b07fe96eb8a1e270e (patch) | |
| tree | 2ced2409e5f62c9f198486b6be3cd74cec18682e /src/tools/pgindent | |
| parent | 995e0fbc1c57c9b705c57de456d25c6e448bc5dd (diff) | |
Add TIDStore, to store sets of TIDs (ItemPointerData) efficiently.
TIDStore is a data structure designed to efficiently store large sets
of TIDs. For TID storage, it employs a radix tree, where the key is
a block number, and the value is a bitmap representing offset
numbers. The TIDStore can be created on a DSA area and used by
multiple backend processes simultaneously.
There are potential future users such as tidbitmap.c, though it's very
likely the interface will need to evolve as we come to understand the
needs of different kinds of users. For example, we can support
updating the offset bitmap of existing values.
Currently, the TIDStore is not used for anything yet, aside from the
test code. But an upcoming patch will use it.
This includes a unit test module, in src/test/modules/test_tidstore.
Co-authored-by: John Naylor
Discussion: https://postgr.es/m/CAD21AoAfOZvmfR0j8VmZorZjL7RhTiQdVttNuC4W-Shdc2a-AA%40mail.gmail.com
Diffstat (limited to 'src/tools/pgindent')
| -rw-r--r-- | src/tools/pgindent/typedefs.list | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/src/tools/pgindent/typedefs.list b/src/tools/pgindent/typedefs.list index e294f8bc4e6..c79e7b2eb6e 100644 --- a/src/tools/pgindent/typedefs.list +++ b/src/tools/pgindent/typedefs.list @@ -4065,3 +4065,8 @@ rfile ws_options ws_file_info PathKeyInfo +TidStore +TidStoreIter +TidStoreIterResult +BlocktableEntry +ItemArray |