[wip] Rkuris/bumpalo

storage/Cargo.toml

@@ -47,6 +47,7 @@ io-uring = { version = "0.7.10", optional = true }
 log = { version = "0.4.28", optional = true }
 rlp = { version = "0.6.1", optional = true }
 sha3 = { version = "0.10.8", optional = true }
+bumpalo = { version = "3.19.0", features = ["collections", "std"] }
 
 [dev-dependencies]
 # Workspace dependencies

storage/src/node/mod.rs

@@ -151,6 +151,21 @@ impl ExtendableBytes for Vec<u8> {
     }
 }
 
+impl ExtendableBytes for bumpalo::collections::Vec<'_, u8> {
+    fn extend<T: IntoIterator<Item = u8>>(&mut self, other: T) {
+        std::iter::Extend::extend(self, other);
+    }
+    fn reserve(&mut self, reserve: usize) {
+        self.reserve(reserve);
+    }
+    fn push(&mut self, value: u8) {
+        bumpalo::collections::Vec::push(self, value);
+    }
+    fn extend_from_slice(&mut self, other: &[u8]) {
+        bumpalo::collections::Vec::extend_from_slice(self, other);
+    }
+}
+
 impl Node {
     /// Returns the partial path of the node.
     #[must_use]

storage/src/nodestore/alloc.rs

@@ -358,6 +358,13 @@ impl<S: WritableStorage> NodeAllocator<'_, S> {
 
         Ok(())
     }
+
+    pub fn flush_freelist(&mut self) -> Result<(), FileIoError> {
+        let free_list_bytes = bytemuck::bytes_of(self.header.free_lists());
+        let free_list_offset = NodeStoreHeader::free_lists_offset();
+        self.storage.write(free_list_offset, free_list_bytes)?;
+        Ok(())
+    }
 }
 
 /// Iterator over free lists in the nodestore