In his article “Powerlist: A Structure for Parallel Recursion” Jayadev Misra wrote: “Many data parallel algorithms – Fast Fourier Transform, Batcher’s sorting schemes and prefix sum – exhibit recursive structure. We propose a data structure, powerlist, that permits succinct descriptions of such algorithms, highlighting the roles of both parallelism and recursion. Simple algebraic properties of ...