NAME

Bencher::Scenario::SortKeyTop - Benchmark Sort::Key::Top

VERSION

This document describes version 0.002 of Bencher::Scenario::SortKeyTop (from Perl distribution Bencher-Scenario-SortKeyTop), released on 2017-01-25.

SYNOPSIS

To run benchmark with default option:

% bencher -m SortKeyTop

To run module startup overhead benchmark:

% bencher --module-startup -m SortKeyTop

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.

Sort::Key::Top 0.08

Sort::Key::Top::PP 0.003

BENCHMARK PARTICIPANTS

  • sort (perl_code)

    Perl's sort() builtin.

    Code template:

    state $elems=<elems>; my @sorted = sort { $a <=> $b } @$elems; splice @sorted, 0, <n>
  • Sort::Key::Top (perl_code)

    Function call template:

    Sort::Key::Top::nkeytopsort(sub { $_ }, <n>, @{<elems>})
  • Sort::Key::Top::PP (perl_code)

    Function call template:

    Sort::Key::Top::PP::nkeytopsort(sub { $_ }, <n>, @{<elems>})

BENCHMARK DATASETS

  • elems=10 , n=5

  • elems=100, n=10

  • elems=1000, n=10

SAMPLE BENCHMARK RESULTS

Run on: perl: v5.24.0, CPU: Intel(R) Core(TM) M-5Y71 CPU @ 1.20GHz (2 cores), OS: GNU/Linux LinuxMint version 17.3, OS kernel: Linux version 3.19.0-32-generic.

Benchmark with default options (bencher -m SortKeyTop):

#table1#
+--------------------+------------------+-----------+-----------+------------+---------+---------+
| participant        | dataset          | rate (/s) | time (μs) | vs_slowest |  errors | samples |
+--------------------+------------------+-----------+-----------+------------+---------+---------+
| Sort::Key::Top::PP | elems=1000, n=10 |     849   | 1180      |      1     | 4.3e-07 |      20 |
| Sort::Key::Top     | elems=1000, n=10 |    5360   |  187      |      6.32  | 5.2e-08 |      21 |
| Sort::Key::Top::PP | elems=100, n=10  |    8400   |  120      |      9.9   | 2.1e-07 |      20 |
| sort               | elems=1000, n=10 |   32100   |   31.1    |     37.9   | 1.2e-08 |      25 |
| Sort::Key::Top     | elems=100, n=10  |   52600   |   19      |     61.9   | 6.1e-09 |      24 |
| Sort::Key::Top::PP | elems=10 , n=5   |   92868.4 |   10.7679 |    109.415 |   9e-12 |      20 |
| sort               | elems=100, n=10  |  292000   |    3.42   |    344     | 1.7e-09 |      20 |
| Sort::Key::Top     | elems=10 , n=5   |  430000   |    2.3    |    500     | 3.3e-09 |      20 |
| sort               | elems=10 , n=5   | 1420000   |    0.702  |   1680     | 3.4e-10 |      23 |
+--------------------+------------------+-----------+-----------+------------+---------+---------+

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

#table2#
+---------------------+------------------------------+--------------------+----------------+-----------+------------------------+------------+---------+---------+
| participant         | proc_private_dirty_size (MB) | proc_rss_size (MB) | proc_size (MB) | time (ms) | mod_overhead_time (ms) | vs_slowest |  errors | samples |
+---------------------+------------------------------+--------------------+----------------+-----------+------------------------+------------+---------+---------+
| Sort::Key::Top::PP  | 2                            | 5.4                | 19             |      17   |                   11.1 |        1   | 5.9e-05 |      21 |
| Sort::Key::Top      | 1.1                          | 4.5                | 18             |       9.8 |                    3.9 |        1.7 | 1.7e-05 |      20 |
| perl -e1 (baseline) | 0.82                         | 4.1                | 16             |       5.9 |                    0   |        2.9 | 2.5e-05 |      20 |
+---------------------+------------------------------+--------------------+----------------+-----------+------------------------+------------+---------+---------+

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 https://metacpan.org/release/Bencher-Scenario-SortKeyTop.

SOURCE

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

BUGS

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

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.

SEE ALSO

AUTHOR

perlancar <perlancar@cpan.org>

COPYRIGHT AND LICENSE

This software is copyright (c) 2017 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.