vacp2p/status-rln-prover
1
0
Fork 0
mirror of https://github.com/vacp2p/status-rln-prover.git synced 2026-01-09 21:48:07 -05:00
Code Issues Packages Projects Releases Wiki Activity

Add multitree 1M test

Browse Source
This commit is contained in:
sydhds
2025-10-03 14:38:40 +02:00
parent 6329dffa66
commit d095c86cac
1 changed files with 11 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
prover/tests/multi_tree_rebalance.rs
View File

@@ -183,7 +183,9 @@ impl MultiTree {
self.addresses[2].extend(extracted.iter().map(|(_, a)| a.clone()));
let start = Instant::now();
let rln_ids: Vec<_> = extracted.iter().map(|(_, a)| keygen().1).collect();
println!("Keygen elapsed: {} ms", start.elapsed().as_millis());
self.trees[2].override_range(0, rln_ids.into_iter(), vec![].into_iter()).unwrap();
}
@@ -235,6 +237,11 @@ fn test_multi_tree_rebalance() {
multi_tree_2_100_000.fill(vec![100_000, 0]);
println!("100_000 - Fill elapsed: {} ms", start.elapsed().as_millis());
let mut multi_tree_2_1_000_000 = MultiTree::new(2);
let start = Instant::now();
multi_tree_2_1_000_000.fill(vec![1_000_000, 0]);
println!("100_000 - Fill elapsed: {} ms", start.elapsed().as_millis());
let start = Instant::now();
multi_tree_2_500.rebalance();
println!("500 - rebalance: {} ms", start.elapsed().as_millis());
@@ -250,4 +257,8 @@ fn test_multi_tree_rebalance() {
let start = Instant::now();
multi_tree_2_100_000.rebalance();
println!("100_000 - rebalance: {} ms", start.elapsed().as_millis());
let start = Instant::now();
multi_tree_2_1_000_000.rebalance();
println!("1_000_000 - rebalance: {} ms", start.elapsed().as_millis());
}