array tree layouts

[onursatici]

Summary

Adds two new layouts, array tree layout and array tree flat layout. Latter writes the array node into a vortex array instead of serialising it into a flatbuffer, and the former collects all these columnar array nodes and creates one segment from them and writes at the end of the file, before the zone maps.

This replaces inlining the array nodes as flatbuffers to the footer

[codspeed-hq]

Merging this PR will degrade performance by 19.91%

⚠️ 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.

⚠️ 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

❌ 5 regressed benchmarks
✅ 1540 untouched benchmarks
⏩ 10 skipped benchmarks¹

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
❌	Simulation	chunked_bool_canonical_into[(1000, 10)]	20.4 µs	35.3 µs	-42.15%
❌	Simulation	chunked_varbinview_into_canonical[(1000, 10)]	177.2 µs	213.3 µs	-16.94%
❌	Simulation	bitwise_not_vortex_buffer_mut[128]	186.1 ns	215.3 ns	-13.55%
❌	Simulation	chunked_varbinview_canonical_into[(100, 100)]	273.8 µs	308.6 µs	-11.3%
❌	Simulation	bitwise_not_vortex_buffer_mut[1024]	246.4 ns	275.6 ns	-10.58%

Tip

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

---

_{Comparing os/array-tree-layout-stacked (7c9a72b) with os/array-serialise-columnar (eb11f18)}

Footnotes

1. 10 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. ↩

[github-actions]

This PR has been marked as stale because it has been open for 14 days with no activity. Please comment or remove the stale label if you wish to keep it active, otherwise it will be closed in 7 days

[github-actions]

This PR has been marked as stale because it has been open for 14 days with no activity. Please comment or remove the stale label if you wish to keep it active, otherwise it will be closed in 7 days