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 9032F98998 for ; Wed, 15 Nov 2023 16:48:31 +0100 (CET) Received: from firstgate.proxmox.com (localhost [127.0.0.1]) by firstgate.proxmox.com (Proxmox) with ESMTP id 7A4A795CD for ; Wed, 15 Nov 2023 16:48:31 +0100 (CET) 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 ; Wed, 15 Nov 2023 16:48:29 +0100 (CET) Received: from proxmox-new.maurer-it.com (localhost.localdomain [127.0.0.1]) by proxmox-new.maurer-it.com (Proxmox) with ESMTP id D1FFB432AC for ; Wed, 15 Nov 2023 16:48:28 +0100 (CET) From: Christian Ebner To: pbs-devel@lists.proxmox.com Date: Wed, 15 Nov 2023 16:47:49 +0100 Message-Id: <20231115154813.281564-5-c.ebner@proxmox.com> X-Mailer: git-send-email 2.39.2 In-Reply-To: <20231115154813.281564-1-c.ebner@proxmox.com> References: <20231115154813.281564-1-c.ebner@proxmox.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-SPAM-LEVEL: Spam detection results: 0 AWL 0.058 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 T_SCC_BODY_TEXT_LINE -0.01 - Subject: [pbs-devel] [PATCH v5 pxar 4/28] 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: Wed, 15 Nov 2023 15:48:31 -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 v4: - no changes Changes since v3: - no changes Changes since v2: - no changes 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 860c21f..982e3f9 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 @@ -466,6 +493,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 93c3b2c..370a219 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, SeqWrite}; +use crate::encoder::{self, AppendixRefOffset, LinkOffset, 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