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 regress 2 benchmarks

⚠️ Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments,
which may affect the accuracy of the results.

Open the report in CodSpeed to investigate

⚡ 44 improved benchmarks
❌ 2 regressed benchmarks
✅ 1015 untouched benchmarks
⏩ 1239 skipped benchmarks¹

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
❌	Simulation	decompress[u16, (4000, 256)]	38 µs	55.4 µs	-31.43%
❌	Simulation	push_n_vortex_buffer[u32, 128]	2.7 µs	3.1 µs	-12.61%
⚡	Simulation	slice_tight_loop_vortex[65536]	121.8 µs	66.4 µs	+83.34%
⚡	Simulation	bitwise_and_vortex_buffer[128]	6.3 µs	3.5 µs	+79.37%
⚡	Simulation	bitwise_or_vortex_buffer[128]	6.3 µs	3.6 µs	+75.02%
⚡	Simulation	slice_empty_tight_loop_vortex	71.3 µs	42.8 µs	+66.74%
⚡	Simulation	bitwise_not_vortex_buffer[128]	6.8 µs	4.8 µs	+41.05%
⚡	Simulation	bitwise_and_vortex_buffer[1024]	5.1 µs	3.8 µs	+34.6%
⚡	Simulation	bitwise_and_vortex_buffer[2048]	5.5 µs	4.2 µs	+31.29%
⚡	Simulation	bitwise_or_vortex_buffer[2048]	5.5 µs	4.2 µs	+29.97%
⚡	Simulation	bitwise_or_vortex_buffer[1024]	4.9 µs	3.8 µs	+28.41%
⚡	Simulation	from_iter[Buffer<i32>, 128]	7 µs	5.5 µs	+27.58%
⚡	Simulation	decompress[u64, (4000, 1024)]	90 µs	70.6 µs	+27.45%
⚡	Simulation	bitand_owned_lhs_vortex_buffer[128]	6 µs	4.7 µs	+26.82%
⚡	Simulation	bitand_owned_lhs_vortex_buffer[1024]	6.2 µs	5 µs	+24.44%
⚡	Simulation	bitand_owned_lhs_vortex_buffer[2048]	6.4 µs	5.2 µs	+23.32%
⚡	Simulation	from_iter_bit_buffer[1024]	12.9 µs	10.7 µs	+20.6%
⚡	Simulation	new_raw_prim_test_between[i32, 2048]	76.9 µs	64.1 µs	+19.85%
⚡	Simulation	set_indices_vortex_buffer[128]	2.1 µs	1.8 µs	+18.58%
⚡	Simulation	slice_vortex_buffer	8.2 µs	7.1 µs	+14.91%
...	...	...	...	...	...

ℹ️ 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 (2af2152) with develop (b8154fd)²}

Footnotes

1. 1239 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. No successful run was found on ngates/buffer-allocator-builders (6360590) during the generation of this report, so develop (b8154fd) was used instead as the comparison base. There might be some changes unrelated to this pull request in this report. ↩

[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.