How should Futhark expose irregular arrays to the programmer?

A high-performance and high-level purely functional data-parallel array programming language that can execute on the GPU and CPU.