/ 
Bencher-Scenario-GraphTopologicalSortModules-0.001
River stage one • 1 direct dependent • 1 total dependent
/ Bencher::Scenario::GraphTopologicalSortModules

NAME

Bencher::Scenario::GraphTopologicalSortModules - Benchmark graph topological sort modules

VERSION

This document describes version 0.001 of Bencher::Scenario::GraphTopologicalSortModules (from Perl distribution Bencher-Scenario-GraphTopologicalSortModules), released on 2016-08-07.

SYNOPSIS

To run benchmark with default option:

% bencher -m GraphTopologicalSortModules

To run module startup overhead benchmark:

% bencher --module-startup -m GraphTopologicalSortModules

For more options (dump scenario, list/include/exclude/add participants, list/include/exclude/add datasets, etc), see bencher or run bencher --help.

BENCHMARKED MODULES

Version numbers shown below are the versions used when running the sample benchmark.

Data::Graph::Util 0.002

Sort::Topological 0.02

BENCHMARK PARTICIPANTS

  • Sort::Topological::toposort (perl_code)

    Code template:

    my $graph = <graph>; Sort::Topological::toposort(sub { @{ $graph->{shift} || [] } }, <unsorted>)

  • Data::Graph::Util::toposort (perl_code)

    Function call template:

    Data::Graph::Util::toposort(<graph>, <unsorted>)

BENCHMARK DATASETS

  • g1

SAMPLE BENCHMARK RESULTS

Run on: perl: v5.22.2, CPU: Intel(R) Core(TM) i7-4770 CPU @ 3.40GHz (4 cores), OS: GNU/Linux Debian version 8.0, OS kernel: Linux version 3.16.0-4-amd64.

Benchmark with default options (bencher -m GraphTopologicalSortModules):

#table1#
+-----------------------------+-----------+-----------+------------+---------+---------+
| participant                 | rate (/s) | time (μs) | vs_slowest |  errors | samples |
+-----------------------------+-----------+-----------+------------+---------+---------+
| Sort::Topological::toposort |     93800 |      10.7 |          1 | 3.3e-09 |      20 |
| Data::Graph::Util::toposort |     93900 |      10.7 |          1 | 9.3e-09 |      23 |
+-----------------------------+-----------+-----------+------------+---------+---------+

Benchmark module startup overhead (bencher -m GraphTopologicalSortModules --module-startup):

#table2#
+---------------------+-----------+------------------------+------------+---------+---------+
| participant         | time (ms) | mod_overhead_time (ms) | vs_slowest |  errors | samples |
+---------------------+-----------+------------------------+------------+---------+---------+
| Sort::Topological   |       4.6 |                    2.3 |          1 | 1.9e-05 |      20 |
| Data::Graph::Util   |       4.5 |                    2.2 |          1 | 1.7e-05 |      20 |
| perl -e1 (baseline) |       2.3 |                    0   |          2 | 6.8e-06 |      21 |
+---------------------+-----------+------------------------+------------+---------+---------+

DESCRIPTION

Packaging a benchmark script as a Bencher scenario makes it convenient to include/exclude/add participants/datasets (either via CLI or Perl code), send the result to a central repository, among others . See Bencher and bencher (CLI) for more details.

HOMEPAGE

Please visit the project's homepage at https://metacpan.org/release/Bencher-Scenario-GraphTopologicalSortModules.

SOURCE

Source repository is at https://github.com/perlancar/perl-Bencher-Scenario-GraphTopologicalSortModules.

BUGS

Please report any bugs or feature requests on the bugtracker website https://rt.cpan.org/Public/Dist/Display.html?Name=Bencher-Scenario-GraphTopologicalSortModules

When submitting a bug or request, please include a test-file or a patch to an existing test-file that illustrates the bug or desired feature.

AUTHOR

perlancar <perlancar@cpan.org>

COPYRIGHT AND LICENSE

This software is copyright (c) 2016 by perlancar@cpan.org.

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.