mirror of
https://github.com/storytold/photocraft.git
synced 2026-11-02 18:13:39 +00:00
David Mann
8fe70c95d2
# Conflicts: # crates/algo/examples/bench_seam.rs # crates/algo/src/seam.rs # docs/gaps.md # docs/target-app-parity.md # perf/budgets.toml
79 lines
3.1 KiB
Rust
79 lines
3.1 KiB
Rust
//! Timing of Content-Aware Scale's seam carving alone (no document plumbing), on a synthetic
|
|
//! photo-like RGBA image: perf scenario P28's 24 MP width change (#211), the same image's height
|
|
//! (the transposed pass) and two images short enough for the exact full-resolution seam search.
|
|
//! Prints an FNV-style hash of each output's bits (over 32-bit words), so a speed-up can be checked
|
|
//! to choose exactly the same seams.
|
|
//! `cargo run --release -p photocraft-algo --example bench_seam_cas [reps] [case filter]`
|
|
use std::time::Instant;
|
|
|
|
use photocraft_algo::seam::carve;
|
|
|
|
/// Smooth gradients, a few hard-edged shapes and fine noise: enough structure that seams are
|
|
/// steered by content, as in a photo.
|
|
fn photo(w: usize, h: usize) -> Vec<f32> {
|
|
let mut seed = 0x9e37_79b9u32;
|
|
let mut noise = move || {
|
|
seed ^= seed << 13;
|
|
seed ^= seed >> 17;
|
|
seed ^= seed << 5;
|
|
(seed % 1000) as f32 / 1000.0 - 0.5
|
|
};
|
|
let mut img = Vec::with_capacity(w * h * 4);
|
|
for y in 0..h {
|
|
for x in 0..w {
|
|
let (u, v) = (x as f32 / w as f32, y as f32 / h as f32);
|
|
let sky = 0.35 + 0.4 * v;
|
|
let disc = ((u - 0.3).powi(2) + (v - 0.55).powi(2)) < 0.02;
|
|
let bar = (0.62..0.66).contains(&u) && v > 0.3;
|
|
let hill = v > 0.7 + 0.08 * (u * 11.0).sin();
|
|
let (r, g, b) = if disc {
|
|
(0.85, 0.3, 0.2)
|
|
} else if bar {
|
|
(0.1, 0.1, 0.12)
|
|
} else if hill {
|
|
(0.2, 0.45 + 0.1 * (u * 40.0).sin(), 0.15)
|
|
} else {
|
|
(sky * 0.6, sky * 0.8, sky)
|
|
};
|
|
let n = noise() * 0.02;
|
|
img.extend_from_slice(&[r + n, g + n, b + n, 1.0]);
|
|
}
|
|
}
|
|
img
|
|
}
|
|
|
|
fn fnv(v: &[f32]) -> u64 {
|
|
v.iter().fold(0xcbf2_9ce4_8422_2325u64, |h, f| (h ^ u64::from(f.to_bits())).wrapping_mul(0x0100_0000_01b3))
|
|
}
|
|
|
|
fn main() {
|
|
let args: Vec<String> = std::env::args().collect();
|
|
let reps = args.get(1).and_then(|s| s.parse::<usize>().ok()).unwrap_or(1).clamp(1, 20);
|
|
let only = args.get(2).cloned();
|
|
// (name, w, h, new w, new h)
|
|
let cases = [
|
|
("24 MP to 90 % width (P28, proxy rows)", 6000, 4000, 5400, 4000),
|
|
("24 MP to 90 % height (transposed, proxy rows)", 6000, 4000, 6000, 3600),
|
|
("5.4 MP to 90 % width (exact)", 3000, 1800, 2700, 1800),
|
|
("1.5 MP to 70 % width (exact)", 1500, 1000, 1050, 1000),
|
|
];
|
|
for (name, w, h, nw, nh) in cases {
|
|
if only.as_ref().is_some_and(|o| !name.contains(o.as_str())) {
|
|
continue;
|
|
}
|
|
let img = photo(w, h);
|
|
let mut times = Vec::with_capacity(reps);
|
|
let mut hash = 0;
|
|
for _ in 0..reps {
|
|
let t = Instant::now();
|
|
let out = carve(w, h, 4, &img, None, nw, nh);
|
|
times.push(t.elapsed().as_secs_f64() * 1000.0);
|
|
hash = fnv(&out);
|
|
}
|
|
times.sort_by(f64::total_cmp);
|
|
let p50 = times[times.len() / 2];
|
|
let max = times[times.len() - 1];
|
|
println!("{name:<48} p50 {p50:>9.1} ms max {max:>9.1} ms output {hash:016x}");
|
|
}
|
|
}
|