Skip to content

storage: improve ComputeStats performance#86515

Merged
craig[bot] merged 2 commits intocockroachdb:masterfrom
erikgrinaker:computestats-opt
Aug 22, 2022
Merged

storage: improve ComputeStats performance#86515
craig[bot] merged 2 commits intocockroachdb:masterfrom
erikgrinaker:computestats-opt

Conversation

@erikgrinaker
Copy link
Copy Markdown
Contributor

@erikgrinaker erikgrinaker commented Aug 20, 2022

This patch omits a sort.Search() call during ComputeStats() when
possible, which essentially recovers the remaining no-range-key
regression since 22.1.

name                                                      old time/op   new time/op   delta
MVCCComputeStats_Pebble/valueSize=32/numRangeKeys=0-24      156ms ± 1%    145ms ± 1%   -7.28%  (p=0.000 n=10+10)
MVCCComputeStats_Pebble/valueSize=32/numRangeKeys=1-24      190ms ± 1%    178ms ± 1%   -6.24%  (p=0.000 n=10+10)
MVCCComputeStats_Pebble/valueSize=32/numRangeKeys=100-24    210ms ± 1%    187ms ± 1%  -10.89%  (p=0.000 n=10+10)

Resolves #84544.

Release justification: bug fixes and low-risk updates to new functionality

Release note: None

This patch omits a `sort.Search()` call during `ComputeStats()` when
possible, which essentially recovers the remaining no-range-key
regression since 22.1.

```
name                                                      old time/op   new time/op   delta
MVCCComputeStats_Pebble/valueSize=32/numRangeKeys=0-24      156ms ± 1%    145ms ± 1%   -7.28%  (p=0.000 n=10+10)
MVCCComputeStats_Pebble/valueSize=32/numRangeKeys=1-24      190ms ± 1%    178ms ± 1%   -6.24%  (p=0.000 n=10+10)
MVCCComputeStats_Pebble/valueSize=32/numRangeKeys=100-24    210ms ± 1%    187ms ± 1%  -10.89%  (p=0.000 n=10+10)
```

Release justification: bug fixes and low-risk updates to new functionality

Release note: None
@erikgrinaker erikgrinaker requested review from a team and tbg August 20, 2022 17:31
@erikgrinaker erikgrinaker self-assigned this Aug 20, 2022
@erikgrinaker erikgrinaker requested a review from a team as a code owner August 20, 2022 17:31
@cockroach-teamcity
Copy link
Copy Markdown
Member

This change is Reviewable

Release justification: bug fixes and low-risk updates to new functionality

Release note: None
Copy link
Copy Markdown
Contributor

@aliher1911 aliher1911 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🚀

@erikgrinaker
Copy link
Copy Markdown
Contributor Author

TFTR!

bors r=aliher1911

@craig
Copy link
Copy Markdown
Contributor

craig bot commented Aug 22, 2022

Build succeeded:

@craig craig bot merged commit 0e861ec into cockroachdb:master Aug 22, 2022
@erikgrinaker erikgrinaker deleted the computestats-opt branch August 23, 2022 08:47
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.

storage: benchmark and optimize ComputeStatsForRange

3 participants