Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

x/perf/benchstat: geomean includes benchmarks that are in only one file #19565

Closed
josharian opened this issue Mar 16, 2017 · 4 comments
Closed
Labels
FrozenDueToAge NeedsFix The path to resolution is known, but the work has not been done.
Milestone

Comments

@josharian
Copy link
Contributor

$ cat b
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkB 10 10000 ns/op
BenchmarkB 10 10000 ns/op
BenchmarkB 10 10000 ns/op
BenchmarkB 10 10000 ns/op
BenchmarkB 10 10000 ns/op
BenchmarkB 10 10000 ns/op
$ cat a
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
BenchmarkA 10 100 ns/op
$ benchstat -geomean b a
name        old time/op  new time/op  delta
A            100ns ± 0%   100ns ± 0%     ~     (all equal)
[Geo mean]  1.00µs       0.10µs       -90.00%

The geomean should be 0.

cc @aclements @rsc @quentinmit

@josharian josharian added this to the Unreleased milestone Mar 16, 2017
@aclements
Copy link
Member

FWIW, this just confused another person: https://groups.google.com/d/topic/golang-dev/nHlZ5scH5nY/discussion

@aclements
Copy link
Member

I'm not positive what the "right" behavior here is, though the current behavior is clearly not it. :)

Should we show benchmarks that don't match or not? It's kind of annoying that we silently drop that information, and it makes benchstat somewhat less predictable. That suggests we should show such benchmarks in the appropriate column. But that makes the geomeans definitely less useful, and makes the geomean delta completely meaningless.

Perhaps we should show non-matching benchmarks in their own group after the geomean row, probably separated by a blank line?

@josharian
Copy link
Contributor Author

This just bit another person (private correspondence).

Your solution seems fine, Austin. (I assume that you would not include the non-matching benchmarks in the geomean.)

@ALTree ALTree added the NeedsFix The path to resolution is known, but the work has not been done. label Sep 22, 2018
@gopherbot
Copy link

Change https://golang.org/cl/309969 mentions this issue: cmd/benchstat: new version of benchstat

zchee pushed a commit to zchee/golang-perf that referenced this issue Nov 28, 2021
This is a complete rewrite of benchstat. Basic usage remains the same,
as does the core idea of showing statistical benchmark summaries and
A/B comparisons in a table, but there are several major improvements.

The statistics is now more robust. Previously, benchstat used
IQR-based outlier rejection, showed the mean of the reduced sample,
its range, and did a non-parametric difference-of-distribution test on
reduced samples. Any form of outlier rejection must start with
distributional assumptions, in this case assuming normality, which is
generally not sound for benchmark data. Hence, now benchstat does not
do any outlier rejection. As a result, it must use robust summary
statistics as well, so benchstat now uses the median and confidence
interval of the median as summary statistics. Benchstat continues to
use the same Mann-Whitney U-test for the delta, but now does it on the
full samples since the U-test is already non-parametric, hence
increasing the power of this test.

As part of these statistical improvements, benchstat now detects and
warns about several common mistakes, such as having too few samples
for meaningful statistical results, or having incomparable geomeans.

The output format is more consistent. Previously, benchstat
transformed units like "ns/op" into a metric like "time/op", which it
used as a column header; and a numerator like "sec", which it used to
label each measurement. This was easy enough for the standard units
used by the testing framework, but was basically impossible to
generalize to custom units. Now, benchstat does unit scaling, but
otherwise leaves units alone. The full (scaled) unit is used as a
column header and each measurement is simply a scaled value shown with
an SI prefix. This also means that the text and CSV formats can be
much more similar while still allowing the CSV format to be usefully
machine-readable.

Benchstat will also now do A/B comparisons even if there are more than
two inputs. It shows a comparison to the base in the second and all
subsequent columns. This approach is consistent for any number of
inputs.

Benchstat now supports the full Go benchmark format, including
sophisticated control over exactly how it structures the results into
rows, columns, and tables. This makes it easy to do meaningful
comparisons across benchmark data that isn't simply structured into
two input files, and gives significantly more control over how results
are sorted. The default behavior is still to turn each input file into
a column and each benchmark into a row.

Fixes golang/go#19565 by showing all results, even if the benchmark
sets don't match across columns, and warning when geomean sets are
incompatible.

Fixes golang/go#19634 by no longer doing outlier rejection and clearly
reporting when there are not enough samples to do a meaningful
difference test.

Updates golang/go#23471 by providing more through command
documentation. I'm not sure it quite fixes this issue, but it's much
better than it was.

Fixes golang/go#30368 because benchstat now supports filter
expressions, which can also filter down units.

Fixes golang/go#33169 because benchstat now always shows file
configuration labels.

Updates golang/go#43744 by integrating unit metadata to control
statistical assumptions into the main tool that implements those
assumptions.

Fixes golang/go#48380 by introducing a way to override labels from the
command line rather than always using file names.

Change-Id: Ie2c5a12024e84b4918e483df2223eb1f10413a4f
@golang golang locked and limited conversation to collaborators Jan 13, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
FrozenDueToAge NeedsFix The path to resolution is known, but the work has not been done.
Projects
None yet
Development

No branches or pull requests

4 participants