Starting a prototype that explores the sort-middle approach. This commit has a prefix sum pass computing state per element.
Raph Levien