Symmetries in Boolean Scan

Automated excerpt

Boolean scans: how many do we really need? Efficient implementation of boolean scans accumulator took over the course of the iteration. unchanged, concatenated with the scan of the rest of the collection. have better behaved fold and scan semantics [4] to write some functional equations. For those who know APL already, APL’s scan is only equivalent to what I wrote if the function argument is associative, because traditionally APL has a really idiosyncratic scan operator.

Selected automatically from source text; not independently written or fact-checked. Read the original for full context.