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

Introduce a pool mechanism for producing small strings #675

Merged
merged 1 commit into from
Aug 16, 2023
Merged

Conversation

blt
Copy link
Collaborator

@blt blt commented Aug 15, 2023

What does this PR do?

This commit is born of the work on #666. We realize in that PR that we spend most of our runtime producing small heap allocated strings. This PR introduces Pool which allows the user to request a small &str of a given size. It is hooked up to only a single payload -- Ascii -- but will be introduced elsewhere in follow-up work.

Related issues

REF SMP-664

@blt blt requested a review from a team August 15, 2023 20:28
@github-actions
Copy link

Regression Detector Results

Run ID: 92e386ad-a180-4788-a249-acf87a4f0f31
Baseline: 6249fd5
Comparison: 74f4a4e
Total lading-target CPUs: 4

Explanation

A regression test is an integrated performance test for lading-target in a repeatable rig, with varying configuration for lading-target. What follows is a statistical summary of a brief lading-target run for each configuration across SHAs given above. The goal of these tests are to determine quickly if lading-target performance is changed and to what degree by a pull request.

Because a target's optimization goal performance in each experiment will vary somewhat each time it is run, we can only estimate mean differences in optimization goal relative to the baseline target. We express these differences as a percentage change relative to the baseline target, denoted "Δ mean %". These estimates are made to a precision that balances accuracy and cost control. We represent this precision as a 90.00% confidence interval denoted "Δ mean % CI": there is a 90.00% chance that the true value of "Δ mean %" is in that interval.

We decide whether a change in performance is a "regression" -- a change worth investigating further -- if both of the following two criteria are true:

  1. The estimated |Δ mean %| ≥ 5.00%. This criterion intends to answer the question "Does the estimated change in mean optimization goal performance have a meaningful impact on your customers?". We assume that when |Δ mean %| < 5.00%, the impact on your customers is not meaningful. We also assume that a performance change in optimization goal is worth investigating whether it is an increase or decrease, so long as the magnitude of the change is sufficiently large.

  2. Zero is not in the 90.00% confidence interval "Δ mean % CI" about "Δ mean %". This statement is equivalent to saying that there is at least a 90.00% chance that the mean difference in optimization goal is not zero. This criterion intends to answer the question, "Is there a statistically significant difference in mean optimization goal performance?". It also means there is no more than a 10.00% chance this criterion reports a statistically significant difference when the true difference in mean optimization goal is zero -- a "false positive". We assume you are willing to accept a 10.00% chance of inaccurately detecting a change in performance when no true difference exists.

The table below, if present, lists those experiments that have experienced a statistically significant change in mean optimization goal performance between baseline and comparison SHAs with 90.00% confidence OR have been detected as newly erratic. Negative values of "Δ mean %" mean that baseline is faster, whereas positive values of "Δ mean %" mean that comparison is faster. Results that do not exhibit more than a ±5.00% change in their mean optimization goal are discarded. An experiment is erratic if its coefficient of variation is greater than 0.1. The abbreviated table will be omitted if no interesting change is observed.

No interesting changes in experiment optimization goals with confidence ≥ 90.00% and |Δ mean %| ≥ 5.00%.

Fine details of change detection per experiment.
experiment goal Δ mean % Δ mean % CI confidence
blackhole_from_apache_common_http ingress throughput -0.02 [-0.07, +0.02] 46.45%
apache_common_http_both_directions_this_doesnt_make_sense ingress throughput -0.31 [-0.34, -0.27] 100.00%

This commit is born of the work on #666. We realize in that PR that we spend
most of our runtime producing small heap allocated strings. This PR introduces
`Pool` which allows the user to request a small `&str` of a given size. It is
hooked up to only a single payload -- Ascii -- but will be introduced elsewhere
in follow-up work.

REF SMP-664

Signed-off-by: Brian L. Troutwine <[email protected]>
@blt blt merged commit d113370 into main Aug 16, 2023
@blt blt deleted the string_pool branch August 16, 2023 00:15
@github-actions
Copy link

Regression Detector Results

Run ID: ea0fef8d-28ec-4bb5-9391-273f5fed99f7
Baseline: 3a68e2e
Comparison: 43c1d92
Total lading-target CPUs: 4

Explanation

A regression test is an integrated performance test for lading-target in a repeatable rig, with varying configuration for lading-target. What follows is a statistical summary of a brief lading-target run for each configuration across SHAs given above. The goal of these tests are to determine quickly if lading-target performance is changed and to what degree by a pull request.

Because a target's optimization goal performance in each experiment will vary somewhat each time it is run, we can only estimate mean differences in optimization goal relative to the baseline target. We express these differences as a percentage change relative to the baseline target, denoted "Δ mean %". These estimates are made to a precision that balances accuracy and cost control. We represent this precision as a 90.00% confidence interval denoted "Δ mean % CI": there is a 90.00% chance that the true value of "Δ mean %" is in that interval.

We decide whether a change in performance is a "regression" -- a change worth investigating further -- if both of the following two criteria are true:

  1. The estimated |Δ mean %| ≥ 5.00%. This criterion intends to answer the question "Does the estimated change in mean optimization goal performance have a meaningful impact on your customers?". We assume that when |Δ mean %| < 5.00%, the impact on your customers is not meaningful. We also assume that a performance change in optimization goal is worth investigating whether it is an increase or decrease, so long as the magnitude of the change is sufficiently large.

  2. Zero is not in the 90.00% confidence interval "Δ mean % CI" about "Δ mean %". This statement is equivalent to saying that there is at least a 90.00% chance that the mean difference in optimization goal is not zero. This criterion intends to answer the question, "Is there a statistically significant difference in mean optimization goal performance?". It also means there is no more than a 10.00% chance this criterion reports a statistically significant difference when the true difference in mean optimization goal is zero -- a "false positive". We assume you are willing to accept a 10.00% chance of inaccurately detecting a change in performance when no true difference exists.

The table below, if present, lists those experiments that have experienced a statistically significant change in mean optimization goal performance between baseline and comparison SHAs with 90.00% confidence OR have been detected as newly erratic. Negative values of "Δ mean %" mean that baseline is faster, whereas positive values of "Δ mean %" mean that comparison is faster. Results that do not exhibit more than a ±5.00% change in their mean optimization goal are discarded. An experiment is erratic if its coefficient of variation is greater than 0.1. The abbreviated table will be omitted if no interesting change is observed.

No interesting changes in experiment optimization goals with confidence ≥ 90.00% and |Δ mean %| ≥ 5.00%.

Fine details of change detection per experiment.
experiment goal Δ mean % Δ mean % CI confidence
blackhole_from_apache_common_http ingress throughput -0.02 [-0.07, +0.03] 46.12%
apache_common_http_both_directions_this_doesnt_make_sense ingress throughput -0.26 [-0.29, -0.23] 100.00%

blt added a commit that referenced this pull request Aug 16, 2023
This commit begins the process of converting the dogstatsd payload generation to
use the new string pool, introduced in #675. I have only partially converted the
event sub-payload -- note that tagsets have not been switched yet -- and this
shows a 6% improvement to `dogstatsd_setup` and a 5% - 74% improvement to
`dogstatsd_all`. It shows there's some promise to the technique that improves as
we scale up the total-bytes emitted.

Of note I will need to eventually convert the `Generator` trait to emit a type
with a lifetime. Since I can't do that incrementally the `generate` function in
select areas temporarily does not come from the trait. I'll resolve this as a
part of the work here.

Signed-off-by: Brian L. Troutwine <[email protected]>
blt added a commit that referenced this pull request Aug 17, 2023
* Convert DogStatsD payload to use string pool

This commit begins the process of converting the dogstatsd payload generation to
use the new string pool, introduced in #675. I have only partially converted the
event sub-payload -- note that tagsets have not been switched yet -- and this
shows a 6% improvement to `dogstatsd_setup` and a 5% - 74% improvement to
`dogstatsd_all`. It shows there's some promise to the technique that improves as
we scale up the total-bytes emitted.

Of note I will need to eventually convert the `Generator` trait to emit a type
with a lifetime. Since I can't do that incrementally the `generate` function in
select areas temporarily does not come from the trait. I'll resolve this as a
part of the work here.

Signed-off-by: Brian L. Troutwine <[email protected]>

* update service-check

Signed-off-by: Brian L. Troutwine <[email protected]>

* Add more string pool to dogstatsd

This commit improves the string pool spread in dogstatsd. I still have yet to
adjust the metric generation to avoid cloning -- I'll do that in the next commit
-- but setup is improved by 34% and _all from 52% to 5%. I suspect that if I can
get the generation side to note clone we'll improve on the high-end.

Signed-off-by: Brian L. Troutwine <[email protected]>

* separate template notion in dogstatsd metrics

This commit makes an explicit `Template` that is used to generate a full
`Metric<'a>`. Note the new lifetime, we avoid cloning so much now. At the top
end this hits 1Gb/s in the _all benchmark.

Signed-off-by: Brian L. Troutwine <[email protected]>

* Do more writing in lading_rev

After instrumentation it appears that lading_rev spends 85% of its time in
`fmt::write`, implying that if we want to go faster we'll need to make coercion
into strings cheaper. Excellent result.

Signed-off-by: Brian L. Troutwine <[email protected]>

---------

Signed-off-by: Brian L. Troutwine <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants