cluster: dynamic progress time window for offline scene

[CabinfeverB]

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:

• HuSharp
• 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.

[ti-chi-bot]

Skipping CI for Draft Pull Request.
If you want CI signal for your change, please convert it to an actual PR.
You can still manually trigger a test run with /test all

[codecov]

Codecov Report

Merging #7722 (d2ff3ce) into master (a44b208) will decrease coverage by 0.07%.
Report is 1 commits behind head on master.
The diff coverage is 98.00%.

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #7722      +/-   ##
==========================================
- Coverage   73.66%   73.59%   -0.07%     
==========================================
  Files         436      436              
  Lines       48474    48503      +29     
==========================================
- Hits        35707    35696      -11     
- Misses       9721     9742      +21     
- Partials     3046     3065      +19     

Flag	Coverage Δ
unittests	73.59% <98.00%> (-0.07%)	⬇️

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

[HuSharp]

LGTM!

[CabinfeverB]

/merge

[ti-chi-bot]

@CabinfeverB: 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: 7e3cf28

[ti-chi-bot]

In response to a cherrypick label: new pull request created to branch release-7.5: #8005.

[ti-chi-bot]

In response to a cherrypick label: new pull request created to branch release-6.5: #8006.

[ti-chi-bot]

In response to a cherrypick label: new pull request created to branch release-7.1: #8007.