[GHC] #9345: Data.List.inits is extremely slow

[GHC]

#9345: Data.List.inits is extremely slow
-------------------------------------+-------------------------------------
              Reporter:  dfeuer      |             Owner:
                  Type:  bug         |            Status:  new
              Priority:  normal      |         Milestone:
             Component:              |           Version:  7.8.3
  libraries/base                     |          Keywords:
            Resolution:              |  Operating System:  Unknown/Multiple
Differential Revisions:              |   Type of failure:  Runtime
          Architecture:              |  performance bug
  Unknown/Multiple                   |         Test Case:
            Difficulty:  Easy (less  |          Blocking:
  than 1 hour)                       |
            Blocked By:              |
       Related Tickets:              |
-------------------------------------+-------------------------------------

Comment (by nomeata):

 JFTR: Seeing that the rear list of `Queue` is only consed and reversed, I
 tried to change it to a difference list (`[a] -> [a]`). The difference in
 performance is small and mixed, sometimes slightly better, sometimes
 slightly worse.

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