Add {save,restore}_checkpoint to PartialPaths to be able to reclaim memory

Author: ggiraldez

stack-graphs/src/arena.rs

@@ -188,6 +188,10 @@ impl<T> Arena<T> {
         self.items.truncate(1);
     }
 
+    pub(crate) fn truncate(&mut self, new_len: usize) {
+        self.items.truncate(new_len);
+    }
+
     /// Adds a new instance to this arena, returning a stable handle to it.
     ///
     /// Note that we do not deduplicate instances of `T` in any way.  If you add two instances that

stack-graphs/src/partial.rs

@@ -2631,4 +2631,27 @@ impl PartialPaths {
         self.partial_scope_stacks.clear();
         self.partial_path_edges.clear();
     }
+
+    pub fn save_checkpoint(&self) -> PartialPathsCheckpoint {
+        PartialPathsCheckpoint {
+            partial_symbol_stacks_len: self.partial_symbol_stacks.len(),
+            partial_scope_stacks_len: self.partial_scope_stacks.len(),
+            partial_path_edges_len: self.partial_path_edges.len(),
+        }
+    }
+
+    pub fn restore_checkpoint(&mut self, checkpoint: PartialPathsCheckpoint) {
+        self.partial_symbol_stacks
+            .truncate(checkpoint.partial_symbol_stacks_len);
+        self.partial_scope_stacks
+            .truncate(checkpoint.partial_scope_stacks_len);
+        self.partial_path_edges
+            .truncate(checkpoint.partial_path_edges_len);
+    }
+}
+
+pub struct PartialPathsCheckpoint {
+    partial_symbol_stacks_len: usize,
+    partial_scope_stacks_len: usize,
+    partial_path_edges_len: usize,
 }