Histogram zero fix

[havlicekj]

Currently, mtail checks both lower and upper bound when searching for a histogram bucket. This is not only unnecessary (because buckets are constructed so that they are sorted and continuous), it leads to bugs like #226 (fixed in the past), #675 (still open) and the fact that negative values will not be counted in any bucket unless you explicitly add negative bucket that is lower than any value that will be observed (which is not a problem for timings, but histograms could be used for other things).

Behavior of other prometheus clients is to look for first bucket where observed value less or equal to its upper bound. This MR makes mtail to also behave this way, which ensures any observation will always be counted in some bucket. I also changed integration test to check observations of zero are counted and simplified the histogram bucket initialization a bit.

[google-cla]

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

[jaqx0r]

Thanks for the change and the detailed explanation.

[codecov-commenter]

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (bd0f47e) 57.20% compared to head (9acb5da) 56.76%.
Report is 4 commits behind head on main.

Files	Patch %	Lines
internal/runtime/compiler/codegen/codegen.go	0.00%	2 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #803      +/-   ##
==========================================
- Coverage   57.20%   56.76%   -0.44%     
==========================================
  Files          66       66              
  Lines        6928     6923       -5     
==========================================
- Hits         3963     3930      -33     
- Misses       2696     2724      +28     
  Partials      269      269              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[github-actions]

Benchmark Result

Benchmark diff with base

goos: linux%0Agoarch: amd64%0Apkg: github.com/google/mtail/internal/metrics%0Acpu: AMD EPYC 7763 64-Core Processor                %0A                                   │ test-results/benchmark-results-histogram_zero_fix.txt │%0A                                   │                        sec/op                         │%0AStore/Add-1                                                                   832.2n ± ∞ ¹%0AStore/Add-1-2                                                                 794.5n ± ∞ ¹%0AStore/Add-1-4                                                                 803.6n ± ∞ ¹%0AStore/Add-2                                                                   1.344µ ± ∞ ¹%0AStore/Add-2-2                                                                 1.248µ ± ∞ ¹%0AStore/Add-2-4                                                                 1.234µ ± ∞ ¹%0AStore/Add-4                                                                   2.355µ ± ∞ ¹%0AStore/Add-4-2                                                                 2.147µ ± ∞ ¹%0AStore/Add-4-4                                                                 2.183µ ± ∞ ¹%0AStore/Add-8                                                                   4.480µ ± ∞ ¹%0AStore/Add-8-2                                                                 4.072µ ± ∞ ¹%0AStore/Add-8-4                                                                 4.143µ ± ∞ ¹%0AStore/Add-16                                                                  8.893µ ± ∞ ¹%0AStore/Add-16-2                                                                8.037µ ± ∞ ¹%0AStore/Add-16-4                                                                8.182µ ± ∞ ¹%0AStore/Add-32                                                                  18.27µ ± ∞ ¹%0AStore/Add-32-2                                                                16.07µ ± ∞ ¹%0AStore/Add-32-4                                                                16.13µ ± ∞ ¹%0AStore/Add-64                                                                  35.18µ ± ∞ ¹%0AStore/Add-64-2                                                                31.57µ ± ∞ ¹%0AStore/Add-64-4                                                                33.42µ ± ∞ ¹%0AStore/Add-128                                                                 71.64µ ± ∞ ¹%0AStore/Add-128-2                                                               64.70µ ± ∞ ¹%0AStore/Add-128-4                                                               68.92µ ± ∞ ¹%0AStore/Add-256                                                                 150.5µ ± ∞ ¹%0AStore/Add-256-2                                                               138.2µ ± ∞ ¹%0AStore/Add-256-4                                                               141.5µ ± ∞ ¹%0AStore/Add-512                                                                 316.3µ ± ∞ ¹%0AStore/Add-512-2                                                               289.8µ ± ∞ ¹%0AStore/Add-512-4                                                               293.2µ ± ∞ ¹%0AStore/Add-1024                                                                653.2µ ± ∞ ¹%0AStore/Add-1024-2                                                              574.9µ ± ∞ ¹%0AStore/Add-1024-4                                                              597.4µ ± ∞ ¹%0AStore/AddParallel-1                                                           844.1n ± ∞ ¹%0AStore/AddParallel-1-2                                                         894.8n ± ∞ ¹%0AStore/AddParallel-1-4                                                         1.153µ ± ∞ ¹%0AStore/AddParallel-2                                                           1.363µ ± ∞ ¹%0AStore/AddParallel-2-2                                                         1.436µ ± ∞ ¹%0AStore/AddParallel-2-4                                                         1.778µ ± ∞ ¹%0AStore/AddParallel-4                                                           2.401µ ± ∞ ¹%0AStore/AddParallel-4-2                                                         2.675µ ± ∞ ¹%0AStore/AddParallel-4-4                                                         2.872µ ± ∞ ¹%0AStore/AddParallel-8                                                           4.558µ ± ∞ ¹%0AStore/AddParallel-8-2                                                         5.032µ ± ∞ ¹%0AStore/AddParallel-8-4                                                         5.402µ ± ∞ ¹%0AStore/AddParallel-16                                                          9.051µ ± ∞ ¹%0AStore/AddParallel-16-2                                                        9.614µ ± ∞ ¹%0AStore/AddParallel-16-4                                                        10.51µ ± ∞ ¹%0AStore/AddParallel-32                                                          17.90µ ± ∞ ¹%0AStore/AddParallel-32-2                                                        19.06µ ± ∞ ¹%0AStore/AddParallel-32-4                                                        20.90µ ± ∞ ¹%0AStore/AddParallel-64                                                          35.42µ ± ∞ ¹%0AStore/AddParallel-64-2                                                        37.82µ ± ∞ ¹%0AStore/AddParallel-64-4                                                        43.12µ ± ∞ ¹%0AStore/AddParallel-128                                                         71.94µ ± ∞ ¹%0AStore/AddParallel-128-2                                                       79.07µ ± ∞ ¹%0AStore/AddParallel-128-4                                                       87.77µ ± ∞ ¹%0AStore/AddParallel-256                                                         155.7µ ± ∞ ¹%0AStore/AddParallel-256-2                                                       158.5µ ± ∞ ¹%0AStore/AddParallel-256-4                                                       176.2µ ± ∞ ¹%0AStore/AddParallel-512                                                         317.0µ ± ∞ ¹%0AStore/AddParallel-512-2                                                       334.9µ ± ∞ ¹%0AStore/AddParallel-512-4                                                       369.3µ ± ∞ ¹%0AStore/AddParallel-1024                                                        645.3µ ± ∞ ¹%0AStore/AddParallel-1024-2                                                      664.3µ ± ∞ ¹%0AStore/AddParallel-1024-4                                                      727.4µ ± ∞ ¹%0AStore/AddWithGc-1                                                             2.467µ ± ∞ ¹%0AStore/AddWithGc-1-2                                                           2.282µ ± ∞ ¹%0AStore/AddWithGc-1-4                                                           2.329µ ± ∞ ¹%0AStore/AddWithGc-2                                                             3.032µ ± ∞ ¹%0AStore/AddWithGc-2-2                                                           2.812µ ± ∞ ¹%0AStore/AddWithGc-2-4                                                           2.828µ ± ∞ ¹%0AStore/AddWithGc-4                                                             4.152µ ± ∞ ¹%0AStore/AddWithGc-4-2                                                           3.756µ ± ∞ ¹%0AStore/AddWithGc-4-4                                                           3.857µ ± ∞ ¹%0AStore/AddWithGc-8                                                             6.439µ ± ∞ ¹%0AStore/AddWithGc-8-2                                                           5.766µ ± ∞ ¹%0AStore/AddWithGc-8-4                                                           5.875µ ± ∞ ¹%0AStore/AddWithGc-16                                                            11.09µ ± ∞ ¹%0AStore/AddWithGc-16-2                                                          9.875µ ± ∞ ¹%0AStore/AddWithGc-16-4                                                          10.07µ ± ∞ ¹%0AStore/AddWithGc-32                                                            20.52µ ± ∞ ¹%0AStore/AddWithGc-32-2                                                          18.20µ ± ∞ ¹%0AStore/AddWithGc-32-4                                                          18.64µ ± ∞ ¹%0AStore/AddWithGc-64                                                            39.03µ ± ∞ ¹%0AStore/AddWithGc-64-2                                                          34.36µ ± ∞ ¹%0AStore/AddWithGc-64-4                                                          35.16µ ± ∞ ¹%0AStore/AddWithGc-128                                                           78.09µ ± ∞ ¹%0AStore/AddWithGc-128-2                                                         70.38µ ± ∞ ¹%0AStore/AddWithGc-128-4                                                         72.92µ ± ∞ ¹%0AStore/AddWithGc-256                                                           161.2µ ± ∞ ¹%0AStore/AddWithGc-256-2                                                         142.6µ ± ∞ ¹%0AStore/AddWithGc-256-4                                                         149.1µ ± ∞ ¹%0AStore/AddWithGc-512                                                           330.1µ ± ∞ ¹%0AStore/AddWithGc-512-2                                                         299.8µ ± ∞ ¹%0AStore/AddWithGc-512-4                                                         299.1µ ± ∞ ¹%0AStore/AddWithGc-1024                                                          680.5µ ± ∞ ¹%0AStore/AddWithGc-1024-2                                                        587.2µ ± ∞ ¹%0AStore/AddWithGc-1024-4                                                        598.0µ ± ∞ ¹%0AStore/AddWithGcParallel-1                                                     813.3n ± ∞ ¹%0AStore/AddWithGcParallel-1-2                                                   896.0n ± ∞ ¹%0AStore/AddWithGcParallel-1-4                                                   1.143µ ± ∞ ¹%0AStore/AddWithGcParallel-2                                                     1.306µ ± ∞ ¹%0AStore/AddWithGcParallel-2-2                                                   1.437µ ± ∞ ¹%0AStore/AddWithGcParallel-2-4                                                   1.763µ ± ∞ ¹%0AStore/AddWithGcParallel-4                                                     2.329µ ± ∞ ¹%0AStore/AddWithGcParallel-4-2                                                   2.632µ ± ∞ ¹%0AStore/AddWithGcParallel-4-4                                                   2.856µ ± ∞ ¹%0AStore/AddWithGcParallel-8                                                     4.506µ ± ∞ ¹%0AStore/AddWithGcParallel-8-2                                                   4.972µ ± ∞ ¹%0AStore/AddWithGcParallel-8-4                                                   5.363µ ± ∞ ¹%0AStore/AddWithGcParallel-16                                                    8.757µ ± ∞ ¹%0AStore/AddWithGcParallel-16-2                                                  9.509µ ± ∞ ¹%0AStore/AddWithGcParallel-16-4                                                  10.39µ ± ∞ ¹%0AStore/AddWithGcParallel-32                                                    17.65µ ± ∞ ¹%0AStore/AddWithGcParallel-32-2                                                  19.89µ ± ∞ ¹%0AStore/AddWithGcParallel-32-4                                                  20.60µ ± ∞ ¹%0AStore/AddWithGcParallel-64                                                    35.34µ ± ∞ ¹%0AStore/AddWithGcParallel-64-2                                                  36.93µ ± ∞ ¹%0AStore/AddWithGcParallel-64-4                                                  41.67µ ± ∞ ¹%0AStore/AddWithGcParallel-128                                                   71.60µ ± ∞ ¹%0AStore/AddWithGcParallel-128-2                                                 76.43µ ± ∞ ¹%0AStore/AddWithGcParallel-128-4                                                 88.34µ ± ∞ ¹%0AStore/AddWithGcParallel-256                                                   151.8µ ± ∞ ¹%0AStore/AddWithGcParallel-256-2                                                 159.3µ ± ∞ ¹%0AStore/AddWithGcParallel-256-4                                                 178.2µ ± ∞ ¹%0AStore/AddWithGcParallel-512                                                   316.4µ ± ∞ ¹%0AStore/AddWithGcParallel-512-2                                                 323.6µ ± ∞ ¹%0AStore/AddWithGcParallel-512-4                                                 364.9µ ± ∞ ¹%0AStore/AddWithGcParallel-1024                                                  644.6µ ± ∞ ¹%0AStore/AddWithGcParallel-1024-2                                                660.6µ ± ∞ ¹%0AStore/AddWithGcParallel-1024-4                                                718.6µ ± ∞ ¹%0AStore/Iterate-1                                                               351.2n ± ∞ ¹%0AStore/Iterate-1-2                                                             352.3n ± ∞ ¹%0AStore/Iterate-1-4                                                             352.6n ± ∞ ¹%0AStore/Iterate-2                                                               364.5n ± ∞ ¹%0AStore/Iterate-2-2                                                             364.5n ± ∞ ¹%0AStore/Iterate-2-4                                                             363.4n ± ∞ ¹%0AStore/Iterate-4                                                               384.6n ± ∞ ¹%0AStore/Iterate-4-2                                                             385.0n ± ∞ ¹%0AStore/Iterate-4-4                                                             384.6n ± ∞ ¹%0AStore/Iterate-8                                                               404.7n ± ∞ ¹%0AStore/Iterate-8-2                                                             404.9n ± ∞ ¹%0AStore/Iterate-8-4                                                             404.2n ± ∞ ¹%0AStore/Iterate-16                                                              533.3n ± ∞ ¹%0AStore/Iterate-16-2                                                            533.3n ± ∞ ¹%0AStore/Iterate-16-4                                                            534.1n ± ∞ ¹%0AStore/Iterate-32                                                              720.4n ± ∞ ¹%0AStore/Iterate-32-2                                                            716.1n ± ∞ ¹%0AStore/Iterate-32-4                                                            719.6n ± ∞ ¹%0AStore/Iterate-64                                                              1.103µ ± ∞ ¹%0AStore/Iterate-64-2                                                            1.112µ ± ∞ ¹%0AStore/Iterate-64-4                                                            1.114µ ± ∞ ¹%0AStore/Iterate-128                                                             1.930µ ± ∞ ¹%0AStore/Iterate-128-2                                                           1.901µ ± ∞ ¹%0AStore/Iterate-128-4                                                           1.916µ ± ∞ ¹%0AStore/Iterate-256                                                             3.587µ ± ∞ ¹%0AStore/Iterate-256-2                                                           3.583µ ± ∞ ¹%0AStore/Iterate-256-4                                                           3.560µ ± ∞ ¹%0AStore/Iterate-512                                                             6.933µ ± ∞ ¹%0AStore/Iterate-512-2                                                           6.931µ ± ∞ ¹%0AStore/Iterate-512-4                                                           6.937µ ± ∞ ¹%0AStore/Iterate-1024                                                            13.58µ ± ∞ ¹%0AStore/Iterate-1024-2                                                          13.61µ ± ∞ ¹%0AStore/Iterate-1024-4                                                          13.82µ ± ∞ ¹%0AStore/IterateParallel-1                                                       331.8n ± ∞ ¹%0AStore/IterateParallel-1-2                                                     398.3n ± ∞ ¹%0AStore/IterateParallel-1-4                                                     437.5n ± ∞ ¹%0AStore/IterateParallel-2                                                       344.3n ± ∞ ¹%0AStore/IterateParallel-2-2                                                     428.3n ± ∞ ¹%0AStore/IterateParallel-2-4                                                     450.9n ± ∞ ¹%0AStore/IterateParallel-4                                                       364.8n ± ∞ ¹%0AStore/IterateParallel-4-2                                                     444.8n ± ∞ ¹%0AStore/IterateParallel-4-4                                                     479.3n ± ∞ ¹%0AStore/IterateParallel-8                                                       386.7n ± ∞ ¹%0AStore/IterateParallel-8-2                                                     535.0n ± ∞ ¹%0AStore/IterateParallel-8-4                                                     663.7n ± ∞ ¹%0AStore/IterateParallel-16                                                      515.4n ± ∞ ¹%0AStore/IterateParallel-16-2                                                    531.4n ± ∞ ¹%0AStore/IterateParallel-16-4                                                    855.0n ± ∞ ¹%0AStore/IterateParallel-32                                                      700.3n ± ∞ ¹%0AStore/IterateParallel-32-2                                                    748.3n ± ∞ ¹%0AStore/IterateParallel-32-4                                                    1.063µ ± ∞ ¹%0AStore/IterateParallel-64                                                      1.082µ ± ∞ ¹%0AStore/IterateParallel-64-2                                                    652.1n ± ∞ ¹%0AStore/IterateParallel-64-4                                                    1.000µ ± ∞ ¹%0AStore/IterateParallel-128                                                     1.911µ ± ∞ ¹%0AStore/IterateParallel-128-2                                                   976.9n ± ∞ ¹%0AStore/IterateParallel-128-4                                                   1.037µ ± ∞ ¹%0AStore/IterateParallel-256                                                     3.510µ ± ∞ ¹%0AStore/IterateParallel-256-2                                                   1.790µ ± ∞ ¹%0AStore/IterateParallel-256-4                                                   1.666µ ± ∞ ¹%0AStore/IterateParallel-512                                                     6.918µ ± ∞ ¹%0AStore/IterateParallel-512-2                                                   3.470µ ± ∞ ¹%0AStore/IterateParallel-512-4                                                   3.143µ ± ∞ ¹%0AStore/IterateParallel-1024                                                    13.67µ ± ∞ ¹%0AStore/IterateParallel-1024-2                                                  6.853µ ± ∞ ¹%0AStore/IterateParallel-1024-4                                                  6.166µ ± ∞ ¹%0AStore/IterateWithGc-1                                                         1.890µ ± ∞ ¹%0AStore/IterateWithGc-1-2                                                       1.789µ ± ∞ ¹%0AStore/IterateWithGc-1-4                                                       1.815µ ± ∞ ¹%0AStore/IterateWithGc-2                                                         1.916µ ± ∞ ¹%0AStore/IterateWithGc-2-2                                                       1.826µ ± ∞ ¹%0AStore/IterateWithGc-2-4                                                       1.851µ ± ∞ ¹%0AStore/IterateWithGc-4                                                         1.990µ ± ∞ ¹%0AStore/IterateWithGc-4-2                                                       1.868µ ± ∞ ¹%0AStore/IterateWithGc-4-4                                                       1.889µ ± ∞ ¹%0AStore/IterateWithGc-8                                                         2.059µ ± ∞ ¹%0AStore/IterateWithGc-8-2                                                       1.912µ ± ∞ ¹%0AStore/IterateWithGc-8-4                                                       1.935µ ± ∞ ¹%0AStore/IterateWithGc-16                                                        2.485µ ± ∞ ¹%0AStore/IterateWithGc-16-2                                                      2.213µ ± ∞ ¹%0AStore/IterateWithGc-16-4                                                      2.221µ ± ∞ ¹%0AStore/IterateWithGc-32                                                        2.933µ ± ∞ ¹%0AStore/IterateWithGc-32-2                                                      2.613µ ± ∞ ¹%0AStore/IterateWithGc-32-4                                                      2.638µ ± ∞ ¹%0AStore/IterateWithGc-64                                                        3.811µ ± ∞ ¹%0AStore/IterateWithGc-64-2                                                      3.482µ ± ∞ ¹%0AStore/IterateWithGc-64-4                                                      3.495µ ± ∞ ¹%0AStore/IterateWithGc-128                                                       5.704µ ± ∞ ¹%0AStore/IterateWithGc-128-2                                                     5.306µ ± ∞ ¹%0AStore/IterateWithGc-128-4                                                     5.368µ ± ∞ ¹%0AStore/IterateWithGc-256                                                       9.770µ ± ∞ ¹%0AStore/IterateWithGc-256-2                                                     9.126µ ± ∞ ¹%0AStore/IterateWithGc-256-4                                                     9.004µ ± ∞ ¹%0AStore/IterateWithGc-512                                                       17.33µ ± ∞ ¹%0AStore/IterateWithGc-512-2                                                     16.38µ ± ∞ ¹%0AStore/IterateWithGc-512-4                                                     16.42µ ± ∞ ¹%0AStore/IterateWithGc-1024                                                      31.43µ ± ∞ ¹%0AStore/IterateWithGc-1024-2                                                    31.55µ ± ∞ ¹%0AStore/IterateWithGc-1024-4                                                    31.15µ ± ∞ ¹%0AStore/IterateWithGcParallel-1                                                 333.3n ± ∞ ¹%0AStore/IterateWithGcParallel-1-2                                               385.4n ± ∞ ¹%0AStore/IterateWithGcParallel-1-4                                               433.2n ± ∞ ¹%0AStore/IterateWithGcParallel-2                                                 344.3n ± ∞ ¹%0AStore/IterateWithGcParallel-2-2                                               422.9n ± ∞ ¹%0AStore/IterateWithGcParallel-2-4                                               449.0n ± ∞ ¹%0AStore/IterateWithGcParallel-4                                                 367.8n ± ∞ ¹%0AStore/IterateWithGcParallel-4-2                                               452.2n ± ∞ ¹%0AStore/IterateWithGcParallel-4-4                                               485.3n ± ∞ ¹%0AStore/IterateWithGcParallel-8                                                 387.3n ± ∞ ¹%0AStore/IterateWithGcParallel-8-2                                               522.5n ± ∞ ¹%0AStore/IterateWithGcParallel-8-4                                               655.4n ± ∞ ¹%0AStore/IterateWithGcParallel-16                                                512.7n ± ∞ ¹%0AStore/IterateWithGcParallel-16-2                                              505.6n ± ∞ ¹%0AStore/IterateWithGcParallel-16-4                                              861.0n ± ∞ ¹%0AStore/IterateWithGcParallel-32                                                702.1n ± ∞ ¹%0AStore/IterateWithGcParallel-32-2                                              739.9n ± ∞ ¹%0AStore/IterateWithGcParallel-32-4                                              1.057µ ± ∞ ¹%0AStore/IterateWithGcParallel-64                                                1.096µ ± ∞ ¹%0AStore/IterateWithGcParallel-64-2                                              655.9n ± ∞ ¹%0AStore/IterateWithGcParallel-64-4                                              977.1n ± ∞ ¹%0AStore/IterateWithGcParallel-128                                               1.904µ ± ∞ ¹%0AStore/IterateWithGcParallel-128-2                                             973.4n ± ∞ ¹%0AStore/IterateWithGcParallel-128-4                                             1.047µ ± ∞ ¹%0AStore/IterateWithGcParallel-256                                               3.537µ ± ∞ ¹%0AStore/IterateWithGcParallel-256-2                                             1.797µ ± ∞ ¹%0AStore/IterateWithGcParallel-256-4                                             1.639µ ± ∞ ¹%0AStore/IterateWithGcParallel-512                                               6.909µ ± ∞ ¹%0AStore/IterateWithGcParallel-512-2                                             3.479µ ± ∞ ¹%0AStore/IterateWithGcParallel-512-4                                             3.154µ ± ∞ ¹%0AStore/IterateWithGcParallel-1024                                              13.57µ ± ∞ ¹%0AStore/IterateWithGcParallel-1024-2                                            6.854µ ± ∞ ¹%0AStore/IterateWithGcParallel-1024-4                                            6.165µ ± ∞ ¹%0AMetric/GetDatum-2                                                             955.7n ± ∞ ¹%0AMetric/GetDatum-2-2                                                           1.011µ ± ∞ ¹%0AMetric/GetDatum-2-4                                                           1.065µ ± ∞ ¹%0AMetric/GetDatum-4                                                             1.527µ ± ∞ ¹%0AMetric/GetDatum-4-2                                                           1.624µ ± ∞ ¹%0AMetric/GetDatum-4-4                                                           1.789µ ± ∞ ¹%0AMetric/GetDatum-8                                                             3.042µ ± ∞ ¹%0AMetric/GetDatum-8-2                                                           2.806µ ± ∞ ¹%0AMetric/GetDatum-8-4                                                           3.191µ ± ∞ ¹%0AMetric/GetDatum-16                                                            5.657µ ± ∞ ¹%0AMetric/GetDatum-16-2                                                          5.801µ ± ∞ ¹%0AMetric/GetDatum-16-4                                                          6.280µ ± ∞ ¹%0AMetric/GetDatum-32                                                            11.42µ ± ∞ ¹%0AMetric/GetDatum-32-2                                                          11.54µ ± ∞ ¹%0AMetric/GetDatum-32-4                                                          12.83µ ± ∞ ¹%0AMetric/GetDatum-64                                                            24.43µ ± ∞ ¹%0AMetric/GetDatum-64-2                                                          22.15µ ± ∞ ¹%0AMetric/GetDatum-64-4                                                          24.25µ ± ∞ ¹%0AMetric/GetDatum-128                                                           49.88µ ± ∞ ¹%0AMetric/GetDatum-128-2                                                         47.72µ ± ∞ ¹%0AMetric/GetDatum-128-4                                                         52.05µ ± ∞ ¹%0AMetric/GetDatum-256                                                           110.4µ ± ∞ ¹%0AMetric/GetDatum-256-2                                                         107.2µ ± ∞ ¹%0AMetric/GetDatum-256-4                                                         112.9µ ± ∞ ¹%0AMetric/GetDatum-512                                                           250.2µ ± ∞ ¹%0AMetric/GetDatum-512-2                                                         239.5µ ± ∞ ¹%0AMetric/GetDatum-512-4                                                         254.6µ ± ∞ ¹%0AMetric/GetDatum-1024                                                          529.8µ ± ∞ ¹%0AMetric/GetDatum-1024-2                                                        508.2µ ± ∞ ¹%0AMetric/GetDatum-1024-4                                                        568.6µ ± ∞ ¹%0AMetric/GetDatum-2048                                                          1.093m ± ∞ ¹%0AMetric/GetDatum-2048-2                                                        901.7µ ± ∞ ¹%0AMetric/GetDatum-2048-4                                                        1.064m ± ∞ ¹%0AMetric/GetDatum-4096                                                          2.480m ± ∞ ¹%0AMetric/GetDatum-4096-2                                                        2.063m ± ∞ ¹%0AMetric/GetDatum-4096-4                                                        2.205m ± ∞ ¹%0AMetric/GetDatum-8192                                                          6.301m ± ∞ ¹%0AMetric/GetDatum-8192-2                                                        4.831m ± ∞ ¹%0AMetric/GetDatum-8192-4                                                        5.286m ± ∞ ¹%0AMetric/GetDatumParallel-2                                                     1.026µ ± ∞ ¹%0AMetric/GetDatumParallel-2-2                                                   1.207µ ± ∞ ¹%0AMetric/GetDatumParallel-2-4                                                   1.236µ ± ∞ ¹%0AMetric/GetDatumParallel-4                                                     1.693µ ± ∞ ¹%0AMetric/GetDatumParallel-4-2                                                   1.984µ ± ∞ ¹%0AMetric/GetDatumParallel-4-4                                                   2.166µ ± ∞ ¹%0AMetric/GetDatumParallel-8                                                     3.002µ ± ∞ ¹%0AMetric/GetDatumParallel-8-2                                                   3.879µ ± ∞ ¹%0AMetric/GetDatumParallel-8-4                                                   4.983µ ± ∞ ¹%0AMetric/GetDatumParallel-16                                                    6.186µ ± ∞ ¹%0AMetric/GetDatumParallel-16-2                                                  7.566µ ± ∞ ¹%0AMetric/GetDatumParallel-16-4                                                  9.060µ ± ∞ ¹%0AMetric/GetDatumParallel-32                                                    11.71µ ± ∞ ¹%0AMetric/GetDatumParallel-32-2                                                  15.35µ ± ∞ ¹%0AMetric/GetDatumParallel-32-4                                                  19.98µ ± ∞ ¹%0AMetric/GetDatumParallel-64                                                    23.51µ ± ∞ ¹%0AMetric/GetDatumParallel-64-2                                                  31.77µ ± ∞ ¹%0AMetric/GetDatumParallel-64-4                                                  39.45µ ± ∞ ¹%0AMetric/GetDatumParallel-128                                                   52.37µ ± ∞ ¹%0AMetric/GetDatumParallel-128-2                                                 65.92µ ± ∞ ¹%0AMetric/GetDatumParallel-128-4                                                 83.37µ ± ∞ ¹%0AMetric/GetDatumParallel-256                                                   113.7µ ± ∞ ¹%0AMetric/GetDatumParallel-256-2                                                 143.4µ ± ∞ ¹%0AMetric/GetDatumParallel-256-4                                                 175.8µ ± ∞ ¹%0AMetric/GetDatumParallel-512                                                   260.3µ ± ∞ ¹%0AMetric/GetDatumParallel-512-2                                                 318.2µ ± ∞ ¹%0AMetric/GetDatumParallel-512-4                                                 364.8µ ± ∞ ¹%0AMetric/GetDatumParallel-1024                                                  538.4µ ± ∞ ¹%0AMetric/GetDatumParallel-1024-2                                                677.8µ ± ∞ ¹%0AMetric/GetDatumParallel-1024-4                                                785.4µ ± ∞ ¹%0AMetric/GetDatumParallel-2048                                                  1.165m ± ∞ ¹%0AMetric/GetDatumParallel-2048-2                                                1.234m ± ∞ ¹%0AMetric/GetDatumParallel-2048-4                                                1.354m ± ∞ ¹%0AMetric/GetDatumParallel-4096                                                  2.551m ± ∞ ¹%0AMetric/GetDatumParallel-4096-2                                                2.393m ± ∞ ¹%0AMetric/GetDatumParallel-4096-4                                                2.805m ± ∞ ¹%0AMetric/GetDatumParallel-8192                                                  6.833m ± ∞ ¹%0AMetric/GetDatumParallel-8192-2                                                6.222m ± ∞ ¹%0AMetric/GetDatumParallel-8192-4                                                6.102m ± ∞ ¹%0Ageomean                                                                       9.877µ%0A¹ need >= 6 samples for confidence interval at level 0.95%0A%0Apkg: github.com/google/mtail/internal/metrics/datum%0A                     │ test-results/benchmark-results-histogram_zero_fix.txt │%0A                     │                        sec/op                         │%0AIncrementScalarInt                                              4.969n ± ∞ ¹%0AIncrementScalarInt-2                                            4.970n ± ∞ ¹%0AIncrementScalarInt-4                                            4.970n ± ∞ ¹%0ADecrementScalarInt                                              4.966n ± ∞ ¹%0ADecrementScalarInt-2                                            4.971n ± ∞ ¹%0ADecrementScalarInt-4                                            4.974n ± ∞ ¹%0Ageomean                                                         4.970n%0A¹ need >= 6 samples for confidence interval at level 0.95%0A%0Apkg: github.com/google/mtail/internal/mtail%0A                                                                             │ test-results/benchmark-results-histogram_zero_fix.txt │%0A                                                                             │                        sec/op                         │%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log                                                                    2.721m ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-2                                                                  3.090m ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-4                                                                  3.517m ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log                                                                 997.3µ ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-2                                                               1.173m ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-4                                                               1.311m ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log                                                           658.3m ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-2                                                         727.8m ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-4                                                         781.7m ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4                                                                            176.8µ ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-2                                                                          199.0µ ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-4                                                                          220.4µ ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats                                                       58.81µ ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-2                                                     57.01µ ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-4                                                     62.86µ ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log                                                  98.48µ ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-2                                                100.7µ ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-4                                                110.1µ ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log                                                      86.38µ ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-2                                                    99.51µ ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-4                                                    108.2µ ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log                                                                    503.5µ ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-2                                                                  584.9µ ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-4                                                                  641.6µ ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog                                                                92.39µ ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-2                                                              112.3µ ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-4                                                              119.7µ ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log                                                         108.2µ ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-2                                                       118.2µ ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-4                                                       129.0µ ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log                                              334.5µ ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-2                                            357.3µ ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-4                                            402.7µ ± ∞ ¹%0Ageomean                                                                                                                 523.4µ%0A¹ need >= 6 samples for confidence interval at level 0.95%0A%0A                                                                             │ test-results/benchmark-results-histogram_zero_fix.txt │%0A                                                                             │                          B/s                          │%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log                                                                   2.760Gi ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-2                                                                 2.236Gi ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-4                                                                 1.695Gi ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log                                                                21.73Gi ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-2                                                              16.43Gi ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-4                                                              13.07Gi ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log                                                          15.74Mi ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-2                                                        14.23Mi ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-4                                                        13.25Mi ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4                                                                           34.39Gi ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-2                                                                         25.97Gi ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-4                                                                         23.00Gi ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats                                                      18.44Gi ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-2                                                    19.45Gi ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-4                                                    16.08Gi ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log                                                 72.54Gi ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-2                                               58.33Gi ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-4                                               53.37Gi ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log                                                     44.33Gi ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-2                                                   33.90Gi ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-4                                                   25.57Gi ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log                                                                   51.88Gi ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-2                                                                 39.27Gi ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-4                                                                 31.94Gi ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog                                                               146.5Gi ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-2                                                             93.40Gi ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-4                                                             82.18Gi ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log                                                        220.8Gi ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-2                                                      204.7Gi ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-4                                                      162.3Gi ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log                                             13.23Gi ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-2                                           11.01Gi ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-4                                           9.152Gi ± ∞ ¹%0Ageomean                                                                                                                14.17Gi%0A¹ need >= 6 samples for confidence interval at level 0.95%0A%0A                                                                             │ test-results/benchmark-results-histogram_zero_fix.txt │%0A                                                                             │                         B/op                          │%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log                                                                   277.5Ki ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-2                                                                 278.6Ki ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-4                                                                 282.2Ki ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log                                                                221.0Ki ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-2                                                              221.4Ki ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-4                                                              223.3Ki ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log                                                          99.67Mi ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-2                                                        100.1Mi ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-4                                                        101.6Mi ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4                                                                           52.28Ki ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-2                                                                         52.45Ki ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-4                                                                         53.32Ki ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats                                                      36.02Ki ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-2                                                    36.04Ki ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-4                                                    36.43Ki ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log                                                 44.54Ki ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-2                                               44.60Ki ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-4                                               45.29Ki ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log                                                     42.59Ki ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-2                                                   42.67Ki ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-4                                                   43.67Ki ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log                                                                   133.2Ki ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-2                                                                 133.4Ki ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-4                                                                 134.1Ki ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog                                                               42.70Ki ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-2                                                             42.73Ki ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-4                                                             43.22Ki ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log                                                        48.93Ki ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-2                                                      48.95Ki ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-4                                                      49.34Ki ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log                                             78.86Ki ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-2                                           79.05Ki ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-4                                           80.13Ki ± ∞ ¹%0Ageomean                                                                                                                143.3Ki%0A¹ need >= 6 samples for confidence interval at level 0.95%0A%0A                                                                             │ test-results/benchmark-results-histogram_zero_fix.txt │%0A                                                                             │                       allocs/op                       │%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log                                                                    5.247k ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-2                                                                  5.247k ± ∞ ¹%0AProgram/examples/rsyncd.mtail_on_testdata/rsyncd.log-4                                                                  5.248k ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log                                                                 2.851k ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-2                                                               2.851k ± ∞ ¹%0AProgram/examples/sftp.mtail_on_testdata/sftp_chroot.log-4                                                               2.852k ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log                                                           1.055M ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-2                                                         1.056M ± ∞ ¹%0AProgram/examples/dhcpd.mtail_on_testdata/anonymised_dhcpd_log-4                                                         1.056M ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4                                                                             227.0 ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-2                                                                           227.0 ± ∞ ¹%0AProgram/examples/ntpd.mtail_on_testdata/ntp4-4                                                                           227.0 ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats                                                        99.00 ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-2                                                      99.00 ± ∞ ¹%0AProgram/examples/ntpd_peerstats.mtail_on_testdata/xntp3_peerstats-4                                                      99.00 ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log                                                   226.0 ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-2                                                 226.0 ± ∞ ¹%0AProgram/examples/apache_combined.mtail_on_testdata/apache-combined.log-4                                                 226.0 ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log                                                       215.0 ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-2                                                     215.0 ± ∞ ¹%0AProgram/examples/apache_common.mtail_on_testdata/apache-common.log-4                                                     215.0 ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log                                                                    1.551k ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-2                                                                  1.551k ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_log-4                                                                  1.552k ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog                                                                 163.0 ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-2                                                               163.0 ± ∞ ¹%0AProgram/examples/vsftpd.mtail_on_testdata/vsftpd_xferlog-4                                                               163.0 ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log                                                          176.0 ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-2                                                        176.0 ± ∞ ¹%0AProgram/examples/lighttpd.mtail_on_testdata/lighttpd_access.log-4                                                        176.0 ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log                                               876.0 ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-2                                             876.0 ± ∞ ¹%0AProgram/examples/mysql_slowqueries.mtail_on_testdata/mysql_slowqueries.log-4                                             876.0 ± ∞ ¹%0Ageomean                                                                                                                  964.6%0A¹ need >= 6 samples for confidence interval at level 0.95

[github-actions]

Unit Test Results

       1 files  ±0       27 suites  ±0   9m 12s ⏱️ +5s
   645 tests ±0     644 ✔️ ±0  1 💤 ±0  0 ❌ ±0 
1 908 runs  ±0  1 905 ✔️ ±0  3 💤 ±0  0 ❌ ±0 

Results for commit 5622bb9. ± Comparison against base commit 6ceac9a.