[zvonand]

Backport of ClickHouse#86933

Changelog category (leave one):

• Performance Improvement

Changelog entry (a user-readable short description of the changes that goes into CHANGELOG.md):

Improves performance of fast queries with lots of parts in table (by optimizing MarkRanges by using devector over deque) (ClickHouse#86933 by @azat)

[github-actions]

Workflow [PR], commit [e93b59b]

[zvonand]

Backporter: CI failures at e93b59b

Failed checks:

• SourceUpload
• Stress test (amd_msan)
• Stateless tests (amd_ubsan, parallel)
• RegressionTestsAarch64 / S3 (azure, 1) / s3_azure_1

Unrelated to this PR: The PR only swaps the MarkRanges container from deque to devector; the failures are a Hybrid-table reload problem from an existing test, a known flaky ZooKeeper DROP_RANGE error, and infrastructure jobs.

• Stress test (amd_msan): not caused by the PR. The server failed to restart because the Hybrid table from the existing test 03644_hybrid_unqualified_table points at a dropped segment table, which is a Hybrid-engine reload problem.
• Stateless tests (amd_ubsan, parallel): not caused by the PR. The server aborted on the flaky ReplicatedMergeTree error "Part … remains in ZooKeeper after DROP_RANGE", and the tests after that failed because the server had died.
• SourceUpload and RegressionTestsAarch64 S3 (azure): not caused by the PR. Neither report has details, and both look like infrastructure or external-storage failures.
• Changes: none. The PR's MarkRanges container swap built successfully on every configuration.