/ 
Bencher-Scenario-SetComparison-0.003
River stage one • 1 direct dependent • 1 total dependent
/ Bencher::Scenario::SetComparison

NAME

Bencher::Scenario::SetComparison - Benchmark set comparison

VERSION

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

SYNOPSIS

To run benchmark with default option:

% bencher -m SetComparison

To run module startup overhead benchmark:

% bencher --module-startup -m SetComparison

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

DESCRIPTION

TODO: include more set modules.

TODO: compare complex elements.

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.

Test::Deep 1.120

Set::Tiny 0.04

BENCHMARK PARTICIPANTS

  • Test::Deep (perl_code)

    Code template:

    state $set = Test::Deep::set(@{<set>}); Test::Deep::eq_deeply(<array>, $set)

  • Set::Tiny (perl_code) [simple-elements]

    Code template:

    state $set1 = Set::Tiny->new(@{<array>}); state $set2 = Set::Tiny->new(@{<set>}); $set1->symmetric_difference($set2)->size == 0 ? 1:0

BENCHMARK DATASETS

  • elems=10num

  • elems=100num

  • elems=200num

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 SetComparison):

#table1#
+-------------+--------------+-----------+-----------+------------+-----------+---------+
| participant | dataset      | rate (/s) | time (ms) | vs_slowest |  errors   | samples |
+-------------+--------------+-----------+-----------+------------+-----------+---------+
| Test::Deep  | elems=200num |       5.4 | 180       |          1 |   0.00053 |      20 |
| Test::Deep  | elems=100num |      22   |  46       |          4 |   0.00031 |      20 |
| Test::Deep  | elems=10num  |    1900   |   0.53    |        350 | 6.2e-07   |      21 |
| Set::Tiny   | elems=200num |   17000   |   0.059   |       3100 | 5.6e-07   |      20 |
| Set::Tiny   | elems=100num |   30000   |   0.03    |       6000 | 3.6e-07   |      25 |
| Set::Tiny   | elems=10num  |  239000   |   0.00419 |      44100 | 1.7e-09   |      20 |
+-------------+--------------+-----------+-----------+------------+-----------+---------+

Benchmark module startup overhead (bencher -m SetComparison --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 |
+---------------------+------------------------------+--------------------+----------------+-----------+------------------------+------------+-----------+---------+
| Test::Deep          | 1                            | 4.4                | 16             |      41   |                   36.1 |        1   |   0.00014 |      20 |
| Set::Tiny           | 0.82                         | 4.1                | 16             |       6.7 |                    1.8 |        6.1 | 2.6e-05   |      20 |
| perl -e1 (baseline) | 5.2                          | 8.6                | 24             |       4.9 |                    0   |        8.4 | 1.3e-05   |      20 |
+---------------------+------------------------------+--------------------+----------------+-----------+------------------------+------------+-----------+---------+

To display as an interactive HTML table on a browser, you can add option --format html+datatables.

BENCHMARK NOTES

Test::Deep is slow :)

HOMEPAGE

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

SOURCE

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

BUGS

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

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

Bencher::Scenario::BagComparison

Bencher::Scenario::SetOperationModules

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.