[GHC] #10711: Defining mapM_ in terms of traverse_ causes substantial blow-up in ByteCodeAsm

[GHC]

#10711: Defining mapM_ in terms of traverse_ causes substantial blow-up in
ByteCodeAsm
-------------------------------------+-------------------------------------
        Reporter:  bgamari           |                   Owner:  bgamari
            Type:  bug               |                  Status:  new
        Priority:  normal            |               Milestone:
       Component:  Compiler          |                 Version:
      Resolution:                    |                Keywords:
Operating System:  Unknown/Multiple  |            Architecture:
 Type of failure:  Compile-time      |  Unknown/Multiple
  performance bug                    |               Test Case:  ghcirun004
      Blocked By:                    |                Blocking:
 Related Tickets:                    |  Differential Revisions:
-------------------------------------+-------------------------------------

Comment (by simonpj):

 Replying to [comment:5 rwbarton]:
 > I have to say that I still don't understand exactly why
 > {{{
 >    a1 *> a2
 > == (a1 >>= (\_ -> return id)) >>= (\x2 -> a2 >>= (\x3 -> return (x2
 x3)))
 > }}}
 > is more than a constant (say 10 times) slower than `a1 >> a2` for this
 `Assembler` monad.

 Me neither!  An articulate explanation from someone would be v helpful

--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/10711#comment:6>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler