performance.rs

//! Package for performance testing of the `BigInt` library.

use bitcoin_script::script;
use prettytable::{row, Table};

use crate::{
    bigint::{U254Windowed, U255Cmpeq, U254, U508, U510},
    traits::{arithmeticable::Arithmeticable, integer::NonNativeLimbInteger},
    treepp::*,
};

use super::arithmetics::u29x9::u29x9_mul_karazuba;

#[test]
#[ignore = "performance debugging"]
fn debug_mul_performance_comparison() {
    let naive_script_overflowing = U254::OP_MUL();
    let windowed_script_overflowing = U254Windowed::OP_MUL();

    let naive_script_widening = U254::OP_WIDENINGMUL::<U508>();
    let windowed_script_widening = U254Windowed::OP_WIDENINGMUL::<U508>();
    let cmpeq_script_widening = U255Cmpeq::OP_WIDENINGMUL::<U510>();
    let u29x9_karatsuba_script_widening = u29x9_mul_karazuba(0, 1);

    // Create the table
    let mut table = Table::new();

    // Add the headers
    table.add_row(row!["Approach", "Overflowing", "Widening"]);

    // Add the data
    table.add_row(row!["Cmpeq", "-", cmpeq_script_widening.len(),]);
    table.add_row(row![
        "BitVM bigint",
        naive_script_overflowing.len(),
        naive_script_widening.len(),
    ]);
    table.add_row(row![
        "BitVM Karatsuba",
        "-",
        u29x9_karatsuba_script_widening.len(),
    ]);
    table.add_row(row![
        "Our w-width method",
        windowed_script_overflowing.len(),
        windowed_script_widening.len(),
    ]);

    // Print the table
    table.printstd();
}

#[test]
#[ignore = "performance debugging"]
fn debug_test_push_int_length() {
    let integers_to_test = [
        0u32, 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000,
    ];

    for integer in integers_to_test {
        let script = script! {
            { integer }
        };

        println!(
            "Pushing an integer {} costs {} OPCODEs",
            integer,
            script.len()
        );
    }
}