#![feature(test)]

extern crate petgraph;
extern crate test;

use test::Bencher;

use petgraph::algo::greedy_feedback_arc_set;

#[allow(dead_code)]
mod common;

use common::{directed_fan, tournament};

#[bench]
fn greedy_fas_tournament_10_bench(bench: &mut Bencher) {
    let g = tournament(10);

    bench.iter(|| greedy_feedback_arc_set(&g).for_each(|_| ()))
}

#[bench]
fn greedy_fas_tournament_50_bench(bench: &mut Bencher) {
    let g = tournament(50);

    bench.iter(|| greedy_feedback_arc_set(&g).for_each(|_| ()))
}

#[bench]
fn greedy_fas_tournament_200_bench(bench: &mut Bencher) {
    let g = tournament(200);

    bench.iter(|| greedy_feedback_arc_set(&g).for_each(|_| ()))
}

#[bench]
fn greedy_fas_fan_10_bench(bench: &mut Bencher) {
    let g = directed_fan(10);

    bench.iter(|| greedy_feedback_arc_set(&g).for_each(|_| ()))
}

#[bench]
fn greedy_fas_fan_200_bench(bench: &mut Bencher) {
    let g = directed_fan(200);

    bench.iter(|| greedy_feedback_arc_set(&g).for_each(|_| ()))
}

#[bench]
fn greedy_fas_fan_1000_bench(bench: &mut Bencher) {
    let g = directed_fan(1000);

    bench.iter(|| greedy_feedback_arc_set(&g).for_each(|_| ()))
}