use std::collections::BTreeMap;
use std::hint::black_box;
use std::time::{Duration, Instant};
use crate::base::signature_base;
use crate::errors::Kind;
use crate::sfv::parse_dictionary;
use crate::SignatureParams;
fn scales_linearly<F: Fn()>(n: usize, prepare: impl Fn(usize) -> F) {
let (small, large) = (prepare(n), prepare(4 * n));
let runs: [&dyn Fn(); 2] = [
&|| {
for _ in 0..4 {
small();
}
},
&|| large(),
];
let mut fastest = [Duration::MAX; 2];
for _ in 0..9 {
for (i, run) in runs.iter().enumerate() {
let started = Instant::now();
run();
fastest[i] = fastest[i].min(started.elapsed());
}
}
let ratio = fastest[1].as_secs_f64() / fastest[0].max(Duration::from_micros(1)).as_secs_f64();
assert!(
ratio <= 2.5,
"work over {n} inputs, done four times, took {:?}, and over {} inputs once took {:?}, \
{ratio:.1} times as long; linear work takes about as long",
fastest[0],
4 * n,
fastest[1]
);
}
#[test]
fn a_huge_covered_list_is_checked_in_linear_time() {
scales_linearly(10_000, |n| {
let covered: Vec<String> = (0..n).map(|i| format!("x-{i}")).collect();
move || {
let err = signature_base(
"GET",
"https://api.example.com/x",
&BTreeMap::new(),
black_box(&covered),
&SignatureParams::default(),
)
.unwrap_err();
assert_eq!(err.kind, Kind::MissingComponent);
}
});
}
#[test]
fn a_huge_parameter_list_is_parsed_in_linear_time() {
scales_linearly(10_000, |n| {
let params: String = (0..n).map(|i| format!(";p{i}=1")).collect();
let field = format!("sig=(\"@method\");keyid=\"k\"{params}");
move || {
let parsed = parse_dictionary(black_box(&field)).unwrap();
assert_eq!(parsed.len(), 1);
}
});
}