movingaverage: support concurrency safe queue in AvgOverTime

[Yisaer]

Signed-off-by: yisaer disxiaofei@163.com

What is changed and how it works?

support concurrency safe queue in AvgOverTime

Check list

Benchmark Test with concurrency queue

$ go test -bench=BenchmarkCheckRegionFlow -benchtime=10s                                                     
OK: 11 passed
goos: darwin
goarch: amd64
pkg: github.com/tikv/pd/server/statistics
BenchmarkCheckRegionFlow-4       5084605              1996 ns/op
PASS
ok      github.com/tikv/pd/server/statistics    13.584s

Benchmark Test with origin queue

$ go test -bench=BenchmarkCheckRegionFlow -benchtime=10s
OK: 11 passed
goos: darwin
goarch: amd64
pkg: github.com/tikv/pd/server/statistics
BenchmarkCheckRegionFlow-4       6700020              1814 ns/op
PASS
ok      github.com/tikv/pd/server/statistics    15.019s

Release note

• No release note

[codecov]

Codecov Report

Merging #3506 (8c76c0c) into master (0dcc7ca) will decrease coverage by 0.02%.
The diff coverage is 64.28%.

@@            Coverage Diff             @@
##           master    #3506      +/-   ##
==========================================
- Coverage   74.58%   74.55%   -0.03%     
==========================================
  Files         244      245       +1     
  Lines       24054    24068      +14     
==========================================
+ Hits        17940    17945       +5     
- Misses       4503     4509       +6     
- Partials     1611     1614       +3     

Flag	Coverage Δ
unittests	74.55% <64.28%> (-0.03%)	⬇️

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

Impacted Files	Coverage Δ
server/core/region_option.go	81.39% <0.00%> (-1.94%)	⬇️
pkg/movingaverage/queue.go	75.00% <75.00%> (ø)
pkg/dashboard/adapter/manager.go	82.97% <0.00%> (-7.45%)	⬇️
server/tso/global_allocator.go	70.80% <0.00%> (-6.57%)	⬇️
server/schedule/operator/step.go	67.44% <0.00%> (-1.67%)	⬇️
server/cluster/cluster.go	82.92% <0.00%> (-0.85%)	⬇️
server/core/storage.go	67.68% <0.00%> (-0.77%)	⬇️
server/tso/allocator_manager.go	75.24% <0.00%> (-0.34%)	⬇️
server/server.go	71.98% <0.00%> (ø)
... and 9 more

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 0dcc7ca...8c76c0c. Read the comment docs.

[ti-chi-bot]

[REVIEW NOTIFICATION]

This pull request has been approved by:

• lhy1024
• rleungx

To complete the pull request process, please ask the reviewers in the list to review by filling /cc @reviewer in the comment.
After your PR has acquired the required number of LGTMs, you can assign this pull request to the committer in the list by filling /assign @committer in the comment to help you merge this pull request.

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

Reviewer can indicate their review by writing /lgtm in a comment.
Reviewer can cancel approval by writing /lgtm cancel in a comment.

[Yisaer]

/merge

[ti-chi-bot]

@Yisaer: It seems you want to merge this PR, I will help you trigger all the tests:

/run-all-tests

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the ti-community-infra/tichi repository.

[ti-chi-bot]

This pull request has been accepted and is ready to merge.

Commit hash: 56fefee

[ti-srebot]

cherry pick to release-4.0 in PR #3509

[ti-srebot]

cherry pick to release-5.0 in PR #3510