#![feature(test)]

extern crate test;
use gt_ltq::graph::{NPathsToNode, NodeToNodeDisjointPaths, NodeToSetDisjointPaths, SinglePath};
use gt_ltq::LocallyTwistedCube;
use test::Bencher;

#[bench]
fn ltq_lemma1_64bit(b: &mut Bencher) {
    let dim = 64;

    let graph = LocallyTwistedCube::new(dim);

    let d = 0xffff_ffff_0000_0000;

    b.iter(|| graph.n_paths_to_node(dim, d));
}

#[bench]
fn ltq_lemma2_64bit(b: &mut Bencher) {
    let dim = 64;

    let graph = LocallyTwistedCube::new(dim);

    let s = 0x0000_0000_ffff_ffff;
    let d = 0xffff_ffff_0000_0000;

    b.iter(|| graph.single_path(s, d));
}

#[bench]
fn ltq_node_to_set_64bit(b: &mut Bencher) {
    let dim = 64;

    let graph = LocallyTwistedCube::new(dim);

    let s = 0x0000_0000_ffff_ffff;
    let mut d = vec![];

    for i in 0..64 {
        d.push(1 << i);
    }

    b.iter(|| graph.node_to_set_disjoint_paths(s, &d));
}

#[bench]
fn ltq_node_to_node_64bit(b: &mut Bencher) {
    let dim = 64;

    let graph = LocallyTwistedCube::new(dim);

    let s = 0x0000_0000_ffff_ffff;
    let d = 0xffff_ffff_0000_0000;
    b.iter(|| graph.node_to_node_disjoint_paths(s, d));
}