2019-12-19 14:46:16 -08:00
|
|
|
use criterion::{criterion_group, Criterion};
|
2019-10-07 19:25:41 -07:00
|
|
|
use rand_core::SeedableRng;
|
|
|
|
use rand_xorshift::XorShiftRng;
|
2019-12-12 14:52:17 -08:00
|
|
|
use std::ops::{AddAssign, MulAssign, Neg, SubAssign};
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2020-04-30 18:48:30 -07:00
|
|
|
use ff::{Field, PrimeField};
|
2017-09-26 16:42:15 -07:00
|
|
|
use pairing::bls12_381::*;
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_add_assign(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2018-05-17 09:50:56 -07:00
|
|
|
let v: Vec<(Fr, Fr)> = (0..SAMPLES)
|
2019-10-07 19:25:41 -07:00
|
|
|
.map(|_| (Fr::random(&mut rng), Fr::random(&mut rng)))
|
2018-05-17 09:50:56 -07:00
|
|
|
.collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::add_assign", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
let mut tmp = v[count].0;
|
|
|
|
tmp.add_assign(&v[count].1);
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
tmp
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_sub_assign(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2018-05-17 09:50:56 -07:00
|
|
|
let v: Vec<(Fr, Fr)> = (0..SAMPLES)
|
2019-10-07 19:25:41 -07:00
|
|
|
.map(|_| (Fr::random(&mut rng), Fr::random(&mut rng)))
|
2018-05-17 09:50:56 -07:00
|
|
|
.collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::sub_assign", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
let mut tmp = v[count].0;
|
|
|
|
tmp.sub_assign(&v[count].1);
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
tmp
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_mul_assign(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2018-05-17 09:50:56 -07:00
|
|
|
let v: Vec<(Fr, Fr)> = (0..SAMPLES)
|
2019-10-07 19:25:41 -07:00
|
|
|
.map(|_| (Fr::random(&mut rng), Fr::random(&mut rng)))
|
2018-05-17 09:50:56 -07:00
|
|
|
.collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::mul_assign", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
let mut tmp = v[count].0;
|
|
|
|
tmp.mul_assign(&v[count].1);
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
tmp
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_square(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let v: Vec<Fr> = (0..SAMPLES).map(|_| Fr::random(&mut rng)).collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::square", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
let tmp = v[count].square();
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
tmp
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_invert(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let v: Vec<Fr> = (0..SAMPLES).map(|_| Fr::random(&mut rng)).collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::invert", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
v[count].invert()
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_neg(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let v: Vec<Fr> = (0..SAMPLES).map(|_| Fr::random(&mut rng)).collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::neg", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
let tmp = v[count].neg();
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
tmp
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_sqrt(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2018-05-17 09:50:56 -07:00
|
|
|
let v: Vec<Fr> = (0..SAMPLES)
|
2019-12-12 15:09:28 -08:00
|
|
|
.map(|_| Fr::random(&mut rng).square())
|
2018-05-17 09:50:56 -07:00
|
|
|
.collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::sqrt", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
v[count].sqrt()
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2020-05-01 23:55:13 -07:00
|
|
|
fn bench_fr_to_repr(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let v: Vec<Fr> = (0..SAMPLES).map(|_| Fr::random(&mut rng)).collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2020-05-01 23:55:13 -07:00
|
|
|
c.bench_function("Fr::to_repr", |b| {
|
2019-12-19 14:46:16 -08:00
|
|
|
b.iter(|| {
|
|
|
|
count = (count + 1) % SAMPLES;
|
2020-05-01 23:55:13 -07:00
|
|
|
v[count].to_repr()
|
2019-12-19 14:46:16 -08:00
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2019-12-19 14:46:16 -08:00
|
|
|
fn bench_fr_from_repr(c: &mut Criterion) {
|
2017-09-26 16:42:15 -07:00
|
|
|
const SAMPLES: usize = 1000;
|
|
|
|
|
2019-10-07 19:25:41 -07:00
|
|
|
let mut rng = XorShiftRng::from_seed([
|
|
|
|
0x59, 0x62, 0xbe, 0x5d, 0x76, 0x3d, 0x31, 0x8d, 0x17, 0xdb, 0x37, 0x32, 0x54, 0x06, 0xbc,
|
|
|
|
0xe5,
|
|
|
|
]);
|
2017-09-26 16:42:15 -07:00
|
|
|
|
2018-05-17 09:50:56 -07:00
|
|
|
let v: Vec<FrRepr> = (0..SAMPLES)
|
2020-05-01 23:55:13 -07:00
|
|
|
.map(|_| Fr::random(&mut rng).to_repr())
|
2018-05-17 09:50:56 -07:00
|
|
|
.collect();
|
2017-09-26 16:42:15 -07:00
|
|
|
|
|
|
|
let mut count = 0;
|
2019-12-19 14:46:16 -08:00
|
|
|
c.bench_function("Fr::from_repr", |b| {
|
|
|
|
b.iter(|| {
|
|
|
|
count = (count + 1) % SAMPLES;
|
|
|
|
Fr::from_repr(v[count])
|
|
|
|
})
|
2017-09-26 16:42:15 -07:00
|
|
|
});
|
|
|
|
}
|
2019-12-19 14:46:16 -08:00
|
|
|
|
|
|
|
criterion_group!(
|
|
|
|
benches,
|
|
|
|
bench_fr_add_assign,
|
|
|
|
bench_fr_sub_assign,
|
|
|
|
bench_fr_mul_assign,
|
|
|
|
bench_fr_square,
|
|
|
|
bench_fr_invert,
|
|
|
|
bench_fr_neg,
|
|
|
|
bench_fr_sqrt,
|
2020-05-01 23:55:13 -07:00
|
|
|
bench_fr_to_repr,
|
2019-12-19 14:46:16 -08:00
|
|
|
bench_fr_from_repr,
|
|
|
|
);
|