Update criterion (#5886)

* Start updating criterion

* Update consensus benches
This commit is contained in:
Michael Sproul
2024-06-05 01:12:56 +10:00
committed by GitHub
parent 2c72bb8fc6
commit 7a7fc82cbd
4 changed files with 159 additions and 217 deletions

140
Cargo.lock generated
View File

@@ -18,7 +18,7 @@ version = "0.3.5"
dependencies = [ dependencies = [
"account_utils", "account_utils",
"bls", "bls",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"directory", "directory",
"environment", "environment",
@@ -280,6 +280,12 @@ dependencies = [
"libc", "libc",
] ]
[[package]]
name = "anes"
version = "0.1.6"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "4b46cbb362ab8752921c97e041f5e366ee6297bd428a31275b9fcf1e380f7299"
[[package]] [[package]]
name = "anstream" name = "anstream"
version = "0.6.12" version = "0.6.12"
@@ -851,7 +857,7 @@ name = "beacon_node"
version = "5.1.3" version = "5.1.3"
dependencies = [ dependencies = [
"beacon_chain", "beacon_chain",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"client", "client",
"directory", "directory",
@@ -1057,7 +1063,7 @@ name = "boot_node"
version = "5.1.3" version = "5.1.3"
dependencies = [ dependencies = [
"beacon_node", "beacon_node",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"eth2_network_config", "eth2_network_config",
"ethereum_ssz", "ethereum_ssz",
@@ -1282,6 +1288,33 @@ dependencies = [
"windows-targets 0.52.5", "windows-targets 0.52.5",
] ]
[[package]]
name = "ciborium"
version = "0.2.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "42e69ffd6f0917f5c029256a24d0161db17cea3997d185db0d35926308770f0e"
dependencies = [
"ciborium-io",
"ciborium-ll",
"serde",
]
[[package]]
name = "ciborium-io"
version = "0.2.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "05afea1e0a06c9be33d539b876f1ce3692f4afea2cb41f740e7743225ed1c757"
[[package]]
name = "ciborium-ll"
version = "0.2.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "57663b653d948a338bfb3eeba9bb2fd5fcfaecb9e199e87e1eda4d9e8b240fd9"
dependencies = [
"ciborium-io",
"half",
]
[[package]] [[package]]
name = "cipher" name = "cipher"
version = "0.3.0" version = "0.3.0"
@@ -1313,17 +1346,6 @@ dependencies = [
"libloading", "libloading",
] ]
[[package]]
name = "clap"
version = "2.34.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "a0610544180c38b88101fecf2dd634b174a62eef6946f84dfc6a7127512b381c"
dependencies = [
"bitflags 1.3.2",
"textwrap",
"unicode-width",
]
[[package]] [[package]]
name = "clap" name = "clap"
version = "4.5.4" version = "4.5.4"
@@ -1356,7 +1378,7 @@ checksum = "98cc8fbded0c607b7ba9dd60cd98df59af97e84d24e49c8557331cfc26d301ce"
name = "clap_utils" name = "clap_utils"
version = "0.1.0" version = "0.1.0"
dependencies = [ dependencies = [
"clap 4.5.4", "clap",
"dirs", "dirs",
"eth2_network_config", "eth2_network_config",
"ethereum-types 0.14.1", "ethereum-types 0.14.1",
@@ -1525,24 +1547,24 @@ dependencies = [
[[package]] [[package]]
name = "criterion" name = "criterion"
version = "0.3.6" version = "0.5.1"
source = "registry+https://github.com/rust-lang/crates.io-index" source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "b01d6de93b2b6c65e17c634a26653a29d107b3c98c607c765bf38d041531cd8f" checksum = "f2b12d017a929603d80db1831cd3a24082f8137ce19c69e6447f54f5fc8d692f"
dependencies = [ dependencies = [
"atty", "anes",
"cast", "cast",
"clap 2.34.0", "ciborium",
"clap",
"criterion-plot", "criterion-plot",
"csv", "is-terminal",
"itertools", "itertools",
"lazy_static",
"num-traits", "num-traits",
"once_cell",
"oorandom", "oorandom",
"plotters", "plotters",
"rayon", "rayon",
"regex", "regex",
"serde", "serde",
"serde_cbor",
"serde_derive", "serde_derive",
"serde_json", "serde_json",
"tinytemplate", "tinytemplate",
@@ -1551,9 +1573,9 @@ dependencies = [
[[package]] [[package]]
name = "criterion-plot" name = "criterion-plot"
version = "0.4.5" version = "0.5.0"
source = "registry+https://github.com/rust-lang/crates.io-index" source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "2673cc8207403546f45f5fd319a974b1e6983ad1a3ee7e6041650013be041876" checksum = "6b50826342786a51a89e2da3a28f1c32b06e387201bc2d19791f622c673706b1"
dependencies = [ dependencies = [
"cast", "cast",
"itertools", "itertools",
@@ -1654,27 +1676,6 @@ dependencies = [
"subtle", "subtle",
] ]
[[package]]
name = "csv"
version = "1.3.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "ac574ff4d437a7b5ad237ef331c17ccca63c46479e5b5453eb8e10bb99a759fe"
dependencies = [
"csv-core",
"itoa",
"ryu",
"serde",
]
[[package]]
name = "csv-core"
version = "0.1.11"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "5efa2b3d7902f4b634a20cae3c9c4e6209dc4779feb6863329607560143efa70"
dependencies = [
"memchr",
]
[[package]] [[package]]
name = "ctr" name = "ctr"
version = "0.7.0" version = "0.7.0"
@@ -1833,7 +1834,7 @@ version = "0.1.0"
dependencies = [ dependencies = [
"beacon_chain", "beacon_chain",
"beacon_node", "beacon_node",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"environment", "environment",
"hex", "hex",
@@ -2023,7 +2024,7 @@ dependencies = [
name = "directory" name = "directory"
version = "0.1.0" version = "0.1.0"
dependencies = [ dependencies = [
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"eth2_network_config", "eth2_network_config",
] ]
@@ -3433,9 +3434,13 @@ dependencies = [
[[package]] [[package]]
name = "half" name = "half"
version = "1.8.3" version = "2.4.1"
source = "registry+https://github.com/rust-lang/crates.io-index" source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "1b43ede17f21864e81be2fa654110bf1e793774238d86ef8555c37e6519c0403" checksum = "6dd08c532ae367adf81c312a4580bc67f1d0fe8bc9c460520283f4c0ff277888"
dependencies = [
"cfg-if",
"crunchy",
]
[[package]] [[package]]
name = "hash-db" name = "hash-db"
@@ -4322,7 +4327,7 @@ dependencies = [
"account_utils", "account_utils",
"beacon_chain", "beacon_chain",
"bls", "bls",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"deposit_contract", "deposit_contract",
"env_logger 0.9.3", "env_logger 0.9.3",
@@ -4896,7 +4901,7 @@ dependencies = [
"beacon_processor", "beacon_processor",
"bls", "bls",
"boot_node", "boot_node",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"database_manager", "database_manager",
"directory", "directory",
@@ -7362,16 +7367,6 @@ dependencies = [
"serde_urlencoded", "serde_urlencoded",
] ]
[[package]]
name = "serde_cbor"
version = "0.11.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "2bef2ebfde456fb76bbcf9f59315333decc4fda0b2b44b420243c11e0f5ec1f5"
dependencies = [
"half",
"serde",
]
[[package]] [[package]]
name = "serde_derive" name = "serde_derive"
version = "1.0.200" version = "1.0.200"
@@ -7598,7 +7593,7 @@ dependencies = [
name = "simulator" name = "simulator"
version = "0.2.0" version = "0.2.0"
dependencies = [ dependencies = [
"clap 4.5.4", "clap",
"env_logger 0.9.3", "env_logger 0.9.3",
"eth2_network_config", "eth2_network_config",
"execution_layer", "execution_layer",
@@ -8260,15 +8255,6 @@ dependencies = [
"sha2 0.10.8", "sha2 0.10.8",
] ]
[[package]]
name = "textwrap"
version = "0.11.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "d326610f408c7a4eb6f51c37c330e496b08506c9457c9d34287ecc38809fb060"
dependencies = [
"unicode-width",
]
[[package]] [[package]]
name = "thiserror" name = "thiserror"
version = "1.0.59" version = "1.0.59"
@@ -8895,12 +8881,6 @@ dependencies = [
"tinyvec", "tinyvec",
] ]
[[package]]
name = "unicode-width"
version = "0.1.12"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "68f5e5f3158ecfd4b8ff6fe086db7c8467a2dfdac97fe420f2b7c4aa97af66d6"
[[package]] [[package]]
name = "unicode-xid" name = "unicode-xid"
version = "0.2.4" version = "0.2.4"
@@ -9014,7 +8994,7 @@ dependencies = [
"account_utils", "account_utils",
"bincode", "bincode",
"bls", "bls",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"deposit_contract", "deposit_contract",
"directory", "directory",
@@ -9086,7 +9066,7 @@ name = "validator_manager"
version = "0.1.0" version = "0.1.0"
dependencies = [ dependencies = [
"account_utils", "account_utils",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"environment", "environment",
"eth2", "eth2",
@@ -9325,7 +9305,7 @@ dependencies = [
"beacon_chain", "beacon_chain",
"beacon_node", "beacon_node",
"bls", "bls",
"clap 4.5.4", "clap",
"clap_utils", "clap_utils",
"diesel", "diesel",
"diesel_migrations", "diesel_migrations",

View File

@@ -107,7 +107,7 @@ clap = { version = "4.5.4", features = ["cargo", "wrap_help"] }
# feature ourselves when desired. # feature ourselves when desired.
c-kzg = { version = "1", default-features = false } c-kzg = { version = "1", default-features = false }
compare_fields_derive = { path = "common/compare_fields_derive" } compare_fields_derive = { path = "common/compare_fields_derive" }
criterion = "0.3" criterion = "0.5"
delay_map = "0.3" delay_map = "0.3"
derivative = "2" derivative = "2"
dirs = "3" dirs = "3"

View File

@@ -1,7 +1,4 @@
#![allow(deprecated)] use criterion::{black_box, criterion_group, criterion_main, BenchmarkId, Criterion};
use criterion::Criterion;
use criterion::{black_box, criterion_group, criterion_main, Benchmark};
use swap_or_not_shuffle::{compute_shuffled_index, shuffle_list as fast_shuffle}; use swap_or_not_shuffle::{compute_shuffled_index, shuffle_list as fast_shuffle};
const SHUFFLE_ROUND_COUNT: u8 = 90; const SHUFFLE_ROUND_COUNT: u8 = 90;
@@ -25,70 +22,32 @@ fn shuffles(c: &mut Criterion) {
b.iter(|| black_box(shuffle_list(&seed, 8))) b.iter(|| black_box(shuffle_list(&seed, 8)))
}); });
c.bench( for size in [8, 16, 512, 16_384] {
"whole list shuffle", c.bench_with_input(
Benchmark::new("8 elements", move |b| { BenchmarkId::new("whole list shuffle", format!("{size} elements")),
let seed = vec![42; 32]; &size,
b.iter(|| black_box(shuffle_list(&seed, 8))) move |b, &n| {
}), let seed = vec![42; 32];
); b.iter(|| black_box(shuffle_list(&seed, n)))
},
);
}
c.bench( let mut group = c.benchmark_group("fast");
"whole list shuffle", group.sample_size(10);
Benchmark::new("16 elements", move |b| { for size in [512, 16_384, 4_000_000] {
let seed = vec![42; 32]; group.bench_with_input(
b.iter(|| black_box(shuffle_list(&seed, 16))) BenchmarkId::new("whole list shuffle", format!("{size} elements")),
}), &size,
); move |b, &n| {
let seed = vec![42; 32];
c.bench( let list: Vec<usize> = (0..n).collect();
"whole list shuffle", b.iter(|| black_box(fast_shuffle(list.clone(), SHUFFLE_ROUND_COUNT, &seed, true)))
Benchmark::new("512 elements", move |b| { },
let seed = vec![42; 32]; );
b.iter(|| black_box(shuffle_list(&seed, 512))) }
}) group.finish();
.sample_size(10),
);
c.bench(
"_fast_ whole list shuffle",
Benchmark::new("512 elements", move |b| {
let seed = vec![42; 32];
let list: Vec<usize> = (0..512).collect();
b.iter(|| black_box(fast_shuffle(list.clone(), SHUFFLE_ROUND_COUNT, &seed, true)))
})
.sample_size(10),
);
c.bench(
"whole list shuffle",
Benchmark::new("16384 elements", move |b| {
let seed = vec![42; 32];
b.iter(|| black_box(shuffle_list(&seed, 16_384)))
})
.sample_size(10),
);
c.bench(
"_fast_ whole list shuffle",
Benchmark::new("16384 elements", move |b| {
let seed = vec![42; 32];
let list: Vec<usize> = (0..16384).collect();
b.iter(|| black_box(fast_shuffle(list.clone(), SHUFFLE_ROUND_COUNT, &seed, true)))
})
.sample_size(10),
);
c.bench(
"_fast_ whole list shuffle",
Benchmark::new("4m elements", move |b| {
let seed = vec![42; 32];
let list: Vec<usize> = (0..4_000_000).collect();
b.iter(|| black_box(fast_shuffle(list.clone(), SHUFFLE_ROUND_COUNT, &seed, true)))
})
.sample_size(10),
);
} }
criterion_group!(benches, shuffles,); criterion_group!(benches, shuffles);
criterion_main!(benches); criterion_main!(benches);

View File

@@ -1,7 +1,4 @@
#![allow(deprecated)] use criterion::{black_box, criterion_group, criterion_main, BatchSize, BenchmarkId, Criterion};
use criterion::Criterion;
use criterion::{black_box, criterion_group, criterion_main, Benchmark};
use milhouse::List; use milhouse::List;
use rayon::prelude::*; use rayon::prelude::*;
use ssz::Encode; use ssz::Encode;
@@ -53,75 +50,82 @@ fn all_benches(c: &mut Criterion) {
let validator_count = 16_384; let validator_count = 16_384;
let spec = Arc::new(MainnetEthSpec::default_spec()); let spec = Arc::new(MainnetEthSpec::default_spec());
let mut g = c.benchmark_group("types");
g.sample_size(10);
let mut state = get_state::<MainnetEthSpec>(validator_count); let mut state = get_state::<MainnetEthSpec>(validator_count);
state.build_caches(&spec).expect("should build caches"); state.build_caches(&spec).expect("should build caches");
let state_bytes = state.as_ssz_bytes(); let state_bytes = state.as_ssz_bytes();
let inner_state = state.clone(); let inner_state = state.clone();
c.bench( g.bench_with_input(
&format!("{}_validators", validator_count), BenchmarkId::new("encode/beacon_state", validator_count),
Benchmark::new("encode/beacon_state", move |b| { &inner_state,
|b, state| {
b.iter_batched_ref( b.iter_batched_ref(
|| inner_state.clone(), || state.clone(),
|state| black_box(state.as_ssz_bytes()), |state| black_box(state.as_ssz_bytes()),
criterion::BatchSize::SmallInput, BatchSize::SmallInput,
) )
}) },
.sample_size(10),
); );
c.bench( g.bench_with_input(
&format!("{}_validators", validator_count), BenchmarkId::new("decode/beacon_state", validator_count),
Benchmark::new("decode/beacon_state", move |b| { &(state_bytes.clone(), spec.clone()),
|b, (bytes, spec)| {
b.iter_batched_ref( b.iter_batched_ref(
|| (state_bytes.clone(), spec.clone()), || (bytes.clone(), spec.clone()),
|(bytes, spec)| { |(bytes, spec)| {
let state: BeaconState<MainnetEthSpec> = let state: BeaconState<MainnetEthSpec> =
BeaconState::from_ssz_bytes(&bytes, &spec).expect("should decode"); BeaconState::from_ssz_bytes(&bytes, &spec).expect("should decode");
black_box(state) black_box(state)
}, },
criterion::BatchSize::SmallInput, BatchSize::SmallInput,
) )
}) },
.sample_size(10),
); );
let inner_state = state.clone(); let inner_state = state.clone();
c.bench( g.bench_with_input(
&format!("{}_validators", validator_count), BenchmarkId::new("clone/beacon_state", validator_count),
Benchmark::new("clone/beacon_state", move |b| { &inner_state,
|b, state| {
b.iter_batched_ref( b.iter_batched_ref(
|| inner_state.clone(), || state.clone(),
|state| black_box(state.clone()), |state| black_box(state.clone()),
criterion::BatchSize::SmallInput, BatchSize::SmallInput,
) )
}) },
.sample_size(10),
); );
let inner_state = state.clone(); let inner_state = state.clone();
c.bench( g.bench_with_input(
&format!("{}_validators", validator_count), BenchmarkId::new(
Benchmark::new(
"initialized_cached_tree_hash_without_changes/beacon_state", "initialized_cached_tree_hash_without_changes/beacon_state",
move |b| { validator_count,
b.iter_batched_ref( ),
|| inner_state.clone(), &inner_state,
|state| black_box(state.update_tree_hash_cache()), |b, state| {
criterion::BatchSize::SmallInput, b.iter_batched_ref(
) || state.clone(),
}, |state| black_box(state.update_tree_hash_cache()),
) BatchSize::SmallInput,
.sample_size(10), )
},
); );
let mut inner_state = state.clone(); let mut inner_state = state.clone();
inner_state.drop_all_caches().unwrap(); inner_state.drop_all_caches().unwrap();
c.bench( g.bench_with_input(
&format!("{}_validators", validator_count), BenchmarkId::new(
Benchmark::new("non_initialized_cached_tree_hash/beacon_state", move |b| { "non_initialized_cached_tree_hash/beacon_state",
validator_count,
),
&inner_state,
|b, state| {
b.iter_batched_ref( b.iter_batched_ref(
|| inner_state.clone(), || state.clone(),
|state| { |state| {
black_box( black_box(
state state
@@ -129,41 +133,40 @@ fn all_benches(c: &mut Criterion) {
.expect("should update tree hash"), .expect("should update tree hash"),
) )
}, },
criterion::BatchSize::SmallInput, BatchSize::SmallInput,
) )
}) },
.sample_size(10),
); );
let inner_state = state.clone(); let inner_state = state.clone();
c.bench( g.bench_with_input(
&format!("{}_validators", validator_count), BenchmarkId::new(
Benchmark::new(
"initialized_cached_tree_hash_with_new_validators/beacon_state", "initialized_cached_tree_hash_with_new_validators/beacon_state",
move |b| { validator_count,
b.iter_batched_ref( ),
|| { &inner_state,
let mut state = inner_state.clone(); |b, state| {
for _ in 0..16 { b.iter_batched_ref(
state || {
.validators_mut() let mut state = state.clone();
.push(Validator::default()) for _ in 0..16 {
.expect("should push validatorj");
state
.balances_mut()
.push(32_000_000_000)
.expect("should push balance");
}
state state
}, .validators_mut()
|state| black_box(state.update_tree_hash_cache()), .push(Validator::default())
criterion::BatchSize::SmallInput, .expect("should push validator");
) state
}, .balances_mut()
) .push(32_000_000_000)
.sample_size(10), .expect("should push balance");
}
state
},
|state| black_box(state.update_tree_hash_cache()),
BatchSize::SmallInput,
)
},
); );
} }
criterion_group!(benches, all_benches,); criterion_group!(benches, all_benches);
criterion_main!(benches); criterion_main!(benches);