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 BD19FBC1E4 for ; Thu, 28 Mar 2024 13:38:17 +0100 (CET) Received: from firstgate.proxmox.com (localhost [127.0.0.1]) by firstgate.proxmox.com (Proxmox) with ESMTP id D0E42A0D0 for ; Thu, 28 Mar 2024 13:37:54 +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 ; Thu, 28 Mar 2024 13:37:52 +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 0E5C44170C for ; Thu, 28 Mar 2024 13:37:52 +0100 (CET) From: Christian Ebner To: pbs-devel@lists.proxmox.com Date: Thu, 28 Mar 2024 13:37:03 +0100 Message-Id: <20240328123707.336951-55-c.ebner@proxmox.com> X-Mailer: git-send-email 2.39.2 In-Reply-To: <20240328123707.336951-1-c.ebner@proxmox.com> References: <20240328123707.336951-1-c.ebner@proxmox.com> MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable X-SPAM-LEVEL: Spam detection results: 0 AWL -0.021 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 PROLO_LEO2 0.1 Meta Catches all Leo drug variations so far 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] [PATCH v3 proxmox-backup 54/58] client: pxar: add flow chart for metadata change detection 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: Thu, 28 Mar 2024 12:38:17 -0000 A high level flow chart describing the logic used for the metadata based file change detection mode. Signed-off-by: Christian Ebner --- changes since version 2: - not present in previous version ...ow-chart-metadata-based-file-change-detection.svg | 1 + ...ow-chart-metadata-based-file-change-detection.txt | 12 ++++++++++++ 2 files changed, 13 insertions(+) create mode 100644 pbs-client/src/pxar/flow-chart-metadata-based-file-chan= ge-detection.svg create mode 100644 pbs-client/src/pxar/flow-chart-metadata-based-file-chan= ge-detection.txt diff --git a/pbs-client/src/pxar/flow-chart-metadata-based-file-change-dete= ction.svg b/pbs-client/src/pxar/flow-chart-metadata-based-file-change-detec= tion.svg new file mode 100644 index 000000000..5e6df4815 --- /dev/null +++ b/pbs-client/src/pxar/flow-chart-metadata-based-file-change-detection.s= vg @@ -0,0 +1 @@ +
insert and deduplicate dynamic entries
is not reusable entry<= div xmlns=3D"http://www.w3.org/1999/xhtml" style=3D"display: inline-block; = white-space: nowrap;">caching disabledpadding above threshold, non= -continuous chunks, caching disabled
padding above threshold, chunks continuous, caching enab= led
padding below= threshold
cachi= ng enabled
Archiver
Accessor
Lookahead Cache
Dynamic Index
= =
Reused Chunks
=
re-encode cached entries and current entry
= force boundary, inject chunks, keepback last chunk for potential followup
 \ No newline at end of file diff --git a/pbs-client/src/pxar/flow-chart-metadata-based-file-change-dete= ction.txt b/pbs-client/src/pxar/flow-chart-metadata-based-file-change-detec= tion.txt new file mode 100644 index 000000000..5eace70be --- /dev/null +++ b/pbs-client/src/pxar/flow-chart-metadata-based-file-change-detection.t= xt @@ -0,0 +1,12 @@ +flowchart TD + A[Archiver] -->|lookup metadata| B[Accessor] + B -->|is reusable entry| C[Lookahead Cache] + C -->|lookup reusable chunks| D[Dynamic Index] + D -->|insert and deduplicate dynamic entries| E[Reused Chunks] + B -->|is not reusable entry| F(re-encode cached entries and current en= try) + F -->|caching disabled| A + E -->|padding above threshold, non-continuous chunks, caching disabled= | F + E -->|padding above threshold, chunks continuous, caching enabled| A + E -->|padding below threshold| G(force boundary, inject chunks, keepba= ck last chunk for potential followup) + G -->|caching enabled| A + --=20 2.39.2