[feat] Make online and offline memory use vectors of pages instead of hashmaps

crates/vm/src/arch/config.rs

@@ -60,7 +60,7 @@ pub struct MemoryConfig {
 
 impl Default for MemoryConfig {
     fn default() -> Self {
-        Self::new(29, 1, 29, 29, 17, 64, 1 << 24)
+        Self::new(3, 1, 29, 29, 17, 64, 1 << 24)
     }
 }
 

crates/vm/src/system/memory/controller/mod.rs

@@ -248,6 +248,7 @@ impl<F: PrimeField32> MemoryController<F> {
                 memory_bus,
                 range_checker.clone(),
                 mem_config.clk_max_bits,
+                mem_config,
             ))),
             access_adapters: AccessAdapterInventory::new(
                 range_checker.clone(),
@@ -298,6 +299,7 @@ impl<F: PrimeField32> MemoryController<F> {
                 memory_bus,
                 range_checker.clone(),
                 mem_config.clk_max_bits,
+                mem_config,
             ))),
             access_adapters: AccessAdapterInventory::new(
                 range_checker.clone(),
@@ -312,6 +314,7 @@ impl<F: PrimeField32> MemoryController<F> {
     }
 
     pub fn memory_image(&self) -> &MemoryImage<F> {
+        // TODO: just return in current form rather than converting
         &self.memory.data
     }
 
@@ -346,7 +349,7 @@ impl<F: PrimeField32> MemoryController<F> {
             panic!("Cannot set initial memory after first timestamp");
         }
         let mut offline_memory = self.offline_memory.lock().unwrap();
-        offline_memory.set_initial_memory(memory.clone());
+        offline_memory.set_initial_memory(memory.clone(), self.mem_config);
 
         self.memory = Memory::from_image(memory.clone(), self.mem_config.access_capacity);
 
@@ -452,6 +455,7 @@ impl<F: PrimeField32> MemoryController<F> {
     }
 
     fn replay_access_log(&mut self) {
+        let start = std::time::Instant::now();
         let log = mem::take(&mut self.memory.log);
 
         let mut offline_memory = self.offline_memory.lock().unwrap();
@@ -465,6 +469,10 @@ impl<F: PrimeField32> MemoryController<F> {
                 &mut self.access_adapters,
             );
         }
+        eprintln!(
+            "- - - - - - - - - - - - - - - replay_access_log time: {:?}",
+            start.elapsed()
+        );
     }
 
     fn replay_access(

crates/vm/src/system/memory/mod.rs

@@ -6,6 +6,7 @@ pub mod merkle;
 mod offline;
 pub mod offline_checker;
 pub mod online;
+mod paged_vec;
 mod persistent;
 #[cfg(test)]
 mod tests;