Use VecDeque instead of Vec in sigverify stage (backport #22538)

[mergify]

This is an automatic backport of pull request #22538 done by Mergify.
Cherry-pick of 4944340 has failed:

On branch mergify/bp/v1.9/pr-22538
Your branch is up to date with 'origin/v1.9'.

You are currently cherry-picking commit 49443406f.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	modified:   core/benches/sigverify_stage.rs

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   core/src/sigverify_stage.rs

To fix up this pull request, you can check it out locally. See documentation: https://docs.github.com/en/github/collaborating-with-pull-requests/reviewing-changes-in-pull-requests/checking-out-pull-requests-locally

---

Mergify commands and options

More conditions and actions can be found in the documentation.

You can also trigger Mergify actions by commenting on this pull request:

• @Mergifyio refresh will re-evaluate the rules
• @Mergifyio rebase will rebase this PR on its base branch
• @Mergifyio update will merge the base branch into this PR
• @Mergifyio backport <destination> will backport this PR on <destination> branch

Additionally, on Mergify dashboard you can:

• look at your merge queues
• generate the Mergify configuration with the config editor.

Finally, you can contact us on https://mergify.com

[mergify]

automerge label removed due to a CI failure

[mergify]

automerge label removed due to a CI failure

[codecov]

Codecov Report

Merging #22550 (b4598fb) into v1.9 (96ae795) will decrease coverage by 0.0%.
The diff coverage is 100.0%.

@@            Coverage Diff            @@
##             v1.9   #22550     +/-   ##
=========================================
- Coverage    81.1%    81.1%   -0.1%     
=========================================
  Files         524      524             
  Lines      146485   146485             
=========================================
- Hits       118931   118910     -21     
- Misses      27554    27575     +21     

[github-actions]

This PR has been automatically locked since there has not been any activity in past 14 days after it was merged.