chore: Update upstream dependencies

 - Triton VM -> 0.48.0
 - strum -> 0.27.0
 - rand -> 0.9.0

Co-authored-by: Ferdinand Sauer <[email protected]>
Co-authored-by: Thorkil Schmidiger <[email protected]>

Author: 3 people

tasm-lib/Cargo.toml

@@ -31,12 +31,12 @@ itertools = "0"
 ndarray = { version = "0.16" }
 num = "0"
 num-traits = "0"
-rand = "0.8.5"
+rand = "0.9.0"
 serde = { version = "1", features = ["derive"] }
 serde_json = "1"
-strum = { version = "0.26", features = ["derive"] }
+strum = { version = "0.27", features = ["derive"] }
 tasm-object-derive.workspace = true
-triton-vm = { version = "0.45.0", default-features = false }
+triton-vm = { version = "0.48.0", default-features = false }
 
 [dev-dependencies.cargo-husky]
 version = "1"

tasm-lib/benchmarks/tasmlib_mmr_bag_peaks.json

@@ -2,22 +2,22 @@
   {
     "name": "tasmlib_mmr_bag_peaks",
     "benchmark_result": {
-      "clock_cycle_count": 181,
-      "hash_table_height": 234,
-      "u32_table_height": 8,
-      "op_stack_table_height": 320,
-      "ram_table_height": 151
+      "clock_cycle_count": 97,
+      "hash_table_height": 120,
+      "u32_table_height": 51,
+      "op_stack_table_height": 124,
+      "ram_table_height": 44
     },
     "case": "CommonCase"
   },
   {
     "name": "tasmlib_mmr_bag_peaks",
     "benchmark_result": {
-      "clock_cycle_count": 331,
-      "hash_table_height": 414,
-      "u32_table_height": 8,
-      "op_stack_table_height": 620,
-      "ram_table_height": 301
+      "clock_cycle_count": 142,
+      "hash_table_height": 174,
+      "u32_table_height": 71,
+      "op_stack_table_height": 214,
+      "ram_table_height": 89
     },
     "case": "WorstCase"
   }

tasm-lib/src/arithmetic/bfe/primitive_root_of_unity.rs

@@ -211,7 +211,7 @@ mod tests {
             match bench_case {
                 Some(BenchmarkCase::CommonCase) => 1_u64 << 10,
                 Some(BenchmarkCase::WorstCase) => 1 << 32,
-                None => 1 << StdRng::from_seed(seed).gen_range(1..=32),
+                None => 1 << StdRng::from_seed(seed).random_range(1..=32),
             }
         }
     }

tasm-lib/src/arithmetic/i128/lt.rs

@@ -97,7 +97,7 @@ mod tests {
         }
 
         fn pseudorandom_args(&self, seed: [u8; 32], _: Option<BenchmarkCase>) -> Self::Args {
-            StdRng::from_seed(seed).gen()
+            StdRng::from_seed(seed).random()
         }
 
         fn corner_case_args(&self) -> Vec<Self::Args> {
@@ -145,7 +145,7 @@ mod tests {
             stack_index_bad_word: usize,
             bad_word: BFieldElement,
         ) -> InitVmState {
-            let mut stack = Lt.set_up_test_stack(random());
+            let mut stack = Lt.set_up_test_stack(rand::random());
             let last_elem_index = stack.len() - 1;
             stack[last_elem_index - stack_index_bad_word] = bad_word;
 

tasm-lib/src/arithmetic/i128/shift_right.rs

@@ -276,7 +276,7 @@ mod tests {
 
         fn pseudorandom_args(&self, seed: [u8; 32], _: Option<BenchmarkCase>) -> Self::Args {
             let mut rng = StdRng::from_seed(seed);
-            (rng.gen(), rng.gen_range(0..128))
+            (rng.random(), rng.random_range(0..128))
         }
     }
 

tasm-lib/src/arithmetic/u128/lt.rs

@@ -89,6 +89,8 @@ impl BasicSnippet for Lt {
 
 #[cfg(test)]
 mod tests {
+    use rand::rngs::StdRng;
+
     use super::*;
     use crate::test_helpers::test_rust_equivalence_given_execution_state;
     use crate::test_prelude::*;
@@ -102,7 +104,7 @@ mod tests {
         }
 
         fn pseudorandom_args(&self, seed: [u8; 32], _: Option<BenchmarkCase>) -> Self::Args {
-            StdRng::from_seed(seed).gen()
+            StdRng::from_seed(seed).random()
         }
     }
 

tasm-lib/src/arithmetic/u128/overflowing_add.rs

@@ -91,6 +91,8 @@ impl BasicSnippet for OverflowingAdd {
 
 #[cfg(test)]
 pub(crate) mod tests {
+    use rand::rngs::StdRng;
+
     use super::*;
     use crate::test_prelude::*;
 
@@ -131,7 +133,7 @@ pub(crate) mod tests {
         }
 
         fn pseudorandom_args(&self, seed: [u8; 32], _: Option<BenchmarkCase>) -> Self::Args {
-            StdRng::from_seed(seed).gen()
+            StdRng::from_seed(seed).random()
         }
 
         fn corner_case_args(&self) -> Vec<Self::Args> {

tasm-lib/src/arithmetic/u128/safe_add.rs

@@ -50,6 +50,7 @@ impl BasicSnippet for SafeAdd {
 mod tests {
     use super::*;
     use crate::test_prelude::*;
+    use rand::rngs::StdRng;
 
     impl SafeAdd {
         fn assert_expected_add_behavior(&self, lhs: u128, rhs: u128) {
@@ -80,8 +81,8 @@ mod tests {
 
         fn pseudorandom_args(&self, seed: [u8; 32], _: Option<BenchmarkCase>) -> Self::Args {
             let mut rng = StdRng::from_seed(seed);
-            let lhs = rng.gen();
-            let rhs = rng.gen_range(0..=u128::MAX - lhs);
+            let lhs = rng.random();
+            let rhs = rng.random_range(0..=u128::MAX - lhs);
 
             (lhs, rhs)
         }

tasm-lib/src/arithmetic/u128/safe_mul.rs

@@ -194,6 +194,7 @@ impl BasicSnippet for SafeMul {
 mod tests {
     use super::*;
     use crate::test_prelude::*;
+    use rand::rngs::StdRng;
 
     impl SafeMul {
         fn test_assertion_failure(&self, left: u128, right: u128, error_ids: &[i128]) {
@@ -221,8 +222,8 @@ mod tests {
         ) -> Self::Args {
             let Some(bench_case) = bench_case else {
                 let mut rng = StdRng::from_seed(seed);
-                let left = rng.gen_range(1..=u128::MAX);
-                let right = rng.gen_range(0..=u128::MAX / left);
+                let left = rng.random_range(1..=u128::MAX);
+                let right = rng.random_range(0..=u128::MAX / left);
 
                 return (right, left);
             };

tasm-lib/src/arithmetic/u128/shift_left.rs

@@ -130,6 +130,7 @@ impl BasicSnippet for ShiftLeft {
 mod tests {
     use super::*;
     use crate::test_prelude::*;
+    use rand::rngs::StdRng;
 
     impl Closure for ShiftLeft {
         type Args = <ShiftRight as Closure>::Args;
@@ -150,7 +151,7 @@ mod tests {
             match bench_case {
                 Some(BenchmarkCase::CommonCase) => (0x1282, 15),
                 Some(BenchmarkCase::WorstCase) => (0x123456789abcdef, 125),
-                None => (rng.gen(), rng.gen_range(0..128)),
+                None => (rng.random(), rng.random_range(0..128)),
             }
         }