merkle: add parent() helper function on NodeIndex

0xPolygonMiden · Oct 22, 2024 · 04dbbf9 · 04dbbf9
1 parent 9133846
commit 04dbbf9
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/src/merkle/index.rs b/src/merkle/index.rs
@@ -97,6 +97,14 @@ impl NodeIndex {
         self
     }
 
+    /// Returns the parent of the current node. This is the same as [`Self::move_up()`], but returns
+    /// a new value instead of mutating `self`.
+    pub const fn parent(mut self) -> Self {
+        self.depth = self.depth.saturating_sub(1);
+        self.value >>= 1;
+        self
+    }
+
     // PROVIDERS
     // --------------------------------------------------------------------------------------------