From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from firstgate.proxmox.com (firstgate.proxmox.com [212.224.123.68]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits)) (No client certificate requested) by lists.proxmox.com (Postfix) with ESMTPS id 63A699886B for ; Mon, 9 Oct 2023 13:52:43 +0200 (CEST) Received: from firstgate.proxmox.com (localhost [127.0.0.1]) by firstgate.proxmox.com (Proxmox) with ESMTP id A926F16BFA for ; Mon, 9 Oct 2023 13:52:12 +0200 (CEST) Received: from proxmox-new.maurer-it.com (proxmox-new.maurer-it.com [94.136.29.106]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits)) (No client certificate requested) by firstgate.proxmox.com (Proxmox) with ESMTPS for ; Mon, 9 Oct 2023 13:52:09 +0200 (CEST) Received: from proxmox-new.maurer-it.com (localhost.localdomain [127.0.0.1]) by proxmox-new.maurer-it.com (Proxmox) with ESMTP id 46996447A7 for ; Mon, 9 Oct 2023 13:52:09 +0200 (CEST) From: Christian Ebner To: pbs-devel@lists.proxmox.com Date: Mon, 9 Oct 2023 13:51:20 +0200 Message-Id: <20231009115139.1417886-5-c.ebner@proxmox.com> X-Mailer: git-send-email 2.39.2 In-Reply-To: <20231009115139.1417886-1-c.ebner@proxmox.com> References: <20231009115139.1417886-1-c.ebner@proxmox.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-SPAM-LEVEL: Spam detection results: 0 AWL 0.086 Adjusted score from AWL reputation of From: address BAYES_00 -1.9 Bayes spam probability is 0 to 1% DMARC_MISSING 0.1 Missing DMARC policy KAM_DMARC_STATUS 0.01 Test Rule for DKIM or SPF Failure with Strict Alignment SPF_HELO_NONE 0.001 SPF: HELO does not publish an SPF Record SPF_PASS -0.001 SPF: sender matches SPF record Subject: [pbs-devel] [RFC v2 pxar 4/23] fix #3174: enc/dec: impl PXAR_APPENDIX_REF entrytype X-BeenThere: pbs-devel@lists.proxmox.com X-Mailman-Version: 2.1.29 Precedence: list List-Id: Proxmox Backup Server development discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 09 Oct 2023 11:52:43 -0000 Add an additional entry type for regular files to store a reference to the appenidx section of the pxar archive, the position relative to the appendix start is stored, in order to be able to access the file payload within the appendix. This new entry type is used to reference the contents of existing file payload chunks for unchanged file payloads. Signed-off-by: Christian Ebner --- Changes since v1: - Do not re-encode the filename and metadata in add_appendix_ref by removing the call to start_file_do - Use dedicated types for archive offsets instead of raw `u64` values. examples/mk-format-hashes.rs | 5 +++ src/decoder/mod.rs | 22 ++++++++++++- src/encoder/aio.rs | 14 ++++++++- src/encoder/mod.rs | 61 ++++++++++++++++++++++++++++++++++++ src/encoder/sync.rs | 16 +++++++++- src/format/mod.rs | 5 +++ src/lib.rs | 6 ++++ 7 files changed, 126 insertions(+), 3 deletions(-) diff --git a/examples/mk-format-hashes.rs b/examples/mk-format-hashes.rs index 1ad606c..8b4f5de 100644 --- a/examples/mk-format-hashes.rs +++ b/examples/mk-format-hashes.rs @@ -41,6 +41,11 @@ const CONSTANTS: &[(&str, &str, &str)] = &[ "PXAR_PAYLOAD", "__PROXMOX_FORMAT_PXAR_PAYLOAD__", ), + ( + "Marks the beginnig of an appendix reference for regular files", + "PXAR_APPENDIX_REF", + "__PROXMOX_FORMAT_PXAR_APPENDIX_REF__", + ), ( "Marks item as entry of goodbye table", "PXAR_GOODBYE", diff --git a/src/decoder/mod.rs b/src/decoder/mod.rs index a094324..70a8697 100644 --- a/src/decoder/mod.rs +++ b/src/decoder/mod.rs @@ -276,6 +276,10 @@ impl DecoderImpl { match self.current_header.htype { format::PXAR_FILENAME => return self.handle_file_entry().await, + format::PXAR_APPENDIX_REF => { + self.state = State::Default; + return self.handle_appendix_ref_entry().await + } format::PXAR_GOODBYE => { self.state = State::InGoodbyeTable; @@ -334,6 +338,22 @@ impl DecoderImpl { self.read_next_entry().await.map(Some) } + async fn handle_appendix_ref_entry(&mut self) -> io::Result> { + let bytes = self.read_entry_as_bytes().await?; + let appendix_offset = u64::from_le_bytes(bytes[0..8].try_into().unwrap()); + let file_size = u64::from_le_bytes(bytes[8..16].try_into().unwrap()); + + self.reset_path()?; + return Ok(Some(Entry { + path: self.entry.path.clone(), + metadata: Metadata::default(), + kind: EntryKind::AppendixRef { + appendix_offset, + file_size, + } + })); + } + fn reset_path(&mut self) -> io::Result<()> { let path_len = *self .path_lengths @@ -535,7 +555,7 @@ impl DecoderImpl { self.state = State::InPayload { offset: 0 }; return Ok(ItemResult::Entry); } - format::PXAR_FILENAME | format::PXAR_GOODBYE => { + format::PXAR_FILENAME | format::PXAR_GOODBYE | format::PXAR_APPENDIX_REF => { if self.entry.metadata.is_fifo() { self.state = State::InSpecialFile; self.entry.kind = EntryKind::Fifo; diff --git a/src/encoder/aio.rs b/src/encoder/aio.rs index ad25fea..66ea535 100644 --- a/src/encoder/aio.rs +++ b/src/encoder/aio.rs @@ -5,7 +5,7 @@ use std::path::Path; use std::pin::Pin; use std::task::{Context, Poll}; -use crate::encoder::{self, LinkOffset, SeqWrite}; +use crate::encoder::{self, AppendixRefOffset, LinkOffset, SeqWrite}; use crate::format; use crate::Metadata; @@ -112,6 +112,18 @@ impl<'a, T: SeqWrite + 'a> Encoder<'a, T> { self.inner.finish().await } + /// Add reference to archive appendix + pub async fn add_appendix_ref>( + &mut self, + file_name: PF, + appendix_ref_offset: AppendixRefOffset, + file_size: u64, + ) -> io::Result<()> { + self.inner + .add_appendix_ref(file_name.as_ref(), appendix_ref_offset, file_size) + .await + } + /// Add a symbolic link to the archive. pub async fn add_symlink, PT: AsRef>( &mut self, diff --git a/src/encoder/mod.rs b/src/encoder/mod.rs index a209ee7..78612a6 100644 --- a/src/encoder/mod.rs +++ b/src/encoder/mod.rs @@ -38,6 +38,33 @@ impl LinkOffset { } } +/// File reference used to create appendix references. +#[derive(Clone, Copy, Debug, Default, Eq, PartialEq, Ord, PartialOrd)] +pub struct AppendixRefOffset(u64); + +impl AppendixRefOffset { + /// Get the raw byte offset for this appendix reference. + #[inline] + pub fn raw(self) -> u64 { + self.0 + } + + /// Return a new AppendixRefOffset, positively shifted by offset + #[inline] + pub fn add(&self, offset: u64) -> Self { + Self(self.0 + offset) + } + + /// Return a new AppendixRefOffset, negatively shifted by offset + #[inline] + pub fn sub(&self, offset: u64) -> Self { + Self(self.0 - offset) + } +} + +/// Offset pointing to the start of the appendix section of the archive. +#[derive(Clone, Copy, Debug, Eq, PartialEq, Ord, PartialOrd)] +pub struct AppendixStartOffset(u64); /// Sequential write interface used by the encoder's state machine. /// /// This is our internal writer trait which is available for `std::io::Write` types in the @@ -449,6 +476,40 @@ impl<'a, T: SeqWrite + 'a> EncoderImpl<'a, T> { Ok(offset) } + /// Add reference to pxar archive appendix + pub async fn add_appendix_ref( + &mut self, + file_name: &Path, + appendix_ref_offset: AppendixRefOffset, + file_size: u64, + ) -> io::Result<()> { + self.check()?; + + let offset = self.position(); + let file_name = file_name.as_os_str().as_bytes(); + + let mut data = Vec::with_capacity(2 * 8); + data.extend(&appendix_ref_offset.raw().to_le_bytes()); + data.extend(&file_size.to_le_bytes()); + seq_write_pxar_entry( + self.output.as_mut(), + format::PXAR_APPENDIX_REF, + &data, + &mut self.state.write_position, + ) + .await?; + + let end_offset = self.position(); + + self.state.items.push(GoodbyeItem { + hash: format::hash_filename(file_name), + offset: offset, + size: end_offset - offset, + }); + + Ok(()) + } + /// Return a file offset usable with `add_hardlink`. pub async fn add_symlink( &mut self, diff --git a/src/encoder/sync.rs b/src/encoder/sync.rs index ac0025c..2c9ea2b 100644 --- a/src/encoder/sync.rs +++ b/src/encoder/sync.rs @@ -6,7 +6,7 @@ use std::pin::Pin; use std::task::{Context, Poll}; use crate::decoder::sync::StandardReader; -use crate::encoder::{self, LinkOffset, SeqSink, SeqWrite}; +use crate::encoder::{self, AppendixRefOffset, LinkOffset, SeqSink, SeqWrite}; use crate::format; use crate::util::poll_result_once; use crate::Metadata; @@ -110,6 +110,20 @@ impl<'a, T: SeqWrite + 'a> Encoder<'a, T> { poll_result_once(self.inner.finish()) } + /// Add reference to archive appendix + pub async fn add_appendix_ref>( + &mut self, + file_name: PF, + appendix_ref_offset: AppendixRefOffset, + file_size: u64, + ) -> io::Result<()> { + poll_result_once(self.inner.add_appendix_ref( + file_name.as_ref(), + appendix_ref_offset, + file_size, + )) + } + /// Add a symbolic link to the archive. pub fn add_symlink, PT: AsRef>( &mut self, diff --git a/src/format/mod.rs b/src/format/mod.rs index 72a193c..5eb7562 100644 --- a/src/format/mod.rs +++ b/src/format/mod.rs @@ -22,6 +22,7 @@ //! * `FCAPS` -- file capability in Linux disk format //! * `QUOTA_PROJECT_ID` -- the ext4/xfs quota project ID //! * `PAYLOAD` -- file contents, if it is one +//! * `APPENDIX_REF` -- start offset and size of a file entry relative to the appendix start //! * `SYMLINK` -- symlink target, if it is one //! * `DEVICE` -- device major/minor, if it is a block/char device //! @@ -99,6 +100,8 @@ pub const PXAR_QUOTA_PROJID: u64 = 0xe07540e82f7d1cbb; pub const PXAR_HARDLINK: u64 = 0x51269c8422bd7275; /// Marks the beginnig of the payload (actual content) of regular files pub const PXAR_PAYLOAD: u64 = 0x28147a1b0b7c1a25; +/// Marks the beginnig of an appendix reference for regular files +pub const PXAR_APPENDIX_REF: u64 = 0x849b4a17e0234f8e; /// Marks item as entry of goodbye table pub const PXAR_GOODBYE: u64 = 0x2fec4fa642d5731d; /// The end marker used in the GOODBYE object @@ -151,6 +154,7 @@ impl Header { PXAR_ACL_GROUP_OBJ => size_of::() as u64, PXAR_QUOTA_PROJID => size_of::() as u64, PXAR_ENTRY => size_of::() as u64, + PXAR_APPENDIX_REF => u64::MAX - (size_of::() as u64), PXAR_PAYLOAD | PXAR_GOODBYE => u64::MAX - (size_of::() as u64), _ => u64::MAX - (size_of::() as u64), } @@ -191,6 +195,7 @@ impl Display for Header { PXAR_ACL_GROUP_OBJ => "ACL_GROUP_OBJ", PXAR_QUOTA_PROJID => "QUOTA_PROJID", PXAR_ENTRY => "ENTRY", + PXAR_APPENDIX_REF => "APPENDIX_REF", PXAR_PAYLOAD => "PAYLOAD", PXAR_GOODBYE => "GOODBYE", _ => "UNKNOWN", diff --git a/src/lib.rs b/src/lib.rs index 210c4b1..fa84e7a 100644 --- a/src/lib.rs +++ b/src/lib.rs @@ -366,6 +366,12 @@ pub enum EntryKind { offset: Option, }, + /// Reference to pxar archive appendix + AppendixRef { + appendix_offset: u64, + file_size: u64, + }, + /// Directory entry. When iterating through an archive, the contents follow next. Directory, -- 2.39.2