Re:The Evolution of a Haskell Programmer (2001)
by PeCaN on Monday February 08, 2016 @05:14PM
(#11061256)
foldr usually gets deforested in GHC, so the intermediate list probably doesn't exist.
GHC rewrites most of the common built-in functions to eliminate intermediate trees and lists. You can see a list https://downloads.haskell.org/~ghc/7.0.1/docs/html/users_gui... (section 7.14.4; ctrl-f "good producer").
you can see
where it compiles to a recursive loop with an accumulatortypicall the [1..100] gets compiled to (enumFromTo 1 100) and it can be desugared further..
so, yeah, foldmap compiles to foldr which may compile down further