perf: Add benchmark test with allocation of many buckets to StableStructures (#164)

Co-authored-by: Islam El-Ashi <islam.elashi@dfinity.org>

Author: dragoljub-duric

benchmark-canisters/src/memory_manager.rs

@@ -56,3 +56,19 @@ pub fn memory_manager_overhead() -> BenchResult {
         }
     })
 }
+
+/// Benchmarks the `MemoryManager`'s `grow` method.
+#[ic_cdk_macros::query]
+pub fn memory_manager_grow() -> BenchResult {
+    let mem_mgr = MemoryManager::init_with_bucket_size(DefaultMemoryImpl::default(), 1);
+
+    let buckets_per_memory = 32000;
+
+    let memory = mem_mgr.get(MemoryId::new(0));
+
+    crate::benchmark(|| {
+        for _ in 0..buckets_per_memory {
+            memory.grow(1);
+        }
+    })
+}

benchmarks/benchmark.rs

@@ -22,6 +22,7 @@ lazy_static::lazy_static! {
         // MemoryManager benchmarks
         "memory_manager_baseline",
         "memory_manager_overhead",
+        "memory_manager_grow",
 
         // BTree benchmarks
         "btreemap_insert_10mib_values",

benchmarks/results.yml

@@ -382,10 +382,10 @@ memory_manager_baseline:
   measurements:
     instructions: 1144
     stable_memory_size: 8000
-memory_manager_buckets_allocation:
+memory_manager_grow:
   measurements:
-    instructions: 9043414
-    stable_memory_size: 128001
+    instructions: 287018881
+    stable_memory_size: 32001
 memory_manager_overhead:
   measurements:
     instructions: 4605248