cluster: dynamic progress time window for offline scene (#7722)

[ti-chi-bot]

This is an automated cherry-pick of #7722

What problem does this PR solve?

Issue Number: Close #7726

What is changed and how does it work?

1. time window length can be changed
2. Two Pointers algorithm is used to maintain statistics in the time window to avoid data loss when patrol cost time changes

Check List

Tests

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

tiup playground nightly --tiflash 2 --pd.binpath=/Users/jiangyongbo/github/pd/bin/pd-server
sysbench --mysql-host=127.0.0.1 --mysql-user=root --mysql-port=4000 --mysql-db=sbtest --percentile=99 --report-interval=1 --tables=32 --table_size=500000 oltp_read_only --range_selects --threads=4 --time=9800 prepare
alter table sbtest.sbtset1 set tiflash replica 1;
alter table sbtest.sbtset9 set tiflash replica 1;
alter table sbtest.sbtset17 set tiflash replica 1;
alter table sbtest.sbtset25 set tiflash replica 1;
config set patrol-region-interval 22s

Code changes

• Has the configuration change
• Has HTTP API interfaces changed (Don't forget to add the declarative for the new API)
• Has persistent data change

Side effects

• Possible performance regression
• Increased code complexity
• Breaking backward compatibility

Related changes

• PR to update pingcap/docs/pingcap/docs-cn:
• PR to update pingcap/tiup:
• Need to cherry-pick to the release branch

Release note

None.

[ti-chi-bot]

[REVIEW NOTIFICATION]

This pull request has been approved by:

• nolouch
• 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 submitting an approval review.
Reviewer can cancel approval by submitting a request changes review.

[codecov]

Codecov Report

Merging #8005 (1fbab5c) into release-7.5 (8783927) will increase coverage by 0.01%.
Report is 1 commits behind head on release-7.5.
The diff coverage is 98.27%.

Additional details and impacted files

@@               Coverage Diff               @@
##           release-7.5    #8005      +/-   ##
===============================================
+ Coverage        74.51%   74.53%   +0.01%     
===============================================
  Files              444      444              
  Lines            48156    48185      +29     
===============================================
+ Hits             35883    35913      +30     
- Misses            9079     9080       +1     
+ Partials          3194     3192       -2     

Flag	Coverage Δ
unittests	74.53% <98.27%> (+0.01%)	⬆️

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

[nolouch]

/merge

[ti-chi-bot]

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

/run-all-tests

You only need to trigger /merge once, and if the CI test fails, you just re-trigger the test that failed and the bot will merge the PR for you after the CI passes.

If you have any questions about the PR merge process, please refer to pr process.

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: 1fbab5c

[ti-chi-bot]

@ti-chi-bot: Your PR was out of date, I have automatically updated it for you.

If the CI test fails, you just re-trigger the test that failed and the bot will merge the PR for you after the CI passes.

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.