aboutsummaryrefslogtreecommitdiff
path: root/reftable/block.h
diff options
context:
space:
mode:
authorPatrick Steinhardt <ps@pks.im>2025-04-07 15:16:16 +0200
committerJunio C Hamano <gitster@pobox.com>2025-04-07 14:53:09 -0700
commitba620d296ab7bcd93fcedfe13b265f84df1ed1eb (patch)
treea64e7d6f200f86ea9e8a32ca621de1c487836c4f /reftable/block.h
parent1ac4e5e83d997887dcd051c89861292a45a3db8c (diff)
downloadgit-ba620d296ab7bcd93fcedfe13b265f84df1ed1eb.tar.xz
reftable/block: simplify how we track restart points
Restart points record the location of reftable records that do not use prefix compression and are used to perform a binary search inside of a block. These restart points are encoded at the end of a block, between the record data and the footer of a table. The block structure contains three different variables related to these restart points: - The block length contains the length of the reftable block up to the restart points. - The restart count contains the number of restart points contained in the block. - The restart bytes variable tracks where the restart point data begins. Tracking all three of these variables is unnecessary though as the data can be derived from one another: the block length without restart points is the exact same as the offset of the restart count data, which we already track via the `restart_bytes` data. Refactor the code so that we track the location of restart bytes not as a pointer, but instead as an offset. This allows us to trivially get rid of the `block_len` variable as described above. This avoids having the confusing `block_len` variable and allows us to do less bookkeeping overall. Signed-off-by: Patrick Steinhardt <ps@pks.im> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'reftable/block.h')
-rw-r--r--reftable/block.h8
1 files changed, 5 insertions, 3 deletions
diff --git a/reftable/block.h b/reftable/block.h
index 203b07d9a4..b78f322e64 100644
--- a/reftable/block.h
+++ b/reftable/block.h
@@ -79,10 +79,12 @@ struct block_reader {
unsigned char *uncompressed_data;
size_t uncompressed_cap;
- /* size of the data, excluding restart data. */
- uint32_t block_len;
- uint8_t *restart_bytes;
+ /*
+ * Restart point data. Restart points are located after the block's
+ * record data.
+ */
uint16_t restart_count;
+ uint32_t restart_off;
/* size of the data in the file. For log blocks, this is the compressed
* size. */