build(deps): bump rand from 0.7.3 to 0.8.5 (#4034)
Signed-off-by: dependabot[bot] <support@github.com> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> Co-authored-by: Jon Cinque <joncinque@pm.me>
This commit is contained in:
parent
957263073e
commit
8eb984b331
|
@ -5975,7 +5975,7 @@ name = "spl-concurrent-merkle-tree"
|
||||||
version = "0.1.3"
|
version = "0.1.3"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"bytemuck",
|
"bytemuck",
|
||||||
"rand 0.7.3",
|
"rand 0.8.5",
|
||||||
"rand_distr",
|
"rand_distr",
|
||||||
"solana-program",
|
"solana-program",
|
||||||
"spl-merkle-tree-reference",
|
"spl-merkle-tree-reference",
|
||||||
|
|
|
@ -18,7 +18,7 @@ thiserror = "1.0.30"
|
||||||
|
|
||||||
[dev-dependencies]
|
[dev-dependencies]
|
||||||
rand_distr = "0.4.3"
|
rand_distr = "0.4.3"
|
||||||
rand = "0.7"
|
rand = "0.8"
|
||||||
spl-merkle-tree-reference = { version = "0.1.0", path = "../merkle-tree-reference" }
|
spl-merkle-tree-reference = { version = "0.1.0", path = "../merkle-tree-reference" }
|
||||||
tokio = { version = "1.12", features = ["full"] }
|
tokio = { version = "1.12", features = ["full"] }
|
||||||
|
|
||||||
|
|
|
@ -139,7 +139,7 @@ async fn test_prove_leaf() {
|
||||||
// Up to BUFFER_SIZE old
|
// Up to BUFFER_SIZE old
|
||||||
let num_leaves_to_try = 10;
|
let num_leaves_to_try = 10;
|
||||||
for _ in 0..num_leaves_to_try {
|
for _ in 0..num_leaves_to_try {
|
||||||
let leaf_idx = rng.gen_range(0, 1 << DEPTH);
|
let leaf_idx = rng.gen_range(0..1 << DEPTH);
|
||||||
let _last_leaf_idx = off_chain_tree.leaf_nodes.len() - 1;
|
let _last_leaf_idx = off_chain_tree.leaf_nodes.len() - 1;
|
||||||
let root = off_chain_tree.get_root();
|
let root = off_chain_tree.get_root();
|
||||||
let leaf = off_chain_tree.get_leaf(leaf_idx);
|
let leaf = off_chain_tree.get_leaf(leaf_idx);
|
||||||
|
@ -148,9 +148,9 @@ async fn test_prove_leaf() {
|
||||||
// While executing random replaces, check
|
// While executing random replaces, check
|
||||||
for _ in 0..(BUFFER_SIZE - 1) {
|
for _ in 0..(BUFFER_SIZE - 1) {
|
||||||
let new_leaf = rng.gen::<Node>();
|
let new_leaf = rng.gen::<Node>();
|
||||||
let mut random_leaf_idx = rng.gen_range(0, 1 << DEPTH);
|
let mut random_leaf_idx = rng.gen_range(0..1 << DEPTH);
|
||||||
while random_leaf_idx == leaf_idx {
|
while random_leaf_idx == leaf_idx {
|
||||||
random_leaf_idx = rng.gen_range(0, 1 << DEPTH);
|
random_leaf_idx = rng.gen_range(0..1 << DEPTH);
|
||||||
}
|
}
|
||||||
|
|
||||||
cmt.set_leaf(
|
cmt.set_leaf(
|
||||||
|
@ -275,7 +275,7 @@ async fn test_replaces() {
|
||||||
// Replaces leaves in a random order by x capacity
|
// Replaces leaves in a random order by x capacity
|
||||||
let test_capacity: usize = 1 << (DEPTH - 1);
|
let test_capacity: usize = 1 << (DEPTH - 1);
|
||||||
for _ in 0..(test_capacity) {
|
for _ in 0..(test_capacity) {
|
||||||
let index = rng.gen_range(0, test_capacity) % (1 << DEPTH);
|
let index = rng.gen_range(0..test_capacity) % (1 << DEPTH);
|
||||||
let leaf = rng.gen::<[u8; 32]>();
|
let leaf = rng.gen::<[u8; 32]>();
|
||||||
cmt.set_leaf(
|
cmt.set_leaf(
|
||||||
tree.get_root(),
|
tree.get_root(),
|
||||||
|
@ -320,14 +320,14 @@ async fn test_mixed() {
|
||||||
let tree_capacity: usize = 1 << DEPTH;
|
let tree_capacity: usize = 1 << DEPTH;
|
||||||
while tree_size < tree_capacity {
|
while tree_size < tree_capacity {
|
||||||
let leaf = rng.gen::<[u8; 32]>();
|
let leaf = rng.gen::<[u8; 32]>();
|
||||||
let random_num: u32 = rng.gen_range(0, 10);
|
let random_num: u32 = rng.gen_range(0..10);
|
||||||
if random_num < 5 {
|
if random_num < 5 {
|
||||||
println!("{} append", tree_size);
|
println!("{} append", tree_size);
|
||||||
cmt.append(leaf).unwrap();
|
cmt.append(leaf).unwrap();
|
||||||
tree.add_leaf(leaf, tree_size);
|
tree.add_leaf(leaf, tree_size);
|
||||||
tree_size += 1;
|
tree_size += 1;
|
||||||
} else {
|
} else {
|
||||||
let index = rng.gen_range(0, tree_size) % (tree_size);
|
let index = rng.gen_range(0..tree_size) % (tree_size);
|
||||||
println!("{} replace {}", tree_size, index);
|
println!("{} replace {}", tree_size, index);
|
||||||
cmt.set_leaf(
|
cmt.set_leaf(
|
||||||
tree.get_root(),
|
tree.get_root(),
|
||||||
|
|
Loading…
Reference in New Issue