2 ms·
Fold and Scan
- 082349872349872 4y agotangentially related: if one can directly* solve a problem (linearly/streamed) with either a left or a right fold, it is also possible to solve (in principle in parallel) bottom-up. * yes, one can always swap fold directions, but (as I don't know a more precise way to put this) lets say modulo those conversions, ok?