NAME

Bencher::Scenario::StringFunctions::CommonPrefix - Benchmark calculating common prefix

VERSION

This document describes version 0.004 of Bencher::Scenario::StringFunctions::CommonPrefix (from Perl distribution Bencher-Scenarios-StringFunctions), released on 2021-07-30.

SYNOPSIS

To run benchmark with default option:

% bencher -m StringFunctions::CommonPrefix

To run module startup overhead benchmark:

% bencher --module-startup -m StringFunctions::CommonPrefix

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.

String::CommonPrefix 0.01

BENCHMARK PARTICIPANTS

  • String::CommonPrefix::common_prefix (perl_code)

    Function call template:

    String::CommonPrefix::common_prefix(@{<strings>})

BENCHMARK DATASETS

  • elems0

  • elems1

  • elems10prefix0

  • elems10prefix1

  • elems100prefix0

  • elems100prefix1

  • elems1000prefix0

  • elems1000prefix1

SAMPLE BENCHMARK RESULTS

Run on: perl: v5.34.0, CPU: Intel(R) Core(TM) i7-4770 CPU @ 3.40GHz (4 cores), OS: GNU/Linux LinuxMint version 19, OS kernel: Linux version 5.3.0-68-generic.

Benchmark with default options (bencher -m StringFunctions::CommonPrefix):

#table1#
{dataset=>"elems0"}
+-------------------------------------+---------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset | ds_tags | p_tags | perl | rate (/s) | time (ns) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+---------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems0  |         |        | perl |   9053000 |     110.5 |                 0.00% |                 0.00% | 4.6e-12 |      20 |
+-------------------------------------+---------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

         Rate     
    9053000/s  -- 

Legends:
  : dataset=elems0 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table2#
{dataset=>"elems1"}
+-------------------------------------+---------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+--------+---------+
| participant                         | dataset | ds_tags | p_tags | perl | rate (/s) | time (ns) | pct_faster_vs_slowest | pct_slower_vs_fastest | errors | samples |
+-------------------------------------+---------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+--------+---------+
| String::CommonPrefix::common_prefix | elems1  |         |        | perl |   2509000 |     398.6 |                 0.00% |                 0.00% |  5e-12 |      20 |
+-------------------------------------+---------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+--------+---------+

Formatted as Benchmark.pm result:

         Rate     
    2509000/s  -- 

Legends:
  : dataset=elems1 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table3#
{dataset=>"elems1000prefix0"}
+-------------------------------------+------------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset          | ds_tags | p_tags | perl | rate (/s) | time (μs) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+------------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems1000prefix0 |         |        | perl |      5570 |       179 |                 0.00% |                 0.00% | 5.3e-08 |      20 |
+-------------------------------------+------------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

      Rate     
    5570/s  -- 

Legends:
  : dataset=elems1000prefix0 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table4#
{dataset=>"elems1000prefix1"}
+-------------------------------------+------------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset          | ds_tags | p_tags | perl | rate (/s) | time (μs) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+------------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems1000prefix1 |         |        | perl |   4850.76 |   206.153 |                 0.00% |                 0.00% | 2.1e-11 |      20 |
+-------------------------------------+------------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

         Rate     
    4850.76/s  -- 

Legends:
  : dataset=elems1000prefix1 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table5#
{dataset=>"elems100prefix0"}
+-------------------------------------+-----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset         | ds_tags | p_tags | perl | rate (/s) | time (μs) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+-----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems100prefix0 |         |        | perl |     54800 |      18.3 |                 0.00% |                 0.00% | 6.4e-09 |      22 |
+-------------------------------------+-----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

       Rate     
    54800/s  -- 

Legends:
  : dataset=elems100prefix0 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table6#
{dataset=>"elems100prefix1"}
+-------------------------------------+-----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset         | ds_tags | p_tags | perl | rate (/s) | time (μs) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+-----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems100prefix1 |         |        | perl |     47193 |    21.189 |                 0.00% |                 0.00% | 2.1e-11 |      32 |
+-------------------------------------+-----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

       Rate     
    47193/s  -- 

Legends:
  : dataset=elems100prefix1 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table7#
{dataset=>"elems10prefix0"}
+-------------------------------------+----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset        | ds_tags | p_tags | perl | rate (/s) | time (μs) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems10prefix0 |         |        | perl |    465000 |      2.15 |                 0.00% |                 0.00% | 8.3e-10 |      20 |
+-------------------------------------+----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

        Rate     
    465000/s  -- 

Legends:
  : dataset=elems10prefix0 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

#table8#
{dataset=>"elems10prefix1"}
+-------------------------------------+----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| participant                         | dataset        | ds_tags | p_tags | perl | rate (/s) | time (μs) | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+-------------------------------------+----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix::common_prefix | elems10prefix1 |         |        | perl |    396800 |    2.5202 |                 0.00% |                 0.00% | 5.3e-12 |      20 |
+-------------------------------------+----------------+---------+--------+------+-----------+-----------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

        Rate     
    396800/s  -- 

Legends:
  : dataset=elems10prefix1 ds_tags= p_tags= participant=String::CommonPrefix::common_prefix perl=perl

Benchmark module startup overhead (bencher -m StringFunctions::CommonPrefix --module-startup):

#table9#
+----------------------+-----------+-------------------+-----------------------+-----------------------+---------+---------+
| participant          | time (ms) | mod_overhead_time | pct_faster_vs_slowest | pct_slower_vs_fastest |  errors | samples |
+----------------------+-----------+-------------------+-----------------------+-----------------------+---------+---------+
| String::CommonPrefix |         8 |                 4 |                 0.00% |               119.08% | 0.00015 |      20 |
| perl -e1 (baseline)  |         4 |                 0 |               119.08% |                 0.00% | 0.00014 |      31 |
+----------------------+-----------+-------------------+-----------------------+-----------------------+---------+---------+

Formatted as Benchmark.pm result:

               Rate   S:C  :perl -e1 ( 
 S:C          0.1/s    --         -50% 
 :perl -e1 (  0.2/s  100%           -- 

Legends:
  :perl -e1 (: mod_overhead_time=0 participant=perl -e1 (baseline)
  S:C: mod_overhead_time=4 participant=String::CommonPrefix

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-Scenarios-StringFunctions.

SOURCE

Source repository is at https://github.com/perlancar/perl-Bencher-Scenarios-StringFunctions.

BUGS

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

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) 2021, 2018 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.