Stumbled across it in Raph Levien's resources for learning compute shaders: notes.billmill.org/programming/...
Never realized how many things (including a lot of text processing) can be expressed as scan / all-prefix-sums.
Eg see "Zed Decoded: Rope & SumTree" zed.dev/blog/zed-dec...