feat: migrate to new Winterfell (#315)

Cargo.toml

@@ -10,7 +10,7 @@ documentation = "https://docs.rs/miden-crypto/0.9.3"
 categories = ["cryptography", "no-std"]
 keywords = ["miden", "crypto", "hash", "merkle"]
 edition = "2021"
-rust-version = "1.75"
+rust-version = "1.78"
 
 [[bin]]
 name = "miden-crypto"
@@ -52,20 +52,20 @@ num = { version = "0.4", default-features = false, features = ["alloc", "libm"]
 num-complex = { version = "0.4", default-features = false }
 rand = { version = "0.8", default-features = false }
 rand_core = { version = "0.6", default-features = false }
-rand-utils = { version = "0.8", package = "winter-rand-utils", optional = true }
+rand-utils = { version = "0.9", package = "winter-rand-utils", optional = true }
 serde = { version = "1.0", default-features = false, optional = true, features = ["derive"] }
 sha3 = { version = "0.10", default-features = false }
-winter-crypto = { version = "0.8", default-features = false }
-winter-math = { version = "0.8", default-features = false }
-winter-utils = { version = "0.8", default-features = false }
+winter-crypto = { version = "0.9", default-features = false }
+winter-math = { version = "0.9", default-features = false }
+winter-utils = { version = "0.9", default-features = false }
 
 [dev-dependencies]
 criterion = { version = "0.5", features = ["html_reports"] }
 getrandom = { version = "0.2", features = ["js"] }
 hex = { version = "0.4", default-features = false, features = ["alloc"] }
 proptest = "1.4"
 rand_chacha = { version = "0.3", default-features = false }
-rand-utils = { version = "0.8", package = "winter-rand-utils" }
+rand-utils = { version = "0.9", package = "winter-rand-utils" }
 seq-macro = { version = "0.3" }
 
 [build-dependencies]

rust-toolchain

@@ -1 +1 @@
-1.75
+1.78

src/merkle/merkle_tree.rs

@@ -1,8 +1,6 @@
 use alloc::{string::String, vec::Vec};
 use core::{fmt, ops::Deref, slice};
 
-use winter_math::log2;
-
 use super::{InnerNodeInfo, MerkleError, MerklePath, NodeIndex, Rpo256, RpoDigest, Word};
 use crate::utils::{uninit_vector, word_to_hex};
 
@@ -70,7 +68,7 @@ impl MerkleTree {
     ///
     /// Merkle tree of depth 1 has two leaves, depth 2 has four leaves etc.
     pub fn depth(&self) -> u8 {
-        log2(self.nodes.len() / 2) as u8
+        (self.nodes.len() / 2).ilog2() as u8
     }
 
     /// Returns a node at the specified depth and index value.