bench_offset_multiple500.rs

use std::time::Instant;
use togo::{poly::arcline500, prelude::*};
use offroad::prelude::*;

fn main() {
    println!("Multi-Offset Benchmark (~500 arcs in double spiral)");
    println!("======================================================");
    
    let mut cfg = OffsetCfg::default();
    cfg.svg_orig = false;
    let arc_orig = arcline500();
    
    let start = Instant::now();
    
    // Forward direction
    for i in 1..100 {
        offset_arcline_to_arcline(&arc_orig, (i as f64)/4.0, &mut cfg);
    }
    
    // Reverse direction
    let arcs_reversed = arcline_reverse(&arc_orig);
    for i in 1..100 {
        offset_arcline_to_arcline(&arcs_reversed, (i as f64)/4.0, &mut cfg);
    }
    
    let total_time = start.elapsed();
    let operations = 99 * 2; // 99 offsets in each direction
    let avg_per_operation = total_time / operations;
    
    println!("Total time for {} offset operations: {:?}", operations, total_time);
    println!("Average time per operation: {:?}", avg_per_operation);
    println!("Operations per second: {:.1}", 1.0 / avg_per_operation.as_secs_f64());
}

/*
> 
cargo bench --bench bench_offset_multiple500

BRUTE-FORCE (USE_BRUTE_FORCE = true):
Total time for 198 offset operations: 14.44784818s
Average time per operation: 72.96893ms
Operations per second: 13.7

SPATIAL INDEX (USE_BRUTE_FORCE = false) - polyarcs only:
Total time for 198 offset operations: 5.527450981s
Average time per operation: 27.916419ms
Operations per second: 35.8

AABB v0.3:
Total time for 198 offset operations: 5.513286097s
Average time per operation: 27.844879ms
Operations per second: 35.9

AABB v0.5:
Total time for 198 offset operations: 5.368359789s
Average time per operation: 27.112928ms
Operations per second: 36.9
_______________________________________________________________
Opt 10 - check aabb before split 
Total time for 198 offset operations: 3.054654626s
Average time per operation: 15.427548ms
Operations per second: 64.8
_______________________________________________________________
Opt 11 - find_endpoint_groups with spatial index
Total time for 198 offset operations: 2.298718087s
Average time per operation: 11.609687ms
Operations per second: 86.1
_______________________________________________________________

*/