[Test Improver] Add unit tests for Queue FIFO data structure

[github-actions]

🤖 This PR was created by Test Improver, an automated AI assistant focused on improving test coverage.

Goal and Rationale

shell/utils/queue.js implements a FIFO queue with an internal offset-based dequeue optimisation: rather than shifting the backing array on every dequeue (O(n)), it advances an index pointer and only reclaims memory when offset * 2 >= queue.length. This is real algorithmic logic that deserves explicit test coverage.

Approach

22 tests grouped by method across 6 describe blocks:

Group	Tests	What's covered
initial state	4	getLength, isEmpty, peek, dequeue on a fresh queue
enqueue	2	length tracking, isEmpty transitions
dequeue	4	FIFO order, length reduction, empty detection, undefined on exhausted queue
peek	3	non-destructive front read, undefined after empty, front-update after dequeue
memory reclamation	2	reclamation triggered when offset*2 >= queue.length; consistency across multiple reclaim cycles
clear	3	reset to zero, isEmpty, re-use after clear
mixed item types	4 × it.each	numbers, objects, null/undefined, booleans all preserve FIFO order

Coverage Impact

Metric	Before	After
Statements	0%	100% (70/70)
Branches	0%	100% (14/14)
Functions	0%	100% (8/8)
Lines	0%	100% (70/70)

Test Status

✅ All 22 tests pass
✅ ESLint clean (0 warnings)

Reproducibility

YARN_IGNORE_ENGINES=true NODE_OPTIONS=--max_old_space_size=8192 yarn test:ci --testPathPattern=shell/utils/__tests__/queue.test.ts

Warning

Firewall blocked 1 domain

The following domain was blocked by the firewall during workflow execution:

• download.cypress.io

To allow these domains, add them to the network.allowed list in your workflow frontmatter:

network:
  allowed:
    - defaults
    - "download.cypress.io"

See Network Configuration for more information.

Generated by Daily Test Improver · ● 2.6M · ◷