How should Futhark expose irregular arrays to the programmer?
Summary
The article explains how Futhark can expose irregular arrays via a new flatmap SOAC to support results of varying size. It discusses recursive data-parallel patterns like quicksort, generalisations of flatmap, and performance considerations, with code examples and references. This is a deep dive into language extension design for data-parallel programming.