diff --git a/benchmark/decremental_bench.cc b/benchmark/decremental_bench.cc new file mode 100644 index 0000000..edb607f --- /dev/null +++ b/benchmark/decremental_bench.cc @@ -0,0 +1,20 @@ +#include +#include + +#include "algorithm/decremental_scc.h" +#include "algorithm/italiano.h" +#include "algorithm/frigioni.h" + +#include + +using namespace graph; + +TEST_SUITE("Decremental algorithms") { + + TEST_CASE("Decremental maintenance of SCCs 1") { + std::ifstream infile("resources/data.txt"); + std::uint16_t u, v; + + //while (infile >> u >> v) {} + } +} \ No newline at end of file diff --git a/benchmark/fully_dynamic_bench.cc b/benchmark/fully_dynamic_bench.cc new file mode 100644 index 0000000..27bd964 --- /dev/null +++ b/benchmark/fully_dynamic_bench.cc @@ -0,0 +1,21 @@ +#include +#include + +#include "algorithm/decremental_scc.h" +#include "algorithm/italiano.h" +#include "algorithm/frigioni.h" + +#include + +using namespace graph; + +TEST_SUITE("Fully dynamic algorithms") { + + TEST_CASE("Fully dynamic 1") { + std::ifstream infile("resources/data.txt"); + std::uint16_t u, v; + + //while (infile >> u >> v) {} + } + +} \ No newline at end of file diff --git a/benchmark/nanobench.h b/benchmark/nanobench.h new file mode 100644 index 0000000..49b500e --- /dev/null +++ b/benchmark/nanobench.h @@ -0,0 +1,2 @@ +#define ANKERL_NANOBENCH_IMPLEMENT +#include