NAME Bencher::Scenario::GraphConnectedComponentsModules - Benchmark graph topological sort modules VERSION This document describes version 0.001 of Bencher::Scenario::GraphConnectedComponentsModules (from Perl distribution Bencher-Scenario-GraphConnectedComponentsModules), released on 2023-12-20. SYNOPSIS To run benchmark with default option: % bencher -m GraphConnectedComponentsModules To run module startup overhead benchmark: % bencher --module-startup -m GraphConnectedComponentsModules For more options (dump scenario, list/include/exclude/add participants, list/include/exclude/add datasets, etc), see bencher or run "bencher --help". 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. BENCHMARKED MODULES Version numbers shown below are the versions used when running the sample benchmark. Data::Graph::Util 0.007 Graph 0.9727 BENCHMARK PARTICIPANTS * Data::Graph::Util::connected_components (perl_code) Code template: Data::Graph::Util::connected_components() * Graph::connected_components (perl_code) Code template: my $g = Graph->new(undirected => 1); my $connections = ; for my $src (keys %$connections) { for my $dest (@{ $connections->{$src} }) { $g->add_edge($src, $dest); } } my @subgraphs = $g->connected_components; my @allgraphs; for my $subgraph (@subgraphs) { push @allgraphs, {}; for my $node (@$subgraph) { if (exists $connections->{$node}) { $allgraphs[-1]{$node} = [ @{ $connections->{$node} } ]; } } } @allgraphs; BENCHMARK DATASETS * empty * 2nodes-1edge * 6nodes-5edges-2subgraphs * 100nodes-500edges-1subgraph BENCHMARK SAMPLE RESULTS Sample benchmark #1 Run on: perl: *v5.38.2*, CPU: *Intel(R) Core(TM) i5-7200U CPU @ 2.50GHz (2 cores)*, OS: *GNU/Linux Ubuntu version 20.04*, OS kernel: *Linux version 5.4.0-164-generic*. Benchmark command (default options): % bencher -m GraphConnectedComponentsModules Result formatted as table: #table1# +-----------------------------------------+-----------------------------+-----------+-----------+-----------------------+-----------------------+-----------+---------+ | participant | dataset | rate (/s) | time (ms) | pct_faster_vs_slowest | pct_slower_vs_fastest | errors | samples | +-----------------------------------------+-----------------------------+-----------+-----------+-----------------------+-----------------------+-----------+---------+ | Graph::connected_components | 100nodes-500edges-1subgraph | 50 | 20 | 0.00% | 3896155.63% | 0.00035 | 20 | | Data::Graph::Util::connected_components | 100nodes-500edges-1subgraph | 1720 | 0.582 | 3227.10% | 117006.73% | 3.1e-07 | 20 | | Graph::connected_components | 6nodes-5edges-2subgraphs | 1800 | 0.54 | 3460.98% | 109315.22% | 6.5e-07 | 20 | | Graph::connected_components | 2nodes-1edge | 4300 | 0.23 | 8302.04% | 46272.75% | 5.1e-07 | 20 | | Graph::connected_components | empty | 37000 | 0.027 | 71599.02% | 5334.18% | 1.3e-07 | 20 | | Data::Graph::Util::connected_components | 6nodes-5edges-2subgraphs | 93300 | 0.0107 | 180620.43% | 2055.96% | 6e-09 | 20 | | Data::Graph::Util::connected_components | 2nodes-1edge | 294000 | 0.00341 | 568670.49% | 585.03% | 1.9e-09 | 20 | | Data::Graph::Util::connected_components | empty | 2010000 | 0.000497 | 3896155.63% | 0.00% | 2e-10 | 20 | +-----------------------------------------+-----------------------------+-----------+-----------+-----------------------+-----------------------+-----------+---------+ The above result formatted in Benchmark.pm style: Rate G:c_c 100nodes-500edges-1subgraph DGU:c_c 100nodes-500edges-1subgraph G:c_c 6nodes-5edges-2subgraphs G:c_c 2nodes-1edge G:c_c empty DGU:c_c 6nodes-5edges-2subgraphs DGU:c_c 2nodes-1edge DGU:c_c empty G:c_c 100nodes-500edges-1subgraph 50/s -- -97% -97% -98% -99% -99% -99% -99% DGU:c_c 100nodes-500edges-1subgraph 1720/s 3336% -- -7% -60% -95% -98% -99% -99% G:c_c 6nodes-5edges-2subgraphs 1800/s 3603% 7% -- -57% -95% -98% -99% -99% G:c_c 2nodes-1edge 4300/s 8595% 153% 134% -- -88% -95% -98% -99% G:c_c empty 37000/s 73974% 2055% 1900% 751% -- -60% -87% -98% DGU:c_c 6nodes-5edges-2subgraphs 93300/s 186815% 5339% 4946% 2049% 152% -- -68% -95% DGU:c_c 2nodes-1edge 294000/s 586410% 16967% 15735% 6644% 691% 213% -- -85% DGU:c_c empty 2010000/s 4024044% 117002% 108551% 46177% 5332% 2052% 586% -- Legends: DGU:c_c 100nodes-500edges-1subgraph: dataset=100nodes-500edges-1subgraph participant=Data::Graph::Util::connected_components DGU:c_c 2nodes-1edge: dataset=2nodes-1edge participant=Data::Graph::Util::connected_components DGU:c_c 6nodes-5edges-2subgraphs: dataset=6nodes-5edges-2subgraphs participant=Data::Graph::Util::connected_components DGU:c_c empty: dataset=empty participant=Data::Graph::Util::connected_components G:c_c 100nodes-500edges-1subgraph: dataset=100nodes-500edges-1subgraph participant=Graph::connected_components G:c_c 2nodes-1edge: dataset=2nodes-1edge participant=Graph::connected_components G:c_c 6nodes-5edges-2subgraphs: dataset=6nodes-5edges-2subgraphs participant=Graph::connected_components G:c_c empty: dataset=empty participant=Graph::connected_components Sample benchmark #2 Benchmark command (benchmarking module startup overhead): % bencher -m GraphConnectedComponentsModules --module-startup Result formatted as table: #table2# +---------------------+-----------+-------------------+-----------------------+-----------------------+---------+---------+ | participant | time (ms) | mod_overhead_time | pct_faster_vs_slowest | pct_slower_vs_fastest | errors | samples | +---------------------+-----------+-------------------+-----------------------+-----------------------+---------+---------+ | Graph | 30 | 23 | 0.00% | 330.30% | 0.00042 | 20 | | Data::Graph::Util | 10 | 3 | 183.50% | 51.78% | 0.00013 | 20 | | perl -e1 (baseline) | 7 | 0 | 330.30% | 0.00% | 0.00017 | 20 | +---------------------+-----------+-------------------+-----------------------+-----------------------+---------+---------+ The above result formatted in Benchmark.pm style: Rate G DG:U perl -e1 (baseline) G 33.3/s -- -66% -76% DG:U 100.0/s 200% -- -30% perl -e1 (baseline) 142.9/s 328% 42% -- Legends: DG:U: mod_overhead_time=3 participant=Data::Graph::Util G: mod_overhead_time=23 participant=Graph perl -e1 (baseline): mod_overhead_time=0 participant=perl -e1 (baseline) To display as an interactive HTML table on a browser, you can add option "--format html+datatables". HOMEPAGE Please visit the project's homepage at . SOURCE Source repository is at . AUTHOR perlancar CONTRIBUTING To contribute, you can send patches by email/via RT, or send pull requests on GitHub. Most of the time, you don't need to build the distribution yourself. You can simply modify the code, then test via: % prove -l If you want to build the distribution (e.g. to try to install it locally on your system), you can install Dist::Zilla, Dist::Zilla::PluginBundle::Author::PERLANCAR, Pod::Weaver::PluginBundle::Author::PERLANCAR, and sometimes one or two other Dist::Zilla- and/or Pod::Weaver plugins. Any additional steps required beyond that are considered a bug and can be reported to me. COPYRIGHT AND LICENSE This software is copyright (c) 2023 by perlancar . This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself. BUGS Please report any bugs or feature requests on the bugtracker website 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.