2021-05-26 06:25:00 +00:00
|
|
|
use criterion::{criterion_group, criterion_main, Bencher, Criterion};
|
2019-02-01 13:01:18 +00:00
|
|
|
|
|
|
|
use pyo3::types::IntoPyDict;
|
2023-02-15 08:07:07 +00:00
|
|
|
use pyo3::{prelude::*, types::PyMapping};
|
2020-11-26 09:58:14 +00:00
|
|
|
use std::collections::{BTreeMap, HashMap};
|
2018-11-14 06:40:08 +00:00
|
|
|
|
2022-03-23 07:07:28 +00:00
|
|
|
fn iter_dict(b: &mut Bencher<'_>) {
|
2022-07-19 17:34:23 +00:00
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 100_000;
|
|
|
|
let dict = (0..LEN as u64).map(|i| (i, i * 2)).into_py_dict(py);
|
|
|
|
let mut sum = 0;
|
|
|
|
b.iter(|| {
|
|
|
|
for (k, _v) in dict.iter() {
|
|
|
|
let i: u64 = k.extract().unwrap();
|
|
|
|
sum += i;
|
|
|
|
}
|
|
|
|
});
|
|
|
|
})
|
2018-11-14 06:40:08 +00:00
|
|
|
}
|
2020-05-02 22:17:21 +00:00
|
|
|
|
2022-03-23 07:07:28 +00:00
|
|
|
fn dict_new(b: &mut Bencher<'_>) {
|
2022-07-19 17:34:23 +00:00
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 50_000;
|
|
|
|
b.iter(|| (0..LEN as u64).map(|i| (i, i * 2)).into_py_dict(py));
|
|
|
|
});
|
2021-06-06 07:26:20 +00:00
|
|
|
}
|
|
|
|
|
2022-03-23 07:07:28 +00:00
|
|
|
fn dict_get_item(b: &mut Bencher<'_>) {
|
2022-07-19 17:34:23 +00:00
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 50_000;
|
|
|
|
let dict = (0..LEN as u64).map(|i| (i, i * 2)).into_py_dict(py);
|
|
|
|
let mut sum = 0;
|
|
|
|
b.iter(|| {
|
|
|
|
for i in 0..LEN {
|
|
|
|
sum += dict.get_item(i).unwrap().extract::<usize>().unwrap();
|
|
|
|
}
|
|
|
|
});
|
2020-05-02 22:17:21 +00:00
|
|
|
});
|
|
|
|
}
|
2020-11-26 09:58:14 +00:00
|
|
|
|
2022-03-23 07:07:28 +00:00
|
|
|
fn extract_hashmap(b: &mut Bencher<'_>) {
|
2022-07-19 17:34:23 +00:00
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 100_000;
|
|
|
|
let dict = (0..LEN as u64).map(|i| (i, i * 2)).into_py_dict(py);
|
|
|
|
b.iter(|| HashMap::<u64, u64>::extract(dict));
|
|
|
|
});
|
2020-11-26 09:58:14 +00:00
|
|
|
}
|
|
|
|
|
2022-03-23 07:07:28 +00:00
|
|
|
fn extract_btreemap(b: &mut Bencher<'_>) {
|
2022-07-19 17:34:23 +00:00
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 100_000;
|
|
|
|
let dict = (0..LEN as u64).map(|i| (i, i * 2)).into_py_dict(py);
|
|
|
|
b.iter(|| BTreeMap::<u64, u64>::extract(dict));
|
|
|
|
});
|
2020-11-26 09:58:14 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(feature = "hashbrown")]
|
2022-03-23 07:07:28 +00:00
|
|
|
fn extract_hashbrown_map(b: &mut Bencher<'_>) {
|
2022-07-19 17:34:23 +00:00
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 100_000;
|
|
|
|
let dict = (0..LEN as u64).map(|i| (i, i * 2)).into_py_dict(py);
|
|
|
|
b.iter(|| hashbrown::HashMap::<u64, u64>::extract(dict));
|
|
|
|
});
|
2020-11-26 09:58:14 +00:00
|
|
|
}
|
2021-05-26 06:25:00 +00:00
|
|
|
|
2023-02-15 08:07:07 +00:00
|
|
|
fn mapping_from_dict(b: &mut Bencher<'_>) {
|
|
|
|
Python::with_gil(|py| {
|
|
|
|
const LEN: usize = 100_000;
|
|
|
|
let dict = (0..LEN as u64)
|
|
|
|
.map(|i| (i, i * 2))
|
|
|
|
.into_py_dict(py)
|
|
|
|
.to_object(py);
|
|
|
|
b.iter(|| {
|
|
|
|
let _: &PyMapping = dict.extract(py).unwrap();
|
|
|
|
});
|
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2021-05-26 06:25:00 +00:00
|
|
|
fn criterion_benchmark(c: &mut Criterion) {
|
|
|
|
c.bench_function("iter_dict", iter_dict);
|
2021-06-06 07:26:20 +00:00
|
|
|
c.bench_function("dict_new", dict_new);
|
2021-05-26 06:25:00 +00:00
|
|
|
c.bench_function("dict_get_item", dict_get_item);
|
|
|
|
c.bench_function("extract_hashmap", extract_hashmap);
|
|
|
|
c.bench_function("extract_btreemap", extract_btreemap);
|
|
|
|
|
|
|
|
#[cfg(feature = "hashbrown")]
|
|
|
|
c.bench_function("extract_hashbrown_map", extract_hashbrown_map);
|
2023-02-15 08:07:07 +00:00
|
|
|
|
|
|
|
c.bench_function("mapping_from_dict", mapping_from_dict);
|
2021-05-26 06:25:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
criterion_group!(benches, criterion_benchmark);
|
|
|
|
criterion_main!(benches);
|