Prefix sums at tens of gigabytes per second with ARM NEON
Summary
The post analyzes computing prefix sums using ARM NEON SIMD, comparing scalar and vectorized approaches. It demonstrates that a carefully arranged 16-element block approach with interleaved loads can exceed scalar performance by about 2x, and provides a complete intrinsics-based implementation and benchmarks on Apple M4.