From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from firstgate.proxmox.com (firstgate.proxmox.com [212.224.123.68]) by lore.proxmox.com (Postfix) with ESMTPS id 0D4E61FF191 for ; Mon, 16 Jun 2025 16:22:49 +0200 (CEST) Received: from firstgate.proxmox.com (localhost [127.0.0.1]) by firstgate.proxmox.com (Proxmox) with ESMTP id A959AA6D4; Mon, 16 Jun 2025 16:23:00 +0200 (CEST) From: Christian Ebner To: pbs-devel@lists.proxmox.com Date: Mon, 16 Jun 2025 16:21:52 +0200 Message-Id: <20250616142156.413652-40-c.ebner@proxmox.com> X-Mailer: git-send-email 2.39.5 In-Reply-To: <20250616142156.413652-1-c.ebner@proxmox.com> References: <20250616142156.413652-1-c.ebner@proxmox.com> MIME-Version: 1.0 X-SPAM-LEVEL: Spam detection results: 0 AWL 0.036 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] [PATCH proxmox-backup v3 37/41] tools: async lru cache: implement insert, remove and contains methods 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: , Reply-To: Proxmox Backup Server development discussion Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Errors-To: pbs-devel-bounces@lists.proxmox.com Sender: "pbs-devel" Add methods to insert new cache entries without using the cacher, remove cache entries given their key and check if the cache contains a key, marking it the most recently used one if it does. These methods will be used to implement the local datastore cache which stores the values (chunks) on the filesystem rather than keeping track of them by storing them in-memory in the cache. The lru cache will only be used to allow for fast lookup and keep track of the lookup order. Signed-off-by: Christian Ebner --- pbs-tools/src/async_lru_cache.rs | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) diff --git a/pbs-tools/src/async_lru_cache.rs b/pbs-tools/src/async_lru_cache.rs index 141114933..3a975de32 100644 --- a/pbs-tools/src/async_lru_cache.rs +++ b/pbs-tools/src/async_lru_cache.rs @@ -87,6 +87,29 @@ impl AsyncL result } + + /// Insert an item as the most recently used one into the cache, calling the removed callback + /// on the evicted cache item, if any. + pub fn insert(&self, key: K, value: V, removed: F) -> Result<(), Error> + where + F: Fn(K) -> Result<(), Error>, + { + let mut maps = self.maps.lock().unwrap(); + maps.0.insert(key, value.clone(), removed)?; + Ok(()) + } + + /// Check if the item exists and if so, mark it as the most recently uses one. + pub fn contains(&self, key: K) -> bool { + let mut maps = self.maps.lock().unwrap(); + maps.0.get_mut(key).is_some() + } + + /// Remove the item from the cache. + pub fn remove(&self, key: K) { + let mut maps = self.maps.lock().unwrap(); + maps.0.remove(key); + } } #[cfg(test)] -- 2.39.5 _______________________________________________ pbs-devel mailing list pbs-devel@lists.proxmox.com https://lists.proxmox.com/cgi-bin/mailman/listinfo/pbs-devel