[ss2165]

Add consuming concat, append, split, zip, unzip, flatten, and chunk operations supporting linear elements, plus borrowed subarray copying with runtime starts and compile-time sizes.

Closes #2480

[github-actions]

Bencher Report

Project	guppylang
Branch	codex/array-structure
Testbed	Linux

Click to view all benchmark results

Benchmark	hugr_bytes	Benchmark Result bytes x 1e3 (Result Δ%)	Upper Boundary bytes x 1e3 (Limit %)	hugr_nodes	Benchmark Result nodes (Result Δ%)	Upper Boundary nodes (Limit %)
tests/benchmarks/test_big_array.py::test_big_array_compile	📈 view plot 🚷 view threshold	59.84 x 1e3 (0.00%) Baseline: 59.84 x 1e3	60.44 x 1e3 (99.01%)	📈 view plot 🚷 view threshold	4,514.00 (0.00%) Baseline: 4,514.00	4,559.14 (99.01%)
tests/benchmarks/test_ctrl_flow.py::test_many_ctrl_flow_compile	📈 view plot 🚷 view threshold	26.87 x 1e3 (0.00%) Baseline: 26.87 x 1e3	27.14 x 1e3 (99.01%)	📈 view plot 🚷 view threshold	1,182.00 (0.00%) Baseline: 1,182.00	1,193.82 (99.01%)
tests/benchmarks/test_queue_push_pop.py::test_queue_push_benchmark_compile	📈 view plot 🚷 view threshold	6.70 x 1e3 (0.00%) Baseline: 6.70 x 1e3	6.77 x 1e3 (99.01%)	📈 view plot 🚷 view threshold	279.00 (0.00%) Baseline: 279.00	281.79 (99.01%)
tests/benchmarks/test_queue_push_pop.py::test_queue_push_pop_benchmark_compile	📈 view plot 🚷 view threshold	9.22 x 1e3 (0.00%) Baseline: 9.22 x 1e3	9.31 x 1e3 (99.01%)	📈 view plot 🚷 view threshold	371.00 (0.00%) Baseline: 371.00	374.71 (99.01%)

🐰 View full continuous benchmarking report in Bencher

[codecov-commenter]

Codecov Report

❌ Patch coverage is 55.55556% with 36 lines in your changes missing coverage. Please review.
✅ Project coverage is 92.88%. Comparing base (921d671) to head (d7494c5).

Files with missing lines	Patch %	Lines
guppylang/src/guppylang/std/array.py	55.55%	36 Missing ⚠️

Additional details and impacted files

@@                   Coverage Diff                   @@
##           codex/array-queries    #2513      +/-   ##
=======================================================
- Coverage                93.05%   92.88%   -0.17%     
=======================================================
  Files                      167      167              
  Lines                    17221    17302      +81     
=======================================================
+ Hits                     16025    16071      +46     
- Misses                    1196     1231      +35     

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[Copilot]

🟢 Approval recommended

No active review issues are recorded for the new array construction and reshaping utilities.

No open issues 🎉

What changed in this PR

Adds safe array construction and reshaping utilities to the standard library, addressing #2480 with consuming operations that support linear elements and borrowed subarray copying.

Changes:

• Adds concat, appended, split_at, zip, unzip, flatten, and chunks.
• Adds subarray with runtime start indices, compile-time sizes, and bounds validation.
• Adds integration coverage for ordering, empty arrays, linear qubit transfers, and invalid bounds or shapes.

File	Description
tests/​integration/​test_array_structure.py	Tests concatenation, appending, splitting, and linear transfers.
tests/​integration/​test_array_shapes.py	Tests subarray copying, shape transformations, and validation failures.
guppylang/​src/​guppylang/​std/​array.py	Implements and documents the new array utilities and validation helpers.

_{Review effort: Balanced}

[codspeed]

Merging this PR will not alter performance

1 warning

⚠️ 8 benchmarks are dominated by system calls

System calls cannot be simulated consistently and are left out of the measure. The reported value understates the real cost. Switch to the Walltime instrument to measure them.

Learn more about system calls

See affected benchmarks

✅ 11 untouched benchmarks

---

_{Comparing codex/array-structure (d7494c5) with codex/array-queries (e220f6a)¹}

Footnotes

1. No successful run was found on codex/array-queries (921d671) during the generation of this report, so 4ed6d3f was used instead as the comparison base. There might be some changes unrelated to this pull request in this report. ↩

[hsemenenko]

🚀

[hsemenenko]

concat could be used in an __add__ method so we can write xs + ys.

[hsemenenko]

This error message (and others) are inconsistent with Guppy error messaging and don't highlight the Guppy source where the error occurred. Implementing this would require a custom call checker so is perhaps beyond the scope of this PR.