refactor(array): allocate execution outputs through context

[gatesn]

Summary

Allocate execution outputs through the execution context.

Changes

• Propagate allocators through filter, take, interleave, and patches.
• Use context allocators in dictionary and scalar functions.
• Add tests for allocator propagation.

[codspeed-hq]

Merging this PR will degrade performance by 14.63%

⚠️ Unknown Walltime execution environment detected

Using the Walltime instrument on standard Hosted Runners will lead to inconsistent data.

For the most accurate results, we recommend using CodSpeed Macro Runners: bare-metal machines fine-tuned for performance measurement consistency.

❌ 48 regressed benchmarks
✅ 2121 untouched benchmarks
⏩ 106 skipped benchmarks¹
🗄️ 4 archived benchmarks run²

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
❌	Simulation	primitive_mixed_constants[round_robin/n2/null]	351.5 µs	467.1 µs	-24.75%
❌	Simulation	primitive_mixed_constants[round_robin/n2/nonnull]	350.7 µs	465.2 µs	-24.62%
❌	Simulation	primitive[round_robin/n2/nonnull]	367.7 µs	482.6 µs	-23.81%
❌	Simulation	primitive[round_robin/n2/null]	373.6 µs	488.8 µs	-23.56%
❌	Simulation	primitive_mixed_constants[random/n2/nonnull]	390 µs	505 µs	-22.77%
❌	Simulation	primitive_mixed_constants[random/n2/null]	396.8 µs	512.1 µs	-22.51%
❌	Simulation	primitive[random/n2/nonnull]	466 µs	581.2 µs	-19.81%
❌	Simulation	primitive[random/n2/null]	472.8 µs	588.2 µs	-19.61%
❌	Simulation	filter_powerlaw_by_mostly_true[250000]	178.4 µs	213.8 µs	-16.59%
❌	Simulation	filter_random_by_mostly_true[250000]	178.5 µs	213.8 µs	-16.52%
❌	Simulation	primitive_mixed_constants[random/n64/nonnull]	598.3 µs	713.3 µs	-16.12%
❌	Simulation	filter_random_by_random[250000]	162.8 µs	192 µs	-15.24%
❌	Simulation	filter_powerlaw_by_random[250000]	162.8 µs	192.1 µs	-15.23%
❌	Simulation	primitive_mixed_constants[random/n64/null]	654.7 µs	772.2 µs	-15.21%
❌	Simulation	density_sweep_random[0.9]	87.8 µs	102.2 µs	-14.09%
❌	Simulation	filter_powerlaw_by_mostly_true[100000]	88.6 µs	103 µs	-13.92%
❌	Simulation	density_sweep_random[0.95]	88.4 µs	102.6 µs	-13.88%
❌	Simulation	density_sweep_dense_runs[0.9]	87.8 µs	102 µs	-13.87%
❌	Simulation	filter_random_by_mostly_true[100000]	88.6 µs	102.8 µs	-13.82%
❌	Simulation	filter_random_by_power_law[250000]	152.6 µs	177 µs	-13.78%
...	...	...	...	...	...

ℹ️ Only the first 20 benchmarks are displayed. Go to the app to view all benchmarks.

Tip

Investigate this regression by commenting @codspeedbot fix this regression on this PR, or directly use the CodSpeed MCP with your agent.

---

_{Comparing ngates/buffer-allocator-execution (2b0d9f0) with ngates/buffer-allocator-builders (2331294)}

Footnotes

1. 106 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩

2. 4 benchmarks were run, but are now archived. If they were deleted in another branch, consider rebasing to remove them from the report. Instead if they were added back, click here to restore them. ↩

[codecov]

Codecov Report

❌ Patch coverage is 81.06169% with 132 lines in your changes missing coverage. Please review.
✅ Project coverage is 83.24%. Comparing base (4a232a6) to head (8df467b).

Files with missing lines	Patch %	Lines
...rray/src/arrays/filter/execute/take/fixed_width.rs	58.82%	21 Missing ⚠️
...ex-array/src/scalar_fn/fns/binary/compare/bytes.rs	75.60%	20 Missing ⚠️
vortex-array/src/scalar_fn/fns/like/mod.rs	73.91%	18 Missing ⚠️
...-array/src/scalar_fn/fns/binary/compare/decimal.rs	58.06%	13 Missing ⚠️
vortex-array/src/scalar_fn/fns/binary/boolean.rs	64.00%	9 Missing ⚠️
...ortex-array/src/arrays/filter/execute/take/rank.rs	58.82%	7 Missing ⚠️
vortex-array/src/arrays/filter/execute/take.rs	25.00%	6 Missing ⚠️
...x-array/src/arrays/interleave/execute/primitive.rs	75.00%	6 Missing ⚠️
vortex-array/src/patches.rs	70.00%	6 Missing ⚠️
...ortex-array/src/scalar_fn/fns/list_contains/mod.rs	60.00%	6 Missing ⚠️
... and 13 more

☔ 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.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.