vendor/petgraph/benches/iso.rs

   1 #![feature(test)]
   2
   3 extern crate petgraph;
   4 extern crate test;
   5
   6 use test::Bencher;
   7
   8 #[allow(dead_code)]
   9 mod common;
  10 use common::*;
  11
  12 use petgraph::algo::is_isomorphic;
  13
  14 #[bench]
  15 fn petersen_iso_bench(bench: &mut Bencher) {
  16     let a = digraph().petersen_a();
  17     let b = digraph().petersen_b();
  18
  19     bench.iter(|| is_isomorphic(&a, &b));
  20 }
  21
  22 #[bench]
  23 fn petersen_undir_iso_bench(bench: &mut Bencher) {
  24     let a = ungraph().petersen_a();
  25     let b = ungraph().petersen_b();
  26
  27     bench.iter(|| is_isomorphic(&a, &b));
  28 }
  29
  30 #[bench]
  31 fn full_iso_bench(bench: &mut Bencher) {
  32     let a = ungraph().full_a();
  33     let b = ungraph().full_b();
  34
  35     bench.iter(|| is_isomorphic(&a, &b));
  36 }
  37
  38 #[bench]
  39 fn praust_dir_no_iso_bench(bench: &mut Bencher) {
  40     let a = digraph().praust_a();
  41     let b = digraph().praust_b();
  42
  43     bench.iter(|| is_isomorphic(&a, &b));
  44 }
  45
  46 #[bench]
  47 fn praust_undir_no_iso_bench(bench: &mut Bencher) {
  48     let a = ungraph().praust_a();
  49     let b = ungraph().praust_b();
  50
  51     bench.iter(|| is_isomorphic(&a, &b));
  52 }