Skip to content

statistics: Add tests for MergePartTopN2GlobalTopN#45900

Merged
ti-chi-bot[bot] merged 11 commits intopingcap:masterfrom
0xPoe:rustin-patch-MergePartTopN2GlobalTopN
Aug 9, 2023
Merged

statistics: Add tests for MergePartTopN2GlobalTopN#45900
ti-chi-bot[bot] merged 11 commits intopingcap:masterfrom
0xPoe:rustin-patch-MergePartTopN2GlobalTopN

Conversation

@0xPoe
Copy link
Member

@0xPoe 0xPoe commented Aug 8, 2023 •
edited
Loading

What problem does this PR solve?

Issue Number: ref #45899

Problem Summary:

What is changed and how it works?

  • Add normal tests for MergePartTopN2GlobalTopN
  • Update outdated comment.
  • Add benchmark tests

Check List

Tests

  • Unit test
  • Integration test
  • Manual test (add detailed scripts or steps below)
  • No code

Side effects

  • Performance regression: Consumes more CPU
  • Performance regression: Consumes more Memory
  • Breaking backward compatibility

Documentation

  • Affects user behaviors
  • Contains syntax changes
  • Contains variable changes
  • Contains experimental features
  • Changes MySQL compatibility

Release note

None

@0xPoe
statistics: Add tests for MergePartTopN2GlobalTopN
4ab0298 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@ti-chi-bot ti-chi-bot bot added release-note-none Denotes a PR that doesn't merit a release note. size/M Denotes a PR that changes 30-99 lines, ignoring generated files. labels Aug 8, 2023
@0xPoe
statistics: fix test
0556728 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@codecov
Copy link

codecov bot commented Aug 8, 2023 •
edited
Loading

Codecov Report

Merging #45900 (3b258ad) into master (a626b05) will decrease coverage by 0.6837%.
Report is 35 commits behind head on master.
The diff coverage is 50.0000%.

Additional details and impacted files 
@@               Coverage Diff                @@
##             master     #45900        +/-   ##
================================================
- Coverage   73.3609%   72.6773%   -0.6837%     
================================================
  Files          1272       1298        +26     
  Lines        393070     399558      +6488     
================================================
+ Hits         288360     290388      +2028     
- Misses        86347      90709      +4362     
- Partials      18363      18461        +98
Flag Coverage Δ
integration 25.5680% <25.0000%> (?)
unit 73.3507% <50.0000%> (-0.0103%) ⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Components Coverage Δ
dumpling 54.0444% <ø> (ø)
parser 85.0494% <ø> (+0.0135%) ⬆️
br 47.6445% <ø> (-4.4002%) ⬇️

@0xPoe
statistics: add TestMergePartTopN2GlobalTopNWithHists test
93fe77d 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@ti-chi-bot ti-chi-bot bot added size/L Denotes a PR that changes 100-499 lines, ignoring generated files. and removed size/M Denotes a PR that changes 30-99 lines, ignoring generated files. labels Aug 8, 2023
@0xPoe 0xPoe requested a review from hawkingrei August 9, 2023 07:12
@0xPoe 0xPoe marked this pull request as draft August 9, 2023 07:13
@ti-chi-bot ti-chi-bot bot added the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label Aug 9, 2023
@0xPoe 0xPoe changed the title statistics: Add tests for MergePartTopN2GlobalTopN WIP: statistics: Add tests for MergePartTopN2GlobalTopN Aug 9, 2023
@0xPoe 0xPoe requested a review from winoros August 9, 2023 07:14
0xPoe
0xPoe commented Aug 9, 2023
View reviewed changes
statistics/cmsketch_test.go
require.Len(t, leftTopN, 1, "should have 1 left topN")
}

func TestMergePartTopN2GlobalTopNWithHists(t *testing.T) {
Copy link
Member Author

@0xPoe 0xPoe Aug 9, 2023 •
edited
Loading

Choose a reason for hiding this comment

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

I am not sure if these TopNs and Hists make sense.

0xPoe added 6 commits August 9, 2023 16:20
@0xPoe
revert
3d9e925 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Update comments
43b8bfe 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Add benchmark test
387c12e 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Add more benchmarks
66d7ed5 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Fix typo
2ad12a0 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Add more cases
8b71f6c 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Copy link
Member Author

0xPoe commented Aug 9, 2023 •
edited
Loading

Before:

Benchmark Iterations Time per Operation Memory Allocated Allocations per Operation
BenchmarkMergePartTopN2GlobalTopNWithHists100-8 85184 13737 ns/op 4408 B/op 53 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists1000-8 8985 136583 ns/op 40696 B/op 503 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists10000-8 702 1637701 ns/op 405880 B/op 5003 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists100000-8 48 23604707 ns/op 4000376 B/op 50003 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists1000000-8 5 235231317 ns/op 40002699 B/op 500003 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists10000000-8 1 17470526833 ns/op 400001144 B/op 5000003 allocs/op

After: #45718

Benchmark Iterations Time per Operation Memory Allocated Allocations per Operation
BenchmarkMergePartTopN2GlobalTopNWithHists100-8 103918 11497 ns/op 120 B/op 2 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists1000-8 10000 113324 ns/op 120 B/op 2 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists10000-8 909 1308099 ns/op 120 B/op 2 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists100000-8 63 17689263 ns/op 120 B/op 2 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists1000000-8 6 180973042 ns/op 120 B/op 2 allocs/op
BenchmarkMergePartTopN2GlobalTopNWithHists10000000-8 1 8101635583 ns/op 120 B/op 2 allocs/op

0xPoe added 2 commits August 9, 2023 17:14
@0xPoe
Add cmd
42080d8 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe
Update test
3b258ad 
Signed-off-by: hi-rustin <rustin.liu@gmail.com>
@0xPoe 0xPoe changed the title WIP: statistics: Add tests for MergePartTopN2GlobalTopN statistics: Add tests for MergePartTopN2GlobalTopN Aug 9, 2023
@0xPoe 0xPoe marked this pull request as ready for review August 9, 2023 09:18
@ti-chi-bot ti-chi-bot bot removed the do-not-merge/work-in-progress Indicates that a PR should not merge because it is a work in progress. label Aug 9, 2023
@ti-chi-bot ti-chi-bot bot added needs-1-more-lgtm Indicates a PR needs 1 more LGTM. approved labels Aug 9, 2023
@hawkingrei hawkingrei added the affects-7.1 This bug affects the 7.1.x(LTS) versions. label Aug 9, 2023
@hawkingrei hawkingrei added the affects-6.5 This bug affects the 6.5.x(LTS) versions. label Aug 9, 2023
@ti-chi-bot
Copy link

ti-chi-bot bot commented Aug 9, 2023

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: hawkingrei, qw4990

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Details Needs approval from an approver in each of these files:

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

@ti-chi-bot ti-chi-bot bot added lgtm and removed needs-1-more-lgtm Indicates a PR needs 1 more LGTM. labels Aug 9, 2023
@ti-chi-bot
Copy link

ti-chi-bot bot commented Aug 9, 2023

[LGTM Timeline notifier]

Timeline:

  • 2023-08-09 09:28:52.905933368 +0000 UTC m=+104897.454949354: ☑️ agreed by hawkingrei.
  • 2023-08-09 09:36:49.122238899 +0000 UTC m=+105373.671254887: ☑️ agreed by qw4990.

@hawkingrei
Copy link
Member

hawkingrei commented Aug 9, 2023

/retest

2 similar comments
@0xPoe
Copy link
Member Author

0xPoe commented Aug 9, 2023

/retest

@hawkingrei
Copy link
Member

hawkingrei commented Aug 9, 2023

/retest

@ti-chi-bot ti-chi-bot bot merged commit 96805cf into pingcap:master Aug 9, 2023
@hawkingrei hawkingrei mentioned this pull request Aug 9, 2023
Merged
12 tasks
@0xPoe 0xPoe mentioned this pull request Aug 11, 2023
Closed
12 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@hawkingrei hawkingrei hawkingrei approved these changes

@qw4990 qw4990 qw4990 approved these changes

@winoros winoros Awaiting requested review from winoros

Assignees

No one assigned

Labels

affects-6.5 This bug affects the 6.5.x(LTS) versions. affects-7.1 This bug affects the 7.1.x(LTS) versions. approved lgtm release-note-none Denotes a PR that doesn't merit a release note. size/L Denotes a PR that changes 100-499 lines, ignoring generated files.

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@0xPoe @hawkingrei @qw4990