Created
February 22, 2023 18:03
-
-
Save KirillLykov/506596d1d777e11b3771930fc79dda0d to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| use criterion::{criterion_group, criterion_main, Criterion, BenchmarkId}; | |
| use itertools::Itertools; | |
| use rand::Rng; | |
| type T = u64; | |
| fn sum_1(data: &Vec<T>) -> (T, T, T) | |
| { | |
| let mut sum: (T, T, T) = (T::default(), T::default(), T::default()); | |
| for (x,y,z) in data.iter().tuples() { | |
| sum.0 += x; | |
| sum.1 += y; | |
| sum.2 += z; | |
| } | |
| sum | |
| } | |
| fn sum_2(data: &Vec<T>) -> (T, T, T) { | |
| let mut sum: (T, T, T) = (T::default(), T::default(), T::default()); | |
| let mut chunks = data.chunks(3); | |
| while let Some([x,y, z]) = chunks.next() { | |
| sum.0 += x; | |
| sum.1 += y; | |
| sum.2 += z; | |
| } | |
| sum | |
| } | |
| fn bench_fibs(c: &mut Criterion) { | |
| let mut group = c.benchmark_group("Sum"); | |
| let mut rng = rand::thread_rng(); | |
| for n in (100_000..200_000).step_by(100_000) { | |
| let vals: Vec<u64> = (0..n).map(|_| rng.gen_range(0..10000)).collect(); | |
| group.bench_with_input(BenchmarkId::new(" using tuple", n), &vals, | |
| |b, i| b.iter(|| sum_1(i))); | |
| group.bench_with_input(BenchmarkId::new(" using chunk(3)", n), &vals, | |
| |b, i| b.iter(|| sum_2(i))); | |
| } | |
| group.finish(); | |
| } | |
| criterion_group!(benches, bench_fibs); | |
| criterion_main!(benches); |
Author
KirillLykov
commented
Feb 22, 2023
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment