“Left folds are far more common in strict languages because they’re tail-recursive; right folds use stack space. A right fold is more natural in lazy languages like Haskell because it builds fewer (by 50%) thunks than the corresponding left fold.