Здравствуйте, SolVolkov, Вы писали:

SV>res = Data.Foldable.foldl (+) 0
SV>Вопрос: откуда рекурсия в Data.Foldable.foldl?

попробуй foldl' (с кавычкой). вообще говорят что foldl исполоьзовать бессмысленно, всегда лучше foldr или foldl'. наверняка дело в том, что foldl создаёт большой невычисленный thunk и стек переполняется на его вычислении