foldl or foldr 선택방법

[ from Hideyuki Tanaka (@tanakh) on Twitter ]

foldr

• 이항연산이 좌변인수에 대한 cost가 클때.
• 무한리스트를 다룰 때.

foldl'

• 이항연산이 인수에 대해서 정격일때.

foldl

• 그 외에.

[ 원문 ]
foldlとfoldrの選択：二項演算が対象律を満たさないとき→選択子がそもそもない、満たすとき→二項演算の左辺引数に対するコストが大きい or 無限リストを扱いたい→foldr、二項演算が引数に対して正格 -> foldl' それ以外→foldl